Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
AUTOR(ES)
Melo, Everton Luiz de, Ronconi, Débora Pretti
FONTE
Prod.
DATA DE PUBLICAÇÃO
01/04/2014
RESUMO
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.
ASSUNTO(S)
job shop heurística programação matemática programação da produção
Documentos Relacionados
- Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
- Escalonamento de um Job Shop : análise de um algoritmo com regras heurísticas
- Utilização da busca Tabu para a geração de um modelo aplicado ao Job-shop scheduling problem considerando um sistema de manufatura flexível
- Heuristics for the total tardiness minimization in flexible flow shops.
- Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu