Sheet-Metal Production Scheduling Using AlphaGo Zero

Download statistics - Document (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

Selected time period:

year: 
month: 

Sum total of downloads: 1,158




Thumbnail
Abstract: 
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.
License of this version: CC BY 3.0 DE
Document Type: BookPart
Publishing status: publishedVersion
Issue Date: 2020
Appears in Collections:Proceedings CPSL 2020
Proceedings CPSL 2020

distribution of downloads over the selected time period:

downloads by country:

pos. country downloads
total perc.
1 image of flag of Germany Germany 506 43.70%
2 image of flag of United States United States 158 13.64%
3 image of flag of China China 59 5.09%
4 image of flag of Taiwan Taiwan 55 4.75%
5 image of flag of Netherlands Netherlands 34 2.94%
6 image of flag of France France 31 2.68%
7 image of flag of No geo information available No geo information available 22 1.90%
8 image of flag of United Kingdom United Kingdom 22 1.90%
9 image of flag of Korea, Republic of Korea, Republic of 20 1.73%
10 image of flag of Hong Kong Hong Kong 17 1.47%
    other countries 234 20.21%

Further download figures and rankings:


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.

Search the repository


Browse