Some experimental results relevant to the optimization of configuration and planning problems. - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Some experimental results relevant to the optimization of configuration and planning problems.

Michel Aldanondo
Élise Vareilles
Linda Zhang
Thierry Coudert

Résumé

This communication deals with mass customization and the association of the product configuration task with the planning of its production process while trying to minimize cost and cycle time. We consider a two steps approach that first permit to interactively (with the customer) achieve a first product configuration and first process plan (thanks to non-negotiable requirements) and then optimize both of them (with remaining negotiable requirements). This communication concerns the second optimization step. Our oal is to evaluate a recent evolutionary algorithm (EA). As both problems are considered as constraints satisfaction problems, the optimization problem is constrained. Therefore the considered EA was selected and adapted to fit the problem. The experimentations will compare the EA with a conventional branch and bound according to the problem size and the density of constraints. The hypervolume metric is used for comparison.
Fichier principal
Vignette du fichier
Coudert_8298.pdf (367.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00963666 , version 1 (21-03-2014)

Identifiants

  • HAL Id : hal-00963666 , version 1

Citer

Paul Pitiot, Michel Aldanondo, Élise Vareilles, Linda Zhang, Thierry Coudert. Some experimental results relevant to the optimization of configuration and planning problems.. 20th International symposium on methodologies for intelligent systems - ISMIS, Dec 2012, Macau, China. pp. 301-310. ⟨hal-00963666⟩
113 Consultations
229 Téléchargements

Partager

More