Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total

Production

Everton Luiz De Melo¹  Débora Pretti Ronconi¹ 

关键词: Job Shop;    Heurística;    Programação matemática;    Programação da produção;    Job shop;    Heuristic;    Mathematical programming;    Production scheduling;   

DOI  :  10.1590/S0103-65132014005000016

来源: SciELO

【 摘 要 】

Este trabalho aborda o ambiente de produção Job Shop Flexível (JSF), extensão do problema NP-Difícil Job Shop. O JSF envolve um conjunto de jobs compostos por operações e cada operação deve ser processada em uma das máquinas habilitadas. O critério considerado é a minimização do atraso total. Inicialmente são identificadas características relacionadas à flexibilidade do sistema de produção, mais especificamente às máquinas habilitadas por operação e aos seus tempos de processamento. A seguir são propostas novas regras que exploram tais características e que são capazes de antever estados futuros do sistema. São realizados experimentos computacionais com 600 instâncias. Comparações com regras da literatura mostram que a melhor heurística proposta supera a melhor regra conhecida em 81% das instâncias.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License