Model-dependent task assignment in multi-manned mixed-model assembly lines with walking workers

S. Ehsan Hashemi-Petroodi (1, 2) , Simon Thevenin (1, 2) , Sergey Kovalev (3) , Alexandre Dolgui (1, 2)

1 LS2N - équipe MODELIS - Modélisation, Optimisation et DEcision pour la Logistique, l'Industrie et les Services
2 IMT Atlantique - DAPI - Département Automatique, Productique et Informatique
3 INSEEC - Institut des hautes études économiques et commerciales | School of Business and Economics

Due to mass customization and extensive market changes, manufacturing companies seek to enhance the flexibility and reconfigurablility of their assembly lines. For instance, to adjust and adapt the line's capacity to different products and production requirements, workers may move along the stations, or the tasks may be reassigned. This paper studies the impact of model-dependent task assignment, workforce reconfiguration, and equipment duplication in mixed-model assembly lines. The studied line is paced, and it can process different product models with different sets of tasks and precedence relations. Task and worker assignments to stations may change in each takt, and the goal is to design a line able to handle a predefined set of situations corresponding to different flows of products entering the line. The paper provides a new Mixed Integer Linear Programming (MILP) formulation to minimize the workforce and equipment costs in mixed-model assembly lines with model-dependent task assignment. We provide an efficient reformulation of the MILP by relying on the dualization approach commonly used in robust optimization. In addition, we employ a constructive matheuristic (CM) and a fix-and-optimize heuristic (FOH) to deal with large-scale instances.

Mots clés: Combinatorial optimization; Mixed-model assembly line; Workforce assignment; Walking worker; Model-dependent task assignment; Heuristic

Domaines: Recherche opérationnelle [math.OC]

S. Ehsan Hashemi-Petroodi, Simon Thevenin, Sergey Kovalev, Alexandre Dolgui. Model-dependent task assignment in multi-manned mixed-model assembly lines with walking workers. Omega, 2022, 113, pp.102688. ⟨10.1016/j.omega.2022.102688⟩. ⟨hal-03793680⟩