Título: UM NOVO ALGORITMO HEURÍSTICO BASEADO EM ILS PARA UMA CLASSE DE PROBLEMAS DE SEQUENCIAMENTO
Autores: Munhoz, Pablo Luiz Araújo; Perché, Mário Henrique de Paiva; Souza, Marcone Jamilson Freitas
Resumo: Este trabalho tem seu foco em uma classe de problemas de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção. No problema abordado são considerados tempos de preparação da máquina dependentes da sequência de produção, bem como a existência de janelas de entrega distintas. Para sua resolução, propõe-se um algoritmo baseado na metaheurística Iterated Local Search – ILS, combinado com Reconexão por Caminhos. A busca local é feita pelo método Variable Neighborhood Descent e durante a mesma é armazenado um conjunto de soluções elite, sendo sobre essas aplicada a Reconexão por Caminhos. Adicionalmente, operadores de busca baseados em crossover são aplicados a pares de soluções desse conjunto e seus descendentes são submetidos a uma busca local pelo Método da Descida Randômica. O desempenho do algoritmo proposto é comparado com um algoritmo heurístico encontrado na literatura.
Palavras-chave: Sequenciamento em uma máquina; Iterated Local Search; Planejamento da produção
Páginas: 5
Código DOI: 10.21528/CBRN2009-125
Artigo em PDF: 125_CBRN2009.pdf
Arquivo BibTex: 125_CBRN2009.bib