Line configuration to minimize setup costs

Sergey Kovalev 1, 2 Xavier Delorme 3 Alexandre Dolgui 3
3 Laboratoire en Sciences et Technologies de l'Information
ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
Abstract : A problem is studied in which a production line consisting of a number of workstations has to be designed to produce parts of f types. Each part of a specific type requires a given set of operations to be executed. There is an upper bound on the number of operations that can be assigned to any single station. Parts move along the stations in the same direction one after another, and a station is set up if at least one operation is executed at this station for the next part. Setup costs are part type dependent. A decision has to be made about the number of stations and an assignment of operations to the stations. The primary objective is to minimize the number of stations with a secondary objective of minimizing total setup cost. Properties of an optimal solution are established and optimal algorithms are developed for the cases f=2, f=3 and arbitrary f. The algorithms employ combinatorial optimization and linear programming techniques. They run in a constant time if f is a constant.
Document type :
Journal articles
Liste complète des métadonnées
Contributor : Florent Breuil <>
Submitted on : Wednesday, June 20, 2012 - 2:47:10 PM
Last modification on : Thursday, February 7, 2019 - 4:59:41 PM

Links full text



Sergey Kovalev, Xavier Delorme, Alexandre Dolgui. Line configuration to minimize setup costs. Mathematical and Computer Modelling, Elsevier, 2012, 55 (9-10), pp. 2087-2095. ⟨10.1016/j.mcm.2011.12.053⟩. ⟨emse-00710265⟩



Record views