Markov decision process for multi-manned mixed-model assembly lines with walking workers - Archive ouverte HAL Access content directly
Journal Articles International Journal of Production Economics Year : 2022

Markov decision process for multi-manned mixed-model assembly lines with walking workers

Abstract

Product customization and frequent market changes force manufacturing companies to employ mixed-model instead of simple assembly lines. To well adjust the line's capacity to production requirements, the line can benefit from the concept of reconfigurability. Our study deals with a reconfigurable mixed-model assembly line where tasks can be dynamically assigned to stations at each takt, workers can move among stations at the end of each takt, and the order of entering product models is infinite and unknown. The equipment assignment to stations occurs at the line design stage, and equipment duplication is allowed. The dynamic task assignment and workers' movements among stations is a Markov Decision Process (MDP) that can be translated as a Linear Program (LP). As a result, the line design problem is formulated as a mixed-integer linear program (MILP) that integrates the MDP model. We propose some reduction rules and a decomposed transition process to reduce the model. The new MILP models taking into account stochastic parameters are built to solve the stochastic and robust problems, with the objectives of expected total cost minimization in all takts and total cost minimization in the worst takt, respectively. Computational experiments with benchmark and generated instances demonstrate the performance of the
Fichier principal
Vignette du fichier
Hashemi_Thevenin_Kovalev_Dolgui_IJPE_2022_Autors_Version.pdf (1.2 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03803756 , version 1 (06-10-2022)

Identifiers

Cite

S. Ehsan Hasemi-Petroodi, Simon Thevenin, Sergey Kovalev, Alexandre Dolgui. Markov decision process for multi-manned mixed-model assembly lines with walking workers. International Journal of Production Economics, 2022, pp.108661. ⟨10.1016/j.ijpe.2022.108661⟩. ⟨hal-03803756⟩
26 View
118 Download

Altmetric

Share

Gmail Facebook X LinkedIn More