Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Article dans une revue

An efficient branch and bound algorithm for smoothing the workloads on simple assembly lines

Abstract : In this study, we develop a branch and bound solution algorithm to solve the workload smoothing problem. Our algorithm incorporates new formulas for dynamically computing a lower bound on the optimal value of the objective function and for determining the earliest workstations for tasks. It also uses a fast heuristic for computing a good initial upper bound. A comprehensive experimental analysis is conducted in this study. The analysis demonstrates the outstanding performance of the algorithm and its efficiency in solving medium-sized workload smoothing problems.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-rennes-sb.archives-ouvertes.fr/hal-03160641
Contributeur : Elise BOUVET Connectez-vous pour contacter le contributeur
Soumis le : vendredi 5 mars 2021 - 13:42:02
Dernière modification le : samedi 6 août 2022 - 03:22:32

Identifiants

Collections

Citation

Öncü Hazir, Maher Agi, Jérémy Guérin. An efficient branch and bound algorithm for smoothing the workloads on simple assembly lines. International Journal of Production Research, 2021, 59 (2), pp.617-634. ⟨10.1080/00207543.2019.1701208⟩. ⟨hal-03160641⟩

Partager

Métriques

Consultations de la notice

15