Formulação matemática e algoritmo híbrido para o problema de escalonamento em máquinas paralelas idênticas com servidor único de setup

- 84975
Artigo Completo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este artigo aborda o problema de escalonamento em m máquinas paralelas idênticas com servidor único e tempos de setup dependentes da sequência. Nessa variante, cujo objetivo considerado é o de minimizar o tempo máximo de término (makespan), tem-se disponível apenas uma máquina, indivíduo ou equipe responsável pelas operações de setup. Logo, não pode haver conflitos entre essas operações. Para resolvê-lo, é apresentado um modelo matemático baseado em arcos indexados no tempo e um algoritmo híbrido baseado nas meta-heurísticas Iterated Local Search (ILS), Greedy Randomized Adaptive Search Procedure (GRASP) e na formulação matemática proposta. Experimentos computacionais foram realizados em 150 instâncias com até 100 tarefas, variando entre 2 e 10 máquinas. Os resultados obtidos sugerem que os métodos exato e heurístico desenvolvidos foram capazes de encontrar soluções competitivas quando comparadas com as aquelas determinadas por outras abordagens propostas na literatura.

Instituições
  • 1 Universidade Federal da Paraíba
Eixo Temático
  • AD&GP – PO na Administração e Gestão da Produção
Palavras-chave
Escalonamento com único servidor de setup
Formulação matemática com arcos indexados no tempo
Algoritmo híbrido