Publicação
A hybrid genetic algorithm for solving the unrelated parallel machine scheduling problem with sequence dependent setup times
| Resumo: | The parallel machine scheduling problem is a well known combinatorial optimization problem with several appli- cations in computer science, telecommunications and operations management. Several studies have shown that exact approaches for this problem are not useful in practical situations due to the high computational costs involved. This paper describes a hybrid genetic algorithm for solving the unrelated parallel machine scheduling problem with sequence dependent setup times. Computational results with simulated data are presented and discussed. A case study on the granite industry is presented.The proposed approach outperformed three traditional dispatch rules presented in the current literature. |
|---|---|
| Autores principais: | Abreu, Levi Ribeiro de |
| Outros Autores: | Prata, Bruno de Athayde |
| Assunto: | Evolutionary algorithms Hybrid meta-heuristics Production scheduling |
| Ano: | 2023 |
| País: | Brasil |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | IBICT |
| Idioma: | inglês |
| Origem: | Oasisbr |
| Resumo: | The parallel machine scheduling problem is a well known combinatorial optimization problem with several appli- cations in computer science, telecommunications and operations management. Several studies have shown that exact approaches for this problem are not useful in practical situations due to the high computational costs involved. This paper describes a hybrid genetic algorithm for solving the unrelated parallel machine scheduling problem with sequence dependent setup times. Computational results with simulated data are presented and discussed. A case study on the granite industry is presented.The proposed approach outperformed three traditional dispatch rules presented in the current literature. |
|---|
Atividades financiadas
Não foram encontrados projetos financiados.