Benchmark for configuration and planning optimization problems: proposition of a generic model

Paul Pitiot 1, 2 Luis Garcés Monge 1 Élise Vareilles 1 Michel Aldanondo 1
1 CGI - Centre Génie Industriel
2 3IL Rodez - CCI Aveyron
Abstract : Computer science community is always interested in « benchmarks », e.g. standard problems, by which performance of optimization approaches can be measured and characterized. This article aims at presenting our work to achieve a benchmark for concurrent product configuration and process planning (CPCPP) optimization problems. A benchmark is a set of reference models that represents a particular kind of problem. Product configuration and process planning are classic problems abundantly handled in the literature. Their coupling in an integrated model is a more and more handled complex problem; but there is a lack of benchmark in spite of the need expressed by the community during last configuration workshops [1]. In this article, we propose a generic model of CPCPP problems that is representative of existing real applications and studies founded on literature. We define relevant concepts and propose some configuration and evaluation patterns for product and process modelling. Our generic model is adapted for a high level and multi-disciplinary (functional and/or physical) representation of these environments. It shall allow us to supply a representative and complete benchmark, in order to accurately estimate the contribution of existing optimization methods.
Document type :
Conference papers
Complete list of metadatas
https://hal-mines-albi.archives-ouvertes.fr/hal-01623220
Contributor : Delphine Guillon <>
Submitted on : Wednesday, October 25, 2017 - 10:47:32 AM
Last modification on : Tuesday, November 13, 2018 - 9:26:01 AM

Identifiers

  • HAL Id : hal-01623220, version 1

Collections

MINES-ALBI | CGI

Citation

Paul Pitiot, Luis Garcés Monge, Élise Vareilles, Michel Aldanondo. Benchmark for configuration and planning optimization problems: proposition of a generic model. 18th International Configuration Workshop, Centre Génie Industriel, Mines Albi, France, Sep 2016, Toulouse, France. p. 89-96. ⟨hal-01623220⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

66

Contact

Informations

CCSD