Stochastic mixed model sequencing with multiple stations using reinforcement learning and probability quantiles
Abstract: In this study, we propose a reinforcement learning (RL) approach for minimizing the number of work overload situations in the mixed model sequencing (MMS) problem with stochastic processing times. The learning environment simulates stochastic processing times and penalizes work overloads with negative rewards. To account for the stochastic component of the problem, we implement a state representation that specifies whether work overloads will occur if the processing times are equal to their respective 25%, 50%, and 75% probability quantiles. Thereby, the RL agent is guided toward minimizing the number of overload situations while being provided with statistical information about how fluctuations in processing times affect the solution quality. To the best of our knowledge, this study is the first to consider the stochastic problem variation with a minimization of overload situations
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Notes
-
OR Spectrum. - 44 (2022) , 29–56, ISSN: 1436-6304
- Event
-
Veröffentlichung
- (where)
-
Freiburg
- (who)
-
Universität
- (when)
-
2021
- Creator
- Contributor
- DOI
-
10.1007/s00291-021-00652-x
- URN
-
urn:nbn:de:bsz:25-freidok-2205150
- Rights
-
Kein Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
15.08.2025, 7:27 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
Time of origin
- 2021
Other Objects (12)
![Bundesurlaubsgesetz : (Mindesturlaubsgesetz für Arbeitnehmer) ; [vom 8. Januar 1963 ; in d. Fassung d. Art. 3 § 8 d. Gesetzes vom 27. Juli 1969 u.d. Art. II § 2 Heimarbeitsänderungsgesetz vom 29. Oktober 1974] ; mit allen anderen Urlaubsbestimmungen d. Bundes u.d. Länder ; Textausg. mit kurzen Erl. u. Rechtsprechungshinweisen](/assets/placeholder/searchResultMediaNoDigitisedMedia.png)
Bundesurlaubsgesetz : (Mindesturlaubsgesetz für Arbeitnehmer) ; [vom 8. Januar 1963 ; in d. Fassung d. Art. 3 § 8 d. Gesetzes vom 27. Juli 1969 u.d. Art. II § 2 Heimarbeitsänderungsgesetz vom 29. Oktober 1974] ; mit allen anderen Urlaubsbestimmungen d. Bundes u.d. Länder ; Textausg. mit kurzen Erl. u. Rechtsprechungshinweisen
![Bundesurlaubsgesetz : (Mindesturlaubsgesetz f. Arbeitnehmer); [vom 8. Jan. 1963; in d. Fassung d. Art. 3 § 8 d. Gesetzes vom 27. Juli 1969 u. d. Art. II § 2 Heimarbeitsänderungsgesetz vom 29. Okt. 1974]; mit allen anderen Urlaubsbestimmungen d. Bundes u. d. Länder; Textausg. mit kurzen Erl. u. Rechtsprechungshinweisen; zugl. Nachtr. 1975 zu Dersch, Neumann, Kommentar z. Bundesurlaubsgesetz, 4. Aufl.](/assets/placeholder/searchResultMediaNoDigitisedMedia.png)