Modelo MILP para la programación de la producción en ambientes job-shop flexibles con división de lotes
Palavras-chave:
scheduling, programación de la producción, programación matemática, job-shop flexibleResumo
Mediante la presente propuesta se aborda el problema de la programación de tareas de manufactura en ambientes job-shop flexibles, considerando posible la división de lotes de trabajo en sublotes de menor tamaño. Ante un dado problema, el modelo desarrollado permite establecer si es necesaria la división de cada lote, considerando una dada medida de performance y satisfaciendo un conjunto de restricciones. Cuando un lote es dividido en sublotes, la formulación posibilita la obtención del tamaño óptimo de los mismos. La propuesta determina los tiempos de inicio y fin de las operaciones de manufactura que se realizan sobre los sublotes, así como también asigna dichos sublotes a equipos adecuados. Se presenta aquí un modelo mixto entero lineal (MILP), el cual fue puesto a prueba mediante la resolución de distintos casos de estudio, obteniendo buenos resultados en bajos tiempos de CPU.Referências
DEFERSHA, F. M.; CHEN, M. A Coarse-Grain Parallel Genetic Algorithm for Flexible Job-Shop Scheduling with Lot Streaming, in Proceedings of 2009 International Conference on Computational Science and Engineering, p. 201-208, 2009.
DEMIR, Y.; KÃœRÅžAT IÅžLEYEN, S. Evaluation of mathematical models for flexible job-shop scheduling problems, Applied Mathematical Modelling, v. 37, p. 977-988, 2013.
FATTAHI, P.; SAIDI MEHRABAD, M.; JOLAI, F. Mathematical modeling and heuristic approach-es to flexible job shop scheduling problems, Journal of Intelligent Manufacturing, v. 18, p. 331-342, 2007.
FELDMANN, M.; BISKUP, D. Lot streaming in a multiple product permutation flow shop with intermingling, International Journal of Production Research, v. 46, p. 197-216, 2008.
IBM. IBM ILOG CPLEX Optimization Studio. http://www-03.ibm.com/software/ prod-ucts/en/ibmilogcpleoptistud. Accedido: 25/04/2016.
LOW, C.; HSU, C.; HUANG, K. Benefits of lot splitting in job-shop scheduling, International Journal of Advanced Manufacturing Technology, v. 24, p. 773–780, 2004.
MORTEZAEI, N.; ZULKIFLI, N. Integration of Lot Sizing and Flow Shop Scheduling with Lot Streaming, Journal of Applied Mathematics, Article ID 216595, 9 pages, 2013.
SARIN, S.C.; JAIPRAKASH, P. Flow Shop Lot Streaming, Springer, 2007.
WONG, T.C.; CHAN, FELIX T.S.; CHAN, L.Y. A resource-constrained assembly job shop scheduling problem with Lot Streaming technique, Computers & Industrial Engineering, v. 57, p. 983-995, 2009.
XIA, W.; WU, Z. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems, Computers & Industrial Engineering, v. 48, p. 409-425, 2005.
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.
