Balancing Reconfigurable Machining Lines by Means of Set Partitioning Model

Abstract : We consider the problem of construction of an optimal reconfigurable machining line as a sequence of workstations performing specific sets of operations. The line is required to satisfy the given precedence order on operations, inclusion, exclusion and accessibility constraints. The cycle times of workstations are computed taking into account the processing and setup times of operations and must not exceed the given bound. For solving the problem, we propose a reduction of this machining line design problem to a set partitioning type problem. This approach implies generating all possible workstations and finding optimal sequence of operations in each workstation. To do this, a dynamic programming algorithm is developed. Several preprocessing procedures are suggested for reducing the number of workstations. For solving the obtained set partitioning type problem, a constraint generation algorithm based on mixed integer programming model is proposed.
Type de document :
Communication dans un congrès
Borangiu, Theodor, Dolgui, Alexandre, Dumitrache, Ioan, Filip, Florin Gheorghe. 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM12), May 2012, Bucharest, Romania. Elsevier Science, Volume# 14, pp 426-431, 2012, 〈10.3182/20120523-3-RO-2023.00354〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00693963
Contributeur : Florent Breuil <>
Soumis le : jeudi 3 mai 2012 - 11:21:27
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

Citation

Pavel Borisovsky, Xavier Delorme, Alexandre Dolgui. Balancing Reconfigurable Machining Lines by Means of Set Partitioning Model. Borangiu, Theodor, Dolgui, Alexandre, Dumitrache, Ioan, Filip, Florin Gheorghe. 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM12), May 2012, Bucharest, Romania. Elsevier Science, Volume# 14, pp 426-431, 2012, 〈10.3182/20120523-3-RO-2023.00354〉. 〈emse-00693963〉

Partager

Métriques

Consultations de la notice

67