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

Abstract : 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.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00963666
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Friday, March 21, 2014 - 4:27:10 PM
Last modification on : Thursday, February 21, 2019 - 10:34:12 AM
Document(s) archivé(s) le : Saturday, June 21, 2014 - 12:05:40 PM

File

Coudert_8298.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00963666, version 1
  • OATAO : 8298

Collections

Citation

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⟩

Share

Metrics

Record views

186

Files downloads

203