KIT | KIT-Bibliothek | Impressum | Datenschutz

Hybrid Monte Carlo tree search based multi-objective scheduling

Hofmann, Constantin 1; Liu, Xinhong 1; May, Marvin ORCID iD icon 1; Lanza, Gisela 1
1 Institut für Produktionstechnik (WBK), Karlsruher Institut für Technologie (KIT)


As markets demand targeted products for highly differentiated use cases, the number of variants in production increases, whilst the volume per variant decreases. Different product variants result in differences in work content on workstation level which cause takt time losses and result in a poor utilization. In this context, matrix-structured production systems with neither temporal nor spacial linkage emerged to reduce the effects of different work content on the entire production system. However, matrix-structured production systems require far more complex production control. To that end, this paper presents a scheduling approach. The proposed scheduling system considers variable process sequences and their allocation to different workstations in order to optimize scheduling objectives. This contribution presents a Monte Carlo tree search based optimizer combined with local search as post optimizer to derive schedules in a short time span to enabling reactive scheduling. The application of the scheduler to a benchmark problem and an industrial scheduling problem demonstrates the quality of the results and illustrates how the scheduler reassigns the work content dynamically.

Verlagsausgabe §
DOI: 10.5445/IR/1000150664
Veröffentlicht am 04.10.2022
DOI: 10.1007/s11740-022-01152-9
Zitationen: 1
Zitationen: 1
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Produktionstechnik (WBK)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2022
Sprache Englisch
Identifikator ISSN: 0944-6524, 1863-7353
KITopen-ID: 1000150664
Erschienen in Production Engineering
Verlag Wissenschaftliche Gesellschaft für Produktionstechnik e.V. (WGP)
Band 17
Seiten 133-144
Vorab online veröffentlicht am 08.08.2022
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page