Skip to Main content Skip to Navigation
Journal articles

Line configuration to minimize setup costs

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
Complete list of metadata
Contributor : Florent Breuil <>
Submitted on : Wednesday, June 20, 2012 - 2:47:10 PM
Last modification on : Wednesday, February 24, 2021 - 4:24:03 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