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

S. Ehsan Hashemi-Petroodi, Simon Thevenin, Sergey Kovalev and Alexandre Dolgui

International Journal of Production Economics, 2023, vol. 255, issue C

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 proposed MDP models. The managerial insights provided in the paper show the superiority of the dynamic task assignment over the model-dependent and fixed assignments usually studied in the literature.

Keywords: Reconfigurable manufacturing system; Mixed-model assembly line; Workforce assignment; Dynamic task assignment; Walking workers; Markov decision process (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527322002432
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:255:y:2023:i:c:s0925527322002432

DOI: 10.1016/j.ijpe.2022.108661

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().