Programación de la producción a corto plazo y de tareas de mantenimiento preventivo en ambientes “Job Shop” flexibles
Palavras-chave:
Scheduling predictivo, Job Shop Flexible, Programación con restriccionesResumo
Se aborda el problema de scheduling predictivo en plantas industriales de tipo Job Shop Flexible para el que se ha desarrollado un modelo basado en programación con restricciones (Constraint Programming – CP) que permite obtener una agenda eficiente para un conjunto de partes o Jobs conocido de antemano. El modelo considera las características de este tipo de ambiente industrial: recetas de manufactura específicas para cada Job, unidades multipropósito y disímiles para llevar a cabo cada operación, tiempos de alistamiento de equipos y de disponibilidad inicial de las máquinas, etc. Además, la formulación considera la necesidad de ejecutar tareas de mantenimiento preventivo en cada equipo. El modelo se ha verificado y validado utilizando diferentes ejemplos de tamaño medio disponibles en la bibliografía, hallándose soluciones de muy buena calidad en bajos tiempos de cómputo, lo que permite inferir las bondades del modelo.
Referências
BRAILSFORD, S.; POTTS, C.; SMITH, B. Constraint satisfaction problems: Algorithms and applications. European Journal of Operational Research, v. 119, p. 557-581, 1999.
GAO, J.; SUN, L.; GEN, M. A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems. Computers & Operations Research, v. 35, p. 2892-2907, 2008.
GAREY, M.R.; JOHNSON, D.S.; SETHI, R. The Complexity of Flow-shop and Job-shop Scheduling. Mathematics of Operations Research, v. 1, p. 117-129, 1976.
ILOG–IBM. IBM ILOG CPLEX Optimization Studio. 2012. Disponible en: <http://www-03.ibm.com/software/products/en/ibmilogcpleoptistud/>. Accedido: 31/03/2014.
KACEM, I.; HAMMADI, S.; BORNE, P. Approach by localization and multi-objective evolutionary optimization for flexible job shop scheduling problems. IEEE Transactions on Systems, Man and Cybernetics, v. 32, p. 1-13, 2002.
KARIMI, H.; RAHMATI, S.H; ZANDIEH, M. An efficient knowledge-based algorithm for the flexible job shop scheduling problem. Knowledge-Based Systems, v. 3, p. 236-244, 2012.
LEUNG, J.Y-T. Handbook of scheduling: algorithms, models and performance analysis. Chapman-Hall/CRC, 2004.
REPOSITORIO DE DATOS. Disponible en: <https://sites.google.com/site/43jaiiosnh/>. Accedido: 23/04/2014.
WANG, S.; YU, J. An effective heuristic for flexible job-shop scheduling problem with maintenance constraints. Computers and Industrial Engineering, v. 59, p. 436-447, 2010.
XIE, Z., HAO, S., YE, G., TAN, G. A new algorithm for complex product flexible scheduling with constraint between Jobs. Computers and Industrial Engineering, v. 57, p. 766-772, 2009.
