TY - DATA AU - Yaurima Basaldúa,Victor Hugo AU - Burtseva,Larisa AU - Tchernykh,Andrei ED - Universidad Autónoma de Baja California. TI - Programación de la producción para casos especiales en un taller de flujo híbrido AV - TS157.5 Y38 2008 PY - 2008/// CY - Mexicali, Baja California KW - Programacion de la producción KW - Tesis y disertaciones académicas N1 - Maestría y Doctorado en Ciencias e Ingeniería; Tesis (Doctorado) --Universidad Autónoma de Baja California. Instituto de Ingeniería, Mexicali, 2008; Incluye referencias bibliográficas N2 - Muchas 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 UR - https://drive.google.com/file/d/0B7AGEh5aIwoTQmRpTVRxNmtwb0k/view?usp=sharing ER -