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

A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis

Abstract : Workload smoothing on assembly lines, which aims to evenly assign tasks to stations, supports workforce planning and resource optimization. In this paper, we study smoothing assembly lines and develop a problem-specific heuristic to efficiently solve large-sized instances. To build solutions, the algorithm uses a number of well-known priority rules for task assignment in conjunction with a probabilistic decision-making procedure for closing workstations. We conduct an experimental design for selecting the best performing priority rules and for tuning the probabilistic decision-making procedure. The efficiency of our algorithm is tested and demonstrated through an extensive experimental study.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-rennes-sb.archives-ouvertes.fr/hal-02898200
Contributeur : Accord Elsevier CCSD Connectez-vous pour contacter le contributeur
Soumis le : jeudi 21 juillet 2022 - 07:35:02
Dernière modification le : mardi 30 août 2022 - 17:03:01
Archivage à long terme le : : samedi 22 octobre 2022 - 19:22:56

Fichier

S0305054819302990.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale 4.0 International License

Identifiants

Collections

Citation

Öncü Hazir, Maher A.N. Agi, Jeremy Guérin. A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis. Computers and Operations Research, 2020, 115, pp.104857. ⟨10.1016/j.cor.2019.104857⟩. ⟨hal-02898200⟩

Partager

Métriques

Consultations de la notice

44

Téléchargements de fichiers

5