A Transfer Line Design Problem with Setup Times and Costs

Abstract : A transfer line has to be designed for the mass production of parts of several types. Each part requires a specific set of operations. The superset of all required operations has to be distributed between stations of the line. No operation re-distribution is allowed when switching between types. A station is set up if at least one operation is executed on it. This incurs setup time and cost. Each operation has a size and a processing time. Operations on the same part assigned to the same station are performed sequentially. Precedence relations are given on the superset of all operations. There are upper bounds on the total size of operations assigned to the same station and on the total setup and operation processing time for a part on the same station for all types. The primary objective is to minimize the number of stations and the secondary objective is to minimize the total setup cost. We establish computational complexity of various special cases and present integer linear programming formulations.
Document type :
Conference papers
Complete list of metadatas

Contributor : Florent Breuil <>
Submitted on : Friday, November 8, 2013 - 3:07:49 PM
Last modification on : Saturday, March 30, 2019 - 5:36:02 PM



Alexandre Dolgui, Sergey Kovalev, Mikhail Y. Kovalyov, Jenny Nossack, Erwin Pesch. A Transfer Line Design Problem with Setup Times and Costs. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. pp. 778-783, ⟨10.3182/20130619-3-RU-3018.00029⟩. ⟨emse-00881592⟩



Record views