Skip to Main content Skip to Navigation
Conference papers

A New Model for Equipment Selection and Transfer Line Design Problem

Abstract : We suggest a new mathematical model for the equipment selection and the design of a transfer line intended for a mass production of machine parts of the same type. The transfer line is a sequence of (work)stations equipped with processing modules (blocks) each of which performs specific operations. Each machine part moves along the transfer line in the same direction and undergoes a given set of operations at the stations. There is the same cost associated with each station and different costs associated with the blocks. The problem is to determine the number of stations, to select a set of blocks from the set of available blocks and to assign these blocks to the stations so that each operation is performed exactly once and the total cost is minimized. The peculiarity of the problem is that all operations of the same station are performed in parallel, the assignment of the blocks and operations to a station are restricted by exclusion and inclusion relations, and the processing order of the operations on the transfer line must comply with precedence relations. We suggest a reduction of this problem to a set partitioning type problem. The reduction is based on a new concept of a locally feasible station.
Document type :
Conference papers
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Tuesday, February 28, 2012 - 12:54:11 PM
Last modification on : Wednesday, August 4, 2021 - 3:42:04 PM

Links full text



Pavel Borisovsky, Alexandre Dolgui, Sergey Kovalev. A New Model for Equipment Selection and Transfer Line Design Problem. The 18th IFAC World Congress, Aug 2011, Milano, Italy. p. 3962-3967, ⟨10.3182/20110828-6-IT-1002.01182⟩. ⟨emse-00674866⟩



Record views