Markov decision process for multi-manned mixed-model assembly lines with walking workers - Archive ouverte HAL
Article Dans Une Revue International Journal of Production Economics Année : 2022

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
54 Consultations
182 Téléchargements

Altmetric

Partager

More