Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/246440 
Erscheinungsjahr: 
2021
Quellenangabe: 
[Journal:] Operations Research Perspectives [ISSN:] 2214-7160 [Volume:] 8 [Publisher:] Elsevier [Place:] Amsterdam [Year:] 2021 [Pages:] 1-17
Verlag: 
Elsevier, Amsterdam
Zusammenfassung: 
Automatic design of stochastic local search algorithms has been shown to be very effective in generating algorithms for the permutation flowshop problem for the most studied objectives including makespan, flowtime and total tardiness. The automatic design system uses a configuration tool to combine algorithmic components following a set of rules defined as a context-free grammar. In this paper we use the same system to tackle two of the most studied additional constraints for these objectives: sequence dependent setup times and no-idle constraint. Additional components have been added to adapt the system to the new problems while keeping intact the grammar structure and the experimental setup. The experiments show that the generated algorithms outperform the state of the art in each case.
Schlagwörter: 
Automatic algorithm design
Combinatorial optimization
No-idle
Permutation flowshop problem
Sequence dependent setup times
Stochastic local search algorithms
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article

Datei(en):
Datei
Größe
1.16 MB





Publikationen in EconStor sind urheberrechtlich geschützt.