Formulações matemáticas e estratégias de resolução para o problema job shop clássico

Production

Sergio Gomez Morales¹  Débora Pretti Ronconi¹ 

关键词: Job shop;    Programação da produção;    Makespan;    Modelos de programação linear inteira mista;    Job shop;    Scheduling;    Makespan;    Mixed integer linear programming models;   

DOI  :  10.1590/0103-6513.058512

来源: SciELO

【 摘 要 】

Resumo O problema de sequenciamento de tarefas no ambiente de produção job shop se caracteriza por conter n tarefas que devem ser processados por m máquinas, em que cada tarefa a ser realizada é constituída por um roteiro específico de operações com ordem de precedência preestabelecida. O objetivo deste trabalho é realizar uma análise comparativa das formulações matemáticas para este ambiente, minimizando o tempo total de execução de todas as tarefas em todas as máquinas (makespan). Modelos conhecidos e um novo modelo são avaliados e comparados através de testes computacionais em problemas-teste da literatura. Adicionalmente, estratégias de resolução são propostas. Experimentos computacionais utilizando um software comercial conhecido indicam que as estratégias propostas são eficientes para a redução do gap de otimalidade.

【 授权许可】

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