Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.ufc.br/handle/riufc/68297
Tipo: Artigo de Periódico
Título : Um algoritmo híbrido busca tabu/ILS para o problema de sequenciamento da produção em ambiente open shop
Título en inglés: A hybrid tabu search/ils algorithm for open shop scheduling problem
Autor : Lima, Vitor Hugo Lopes Costa
Prata, Bruno de Athayde
Palabras clave : Programação da produção;Meta-Heurísticas;Otimização combinatória
Fecha de publicación : 2021
Editorial : Exacta
Citación : PRATA, B. A.; LIMA, V. H. L. C. Um algoritmo híbrido busca tabu/ILS para o problema de sequenciamento da produção em ambiente open shop. Exacta, vol. 19, n. 4, p. 728-744, out./dez. 2021. DOI: 10.5585/exactaep.2021.11626
Resumen en portugués brasileño: O Open Shop Scheduling Problem (OSPP) é um ambiente no qual a produção é realizada por m máquinas, em que todas as máquinas podem realizar todas as n tarefas existentes e cada máquina possui um tempo específico para realizar cada tarefa. Tendo em vista que o OSSP é NP-hard, uma meta-heurística híbrida busca tabu/iterated local search (ILS) é proposta. Foram realizados testes computacionais em 140 instâncias disponíveis na literatura. Foram avaliadas as regras de prioridade LPT, SPT, LAPT e LTRPOM como algoritmos para construção de uma solução inicial. A função objetivo utilizada foi a minimização do makespan e o desvio percentual relativo foi a medida de desempenho adotada. Os resultados computacionais apontam para a competitividade da meta-heurística proposta nas instâncias avaliadas.
Abstract: The open shop scheduling problem is a production environment in which the jobs are processed in m machines where all the machines can process any of the n jobs and each machine presents a specific processing time for a given job. Since the OSSP is NP-complete, a tabu search/iterated local search (ILS) metaheuristic is proposed. We carried out computational experiments on 140 literature problem instances in order to test the performance of the proposed algorithm. The well-known priority rules LPT, SPT, LAPT and LTRPOM were evaluated as the initial solution for the proposed meta-heuristic. The objective function adopted was minimizing the makespan, and we used the relative deviation as performance criteria. Computational results point to a very well performance of the proposed meta-heuristic for the tested instances.
URI : http://www.repositorio.ufc.br/handle/riufc/68297
ISSN : 1983-9308
Aparece en las colecciones: DEPR - Artigos publicados em revistas científicas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
2021_art_baprata.pdf783,42 kBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.