Algorithms for the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times
| Autor: | Luciana Assis, Luciano Geraldo Silva, Marcelo Ferreira Rego, Alessandro Vivas Andrade |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Machine scheduling
021103 operations research Sequence-dependent setup Job shop scheduling Computer science 0211 other engineering and technologies 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 02 engineering and technology Completion time Metaheuristic Algorithm Scheduling (computing) |
| Zdroj: | SCCC |
| DOI: | 10.1109/sccc.2018.8705164 |
| Popis: | This work addresses the Unrelated Parallel Machines Scheduling Problem with Sequence-Dependent Setup Times - UPMSPST. The objective considered here is to minimize the scheduling maximum completion time, also known as makespan. This is important in the practical sense as the UPMSPST is widely found in industries. As well, in a theoretical sense, it belongs to the NP-Hard class. Five algorithms have been implemented to find solutions for the UPMSPST. The results obtained by the execution of these algorithms were compared. Among all the algorithms studied here, the VNS and F&O heuristic with the VNS metaheuristic generating the initial solution presented the best results. In some cases, it even presented better results than in [1]. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|