000 03816cmm a2200289 a 4500
001 u315649
003 SIRSI
008 091109s2008 mx fo | spa d
040 _cMX-MeUAM
050 0 _aTS157.5
_bY38 2008
100 1 _aYaurima Basaldúa, Victor Hugo.
245 1 0 _aProgramación de la producción para casos especiales en un taller de flujo híbrido
_h[recurso electrónico] /
_cVictor Hugo Yaurima Basaldúa ; director, Larisa Burtseva ; co-director, Andrei Tchernykh.
260 _aMexicali, Baja California,
_c2008.
300 _a1 disco compacto ;
_c4 3/4 plg.
300 _a1 recurso en línea (xii, 177 p. :
_bgráficas)
500 _aMaestría y Doctorado en Ciencias e Ingeniería.
502 _aTesis (Doctorado) --Universidad Autónoma de Baja California. Instituto de Ingeniería, Mexicali, 2008.
504 _aIncluye referencias bibliográficas.
520 _aMuchas empresas de manufactura enfrentan necesidades de mayor competitividad, mejores precios y aumento de rentabilidad. En un entorno de producción real comúnmente existen máquinas de diferentes marcas, capacidades y velocidades, y una creciente diversificación en los productos. Estas circunstancias propician cambios frecuentes en la configuración de las máquinas para la ejecución de diversos modelos del mismo producto, lo cual hace compleja la toma de decisiones. La elección del orden en el cual deben entrar los trabajos a la línea de producción y a qué máquina debe asignarse, representa un problema para las industrias, llamado ?programación de la producción? que influye en la productividad de las máquinas, oportunidad del servicio y rentabilidad. Abordar este problema a través del tiempo ha implicado el desarrollo de métodos y algoritmos para diferentes circunstancias en los modelos de producción. Sin embargo, a pesar que se lleva investigando muchos años, todavía existe una brecha considerable entre la teoría y la práctica, por lo cual, los problemas de la programación de la producción continúan en la mayoría de los casos sin una solución satisfactoria en entornos reales de producción y muchas industrias continúan realizando su planeación de manera manual. Al modelo de un proceso productivo, con un conjunto de trabajos que se procesan sucesivamente en varias etapas, y donde cada etapa tiene un conjunto de máquinas capaces de ejecutar los trabajos, se le conoce como taller de flujo híbrido. Se ha demostrado en publicaciones relacionadas que el problema del taller de flujo híbrido es NP-Difícil. En la presente tesis se proponen algoritmos motivados por un modelo basado en un entorno real de producción de una industria electrónica de televisiones en la sección de auto inserción. El modelo representa un taller de flujo híbrido, con máquinas no relacionadas, tiempos de ajuste en las máquinas que dependen de la secuencia, elegibilidad de máquinas y búfer limitado. Se proponen dos algoritmos heurísticos para resolver el taller de flujo híbrido con dos etapas. A partir del análisis de complejidad de los algoritmos propuestos se concluye que poseen una alta eficiencia. Para el taller de flujo híbrido con múltiples etapas se propone un algoritmo genético, considerando las características del modelo en estudio basado en un caso real. Los resultados muestran que el algoritmo propuesto es entre 99% y 378% mejor que el algoritmo de referencia.
650 4 _aProgramacion de la producción
_vTesis y disertaciones académicas.
700 1 _aBurtseva, Larisa,
_edir.
700 1 _aTchernykh, Andrei,
_edir.
710 2 _aUniversidad Autónoma de Baja California.
_bInstituto de Ingeniería.
856 4 _zTesis Digital
_uhttps://drive.google.com/file/d/0B7AGEh5aIwoTQmRpTVRxNmtwb0k/view?usp=sharing
596 _a2
942 _cTESIS
999 _c157599
_d157599