Skip to Main content Skip to Navigation
Conference papers

Combinatorial optimization techniques for the design of reconfigurable machines

Abstract : The problem is to design machine modules, such as working positions, turrets and spindle heads, suitable for the given production process. This problem is formulated as a combinatorial optimization problem where a known set of machining operations is partitioned into subsets which are assigned to the pieces of equipment under precedence, in- clusion, exclusion constraints among operations as well as productivity and location constraints. The objective is to minimize the total equip- ment cost. The solution method is based on searching the shortest path in a specific graph.
Document type :
Conference papers
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Wednesday, November 13, 2013 - 4:36:56 PM
Last modification on : Sunday, June 26, 2022 - 9:36:34 AM


  • HAL Id : emse-00904080, version 1


Olga Battaïa, Alexandre Dolgui, Nikolay Guschinsky, Genrikh Levin. Combinatorial optimization techniques for the design of reconfigurable machines. 25-th Conference on Operational Research (EURO'2012), Jul 2012, Vilnius, Lithuania. p 157. ⟨emse-00904080⟩



Record views