Workforce minimization for a mixed-model assembly line in the automotive industry - Archive ouverte HAL Access content directly
Journal Articles International Journal of Production Economics Year : 2015

Workforce minimization for a mixed-model assembly line in the automotive industry

(1, 2, 3, 4) , (1, 2, 4, 3) , (5, 6, 7) , , , (1, 2, 4, 3) ,
1
2
3
4
5
6
7

Abstract

A paced assembly line consisting of several workstations is considered. This line is intended to assemble products of different types. The sequence of products is given. The sequence of technological tasks is common for all types of products. The assignment of tasks to the stations and task sequence on each station are known and cannot be modified, and they do not depend on the product type. Tasks assigned to the same station are performed sequentially. The processing time of a task depends on the number of workers performing this task. Workers are identical and versatile. If a worker is assigned to a task, he/she works on this task from its start till completion. Workers can switch between the stations at the end of each task and the time needed by any worker to move from one station to another one can be neglected. At the line design stage, it is necessary to know how many workers are necessary for the line. To know the response to this question we will consider each possible takt and assign workers to tasks so that the total number of workers is minimized, provided that a given takt time is satisfied. The maximum of minimal numbers of workers for all takts will be considered as the necessary number of workers for the line. Thus, the problem is to assign workers to tasks for a takt. We prove that this problem is NP-hard in the strong sense, we develop an integer linear programming formulation to solve it, and propose conventional and randomized heuristics.
Fichier principal
Vignette du fichier
Battaia_20098..pdf (1.97 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

emse-01250356 , version 1 (12-07-2018)

Identifiers

Cite

Olga Battaïa, Xavier Delorme, Alexandre Dolgui, Johannes Hagemann, Anika Horlemann, et al.. Workforce minimization for a mixed-model assembly line in the automotive industry. International Journal of Production Economics, 2015, 170, pp 489-500. ⟨10.1016/j.ijpe.2015.05.038⟩. ⟨emse-01250356⟩
390 View
439 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More