Workforce Minimization for a Mixed-Model Assembly Line

Abstract : We consider a paced production line consisting of several assembly stations, some of which are associated with sub-assembly stations. This line is intended for manufacturing products of different types. The sequence of technological operations is common for all types of products. The assignment of operations to the stations and their sequences on the stations are known, and they do not depend on the product type. Operations assigned to different stations are performed in parallel and those assigned to the same station are performed sequentially. The processing time of an operation depends on the number of workers performing this operation. If a worker is assigned to an operation, he is busy with this operation from its start till completion. Workers can switch between the operations at zero time. The problem is to assign workers to operations in one production cycle so that the total number of workers is minimized, provided that a given cycle time is satised. We prove that the problem is NP-hard, develop an integer linear programming formulation to solve it, and propose conventional and randomized heuristics. Optimal solution to any of 20 real industrial instances is found by a commercial solver in less than six minutes.
Type de document :
Communication dans un congrès
R.W. Grubbström; H.H. Hinterhuber. Eighteenth International Working Seminar on Production Economics, Feb 2014, Innsbruck, Austria. Preprints of the Eighteenth International Working Seminar on Production Economics, p. 51-63, 2014
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01083908
Contributeur : Florent Breuil <>
Soumis le : mardi 18 novembre 2014 - 11:37:30
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-01083908, version 1

Citation

Olga Battaïa, Xavier Delorme, Alexandre Dolgui, Johannes Hagemann, Anika Horlemann, et al.. Workforce Minimization for a Mixed-Model Assembly Line. R.W. Grubbström; H.H. Hinterhuber. Eighteenth International Working Seminar on Production Economics, Feb 2014, Innsbruck, Austria. Preprints of the Eighteenth International Working Seminar on Production Economics, p. 51-63, 2014. 〈emse-01083908〉

Partager

Métriques

Consultations de la notice

227