Algorithms and implementation of a set partitioning approach for modular machining line design

Pavel Borisovsky 1 Alexandre Dolgui 2, 3 Sergey Kovalev 2, 3
1 Institut of mathematics and information technologies
2 DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
3 ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
Abstract : A transfer line design problem is considered. Transfer lines are sequences of workstations equipped with processing modules called blocks each of which performs specific operations. These lines are used for mass production of one type of product and thus execute repetitively a given set of operations. The machine parts move along the stations in the same direction. An identical cost is associated with each station and differing costs are associated with the blocks. The problem is to determine the number of stations, select a set of blocks and assign selected blocks to the stations so that operations of the selected blocks constitute the original set of operations and the total cost is minimized. A distinct feature of the problem is that operations at the same station are performed in parallel. Plus, there are inclusion, exclusion and precedence relations that restrict the assignment of the blocks and operations to the same station as well as the processing order of the operations on the transfer line. We implement a novel set partitioning formulation of this design problem with pre-processing procedures and heuristics. The presented approach has the best performance among the existing methods in terms of solution time and quality.
Mots-clés : Transfer line design Line balancing Parallel operations Set partitioning
Document type :
Journal articles
Complete list of metadatas
https://hal-emse.ccsd.cnrs.fr/emse-00693517
Contributor : Florent Breuil <>
Submitted on : Wednesday, May 2, 2012 - 5:38:57 PM
Last modification on : Wednesday, December 18, 2019 - 5:18:26 PM

Identifiers

Collections

DEMO-ENSMSE | FAYOL-ENSMSE | EMSE | ROGI-ENSMSE | UR-LSTI-ENSMSE | TDS-MACS | INSTITUT-TELECOM

Citation

Pavel Borisovsky, Alexandre Dolgui, Sergey Kovalev. Algorithms and implementation of a set partitioning approach for modular machining line design. Computers and Operations Research, Elsevier, 2012, Volume 39 (Issue 12), pp.Pages 3147-3155. ⟨10.1016/j.cor.2012.03.017⟩. ⟨emse-00693517⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

220

Contact

Informations

CCSD