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.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Os artigos publicados são de propriedade do IJIE – Iberoamerican Journal of Industrial Engineering, Revista Iberoamericana de Engenharia Industrial, Revista Iberoamericana de Ingeniería Industrial. Os autores são os responsáveis pelos conteúdos dos artigos. O IJIE não se responsabiliza ou endossa as opiniões emitidas pelos autores dos textos publicados, salientando que as opiniões são de exclusiva responsabilidade dos autores.
O periódico se reserva o direito de introduzir alterações no original, visando a manter a homogeneidade e a qualidade da publicação, respeitando, no entanto, o estilo e as opiniões dos autores. Essas alterações serão editoriais (correções gramaticais e adequações estilísticas) e não substanciais, de forma que não modifiquem o sentido do texto. As provas finais não serão enviadas aos autores, sendo o artigo publicado com os ajustes necessários.
Conforme citado neste site, no item “Caráter do IJIE”, os artigos são de uso gratuito, com atribuições próprias em aplicações educacionais e não-comerciais. Uma nova publicação do mesmo texto, de iniciativa de seu autor ou de terceiros, fica sujeita à expressa menção da precedência de sua publicação neste periódico, citando-se a edição e a data dessa publicação.
