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.