Programación de la producción para casos especiales en un taller de flujo híbrido [recurso electrónico] / Victor Hugo Yaurima Basaldúa ; director, Larisa Burtseva ; co-director, Andrei Tchernykh.
Tipo de material:
Archivo de ordenadorDetalles de publicación: Mexicali, Baja California, 2008Descripción: 1 disco compacto ; 4 3/4 plg; 1 recurso en línea (xii, 177 p. : gráficas)Tema(s): Programacion de la producción -- Tesis y disertaciones académicasClasificación LoC:TS157.5 | Y38 2008Recursos en línea: Tesis Digital
Nota de disertación: Tesis (Doctorado) --Universidad Autónoma de Baja California. Instituto de Ingeniería, Mexicali, 2008. Resumen: 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.
| Tipo de ítem | Biblioteca actual | Colección | Signatura | Copia número | Estado | Fecha de vencimiento | Código de barras |
|---|---|---|---|---|---|---|---|
| Tesis | Biblioteca Central Mexicali | Área de Préstamo | TS157.5 Y38 2008 (Browse shelf(Abre debajo)) | 1 | Disponible | MXL098832 |
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.
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.
2
