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.