Skip to Main content Skip to Navigation
Conference papers

Combinatorial optimization techniques for the design of reconfigurable machines

Olga Battaïa 1, 2 Alexandre Dolgui 3 Nikolay Guschinsky 4 Genrikh Levin 5
1 DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
3 Laboratoire en Sciences et Technologies de l'Information
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
4 Operational Research
5 Operational Research Laboratory
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 metadatas
https://hal-emse.ccsd.cnrs.fr/emse-00904080
Contributor : Florent Breuil <>
Submitted on : Wednesday, November 13, 2013 - 4:36:56 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:20 PM

Identifiers

  • HAL Id : emse-00904080, version 1

Collections

EMSE | DEMO-ENSMSE | FAYOL-ENSMSE | CNRS | LIMOS | PRES_CLERMONT | TDS-MACS | INSTITUT-TELECOM | SIGMA-CLERMONT

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

304