Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas

https://hal-rennes-sb.archives-ouvertes.fr/hal-02898200
Contributor : Steven Gouin <>
Submitted on : Monday, July 13, 2020 - 3:16:48 PM
Last modification on : Monday, July 13, 2020 - 3:16:48 PM

Identifiers

Collections

Citation

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

Share

Metrics

Record views

21