Sheet-Metal Production Scheduling Using AlphaGo Zero

Downloadstatistik des Dokuments (Auswertung nach COUNTER):

Rinciog, Alexandru; Mieth, Carina; Scheikl, Paul Maria; Meyer, Anney: Sheet-Metal Production Scheduling Using AlphaGo Zero. In: Nyhuis, P.; Herberger, D.; Hübner, M. (Eds.): Proceedings of the Conference on Production Systems and Logistics : CPSL 2020. Hannover : publish-Ing., 2020, S. 342-352. DOI: https://doi.org/10.15488/9676

Zeitraum, für den die Download-Zahlen angezeigt werden:

Jahr: 
Monat: 

Summe der Downloads: 1.106




Kleine Vorschau
Zusammenfassung: 
This work investigates the applicability of a reinforcement learning (RL) approach, specifically AlphaGo Zero (AZ), for optimizing sheet-metal (SM) production schedules with respect to tardiness and material waste. SM production scheduling is a complex job shop scheduling problem (JSSP) with dynamic operation times, routing flexibility and supplementary constraints. SM production systems are capable of processing a large number of highly heterogeneous jobs simultaneously. While very large relative to the JSSP literature, the SM-JSSP instances investigated in this work are small relative to the SM production reality. Given the high dimensionality of the SM-JSSP, computation of an optimal schedule is not tractable. Simple heuristic solutions often deliver bad results. We use AZ to selectively search the solution space. To this end, a single player AZ version is pretrained using supervised learning on schedules generated by a heuristic, fine-tuned using RL and evaluated through comparison with a heuristic baseline and Monte Carlo Tree Search. It will be shown that AZ outperforms the other approaches. The work’s scientific contribution is twofold: On the one hand, a novel scheduling problem is formalized such that it can be tackled using RL approaches. On the other hand, it is proved that AZ can be successfully modified to provide a solution for the problem at hand, whereby a new line of research into real-world applications of AZ is opened.
Lizenzbestimmungen: CC BY 3.0 DE
Publikationstyp: BookPart
Publikationsstatus: publishedVersion
Erstveröffentlichung: 2020
Die Publikation erscheint in Sammlung(en):Proceedings CPSL 2020
Proceedings CPSL 2020

Verteilung der Downloads über den gewählten Zeitraum:

Herkunft der Downloads nach Ländern:

Pos. Land Downloads
Anzahl Proz.
1 image of flag of Germany Germany 495 44,76%
2 image of flag of United States United States 151 13,65%
3 image of flag of China China 55 4,97%
4 image of flag of Taiwan Taiwan 47 4,25%
5 image of flag of Netherlands Netherlands 32 2,89%
6 image of flag of France France 31 2,80%
7 image of flag of No geo information available No geo information available 21 1,90%
8 image of flag of United Kingdom United Kingdom 20 1,81%
9 image of flag of Korea, Republic of Korea, Republic of 19 1,72%
10 image of flag of Hong Kong Hong Kong 16 1,45%
    andere 219 19,80%

Weitere Download-Zahlen und Ranglisten:


Hinweis

Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.