Secuenciación de tareas en una máquina con tiempos de preparación dependientes de la secuencia y mantenimiento periódico
Export citation
Abstract
Tomando en consideración la situación que viven las empresas en la actualidad, donde las máquinas adquieren un papel más vital dentro de la industria, resulta recomendable incluir en el programa de producción, etapas de mantenimiento en las cuales sea posible darles atención a las máquinas con el fin de realizar ajustes, calibraciones o reparar desperfectos que pudieran suscitarse. Este trabajo de investigación toma como base la importancia del mantenimiento y busca crear un vínculo entre ésta y la planeación de la producción. Para tal efecto, se realizó el diseño de una metodología, que, por medio de la utilización de técnicas metaheurísticas, sea capaz de proporcionar buenas soluciones al problema de secuenciación de tareas en una máquina, con tiempos de preparación dependientes de la secuencia tomando en consideración estados de mantenimiento periódicos. El procedimiento diseñado consistió en la aplicación del heurístico GRASP (Greedy Random Adaptive Search Procedure) para generar una solución factible de buena calidad. Para después aplicar Búsqueda Tabú en cada sección de la solución factible generada y terminar con un procedimiento de posprocedimiento, todo con el fin de que la solución final que genere el procedimiento diseñado se acerque lo más posible a la solución óptima. El problema antes descrito, se observa con un enfoque de problema de rutas con restricción de distancias, con el fin de lograr la comprensión total del problema y de contar con bases de datos que permitan que los resultados arrojados por el programa puedan ser comparados. Los resultados obtenidos, los cuales se presentan en este documento, demuestran habilidad del programa en generar soluciones buenas para el problema bajo análisis, tanto para instancias simétricas como asimétricas.