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.
Type de document :
Communication dans un congrès
25-th Conference on Operational Research (EURO'2012), Jul 2012, Vilnius, Lithuania. p 157, 2012
Liste complète des métadonnées
https://hal-emse.ccsd.cnrs.fr/emse-00904080
Contributeur : Florent Breuil <>
Soumis le : mercredi 13 novembre 2013 - 16:36:56
Dernière modification le : mardi 23 octobre 2018 - 14:36:10

Identifiants

  • HAL Id : emse-00904080, version 1

Collections

EMSE | DEMO-ENSMSE | FAYOL-ENSMSE | LIMOS | PRES_CLERMONT | TDS-MACS | 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, 2012. 〈emse-00904080〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

212

Contact

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