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.pdf | 783,42 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.