Modelo MILP para la programación de la producción en ambientes job-shop flexibles con división de lotes

Juan M. Novas

Resumo


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.

Palavras-chave


scheduling; programación de la producción; programación matemática; job-shop flexible

Texto completo:

PDF (Español (España))

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.




e-ISSN 2175-8018


Creative Commons License
IJIE - Iberoamerican Journal of Industrial Engineering foi licenciada sob uma Licença Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.


Iberoamerican Journal of Industrial Engineering. Universidade Federal de Santa Catarina. Departamento de Engenharia de Produção e Sistemas. Florianópolis, SC, Brasil.

Para entrar em contato com a equipe editorial do IJIE, encaminhe um e-mail para periodico.ijie@gmail.com ou ijie@contato.ufsc.br