Model-dependent task assignment in multi-manned mixed-model assembly lines with walking workers
Résumé
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.
Fichier principal
Hashemi_Thevenin_Kovalev_Dolgui_Omega_2022.pdf (1008.74 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|