Communication Dans Un Congrès Année : 2024

A Large Neighborhood Search Metaheuristic for the Stochastic Mixed Model Assembly Line Balancing Problem with Walking Workers

Résumé

This work proposes a Large Neighborhood Search Metaheuristic for solving a mixed-model assembly line balancing problem with walking workers and dynamic task assignment. The considered problem is a multi-stage stochastic program with integer recourse. These problems are very hard to solve because the number of binary variables increases exponentially with the number of production cycles. We study different decomposition approaches, and our results suggest that re-optimizing for a sub-tree outperforms other decompositions, such as model-based or station decomposition.

Fichier principal
Vignette du fichier
MIC_MALBP_W_Joseph_Thompson (1).pdf (219.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05002046 , version 1 (22-03-2025)

Licence

Identifiants

Citer

Joseph Orion Thompson, Nadia Lahrichi, Patrick Meyer, Mehrdad Mohammadi, Simon Thevenin. A Large Neighborhood Search Metaheuristic for the Stochastic Mixed Model Assembly Line Balancing Problem with Walking Workers. MIC 2024: 15th International Conference Metaheuristics, Jun 2024, Lorient, France. pp.334-340, ⟨10.1007/978-3-031-62922-8_24⟩. ⟨hal-05002046⟩
97 Consultations
125 Téléchargements

Altmetric

Partager

  • More