MATHEMATICAL MODELING FOR THE JOB SHOP SCHEDULING PROBLEM WITH REALISTIC CONSTRAINTS

O problema do job shop flexível determina a programação da fabricação, considerando diferentes tarefas e máquinas. Devido à generalidade e complexidade de diferentes linhas e processos de produção, os modelos para esse problema costumam ser relativamente específicos e restritos. Este trabalho considera o problema de job shop flexível com restrições mais realistas, como horários de início mínimos e diferentes funções objetivo. Dois modelos de programação inteira mista (PIM) são propostos para capturar tais cenários, e são resolvidos pelo método de branch-and-bound clássico. Um software de simulação a eventos discretos, que lida com vários tipos de problemas de programação de produção e posui um núcleo heurístico, é usado para comparar a qualidade das soluções obtidas. São avaliadas instâncias de referência e outras baseadas em casos do mundo real. Os experimentos numéricos indicam que as soluções dos modelos de PIM propostos superam as soluções heurísticas em todos os casos testados.