Two-Stage Stochastic Programming for a Reconfigurable Unrelated Parallel Machine Scheduling Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F25%3A00387783" target="_blank" >RIV/68407700:21730/25:00387783 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1016/j.ifacol.2025.09.294" target="_blank" >https://doi.org/10.1016/j.ifacol.2025.09.294</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.ifacol.2025.09.294" target="_blank" >10.1016/j.ifacol.2025.09.294</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Two-Stage Stochastic Programming for a Reconfigurable Unrelated Parallel Machine Scheduling Problem

Popis výsledku v původním jazyce

Production managers are faced with uncertainties like machine failures, demand uncertainty, and workers’ availability. Reconfigurable Manufacturing Systems (RMSs) provide a flexible solution to these challenges. Considering worker availability, this paper presents a two-stage stochastic programming model for optimizing unrelated parallel machine scheduling in the RMS. The model adopts a resource flow-based framework to ensure that workers with different skills and availabilities are allocated efficiently throughout job sequences. The objective of the mathematical model is to minimize the expected makespan across multiple scenarios. Eighteen experiments were conducted to evaluate the model, in which key parameters were varied at various levels, including worker’s availability, reconfiguration time, and processing time. The Analysis of Variance (ANOVA) reveals that processing time had the most significant impact on the makespan, followed by worker’s availability and reconfiguration time. The results demonstrate the model’s ability to generate flexible schedules under uncertainty, offering valuable insights for enhancing the adaptability and efficiency of RMS operations.

Název v anglickém jazyce

Two-Stage Stochastic Programming for a Reconfigurable Unrelated Parallel Machine Scheduling Problem

Popis výsledku anglicky

Production managers are faced with uncertainties like machine failures, demand uncertainty, and workers’ availability. Reconfigurable Manufacturing Systems (RMSs) provide a flexible solution to these challenges. Considering worker availability, this paper presents a two-stage stochastic programming model for optimizing unrelated parallel machine scheduling in the RMS. The model adopts a resource flow-based framework to ensure that workers with different skills and availabilities are allocated efficiently throughout job sequences. The objective of the mathematical model is to minimize the expected makespan across multiple scenarios. Eighteen experiments were conducted to evaluate the model, in which key parameters were varied at various levels, including worker’s availability, reconfiguration time, and processing time. The Analysis of Variance (ANOVA) reveals that processing time had the most significant impact on the makespan, followed by worker’s availability and reconfiguration time. The results demonstrate the model’s ability to generate flexible schedules under uncertainty, offering valuable insights for enhancing the adaptability and efficiency of RMS operations.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/EH22_008%2F0004590" target="_blank" >EH22_008/0004590: Robotika a pokročilá průmyslová výroba</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

11th IFAC Conference on Manufacturing Modelling, Management and Control MIM 2025

ISBN

—

ISSN

2405-8971

e-ISSN

2405-8963

Počet stran výsledku

6

Strana od-do

1748-1753

Název nakladatele

Elsevier BV

Místo vydání

Linz

Místo konání akce

Trondheim

Datum konání akce

30. 6. 2025

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

001583825700293