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
Type de document :
Article dans une revue
Computers and Operations Research, Elsevier, 2012, Volume 39 (Issue 12), pp.Pages 3147-3155. 〈10.1016/j.cor.2012.03.017〉
Liste complète des métadonnées
https://hal-emse.ccsd.cnrs.fr/emse-00693517
Contributeur : Florent Breuil <>
Soumis le : mercredi 2 mai 2012 - 17:38:57
Dernière modification le : mardi 23 octobre 2018 - 14:36:09

Identifiants

Collections

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

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

137

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD