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

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.
Type de document :
Communication dans un congrès
Élise Vareilles, Lars Hvam, Cipriano Forza and Caroline Becker. 18th International Configuration Workshop, Sep 2016, Toulouse, France. Proceedings of the 18th International Configuration Workshop (within CP 2016 Conference). - ISBN 979-10-91526-04-3, p. 89-96, 2016
Liste complète des métadonnées

https://hal-mines-albi.archives-ouvertes.fr/hal-01623220
Contributeur : Delphine Guillon <>
Soumis le : mercredi 25 octobre 2017 - 10:47:32
Dernière modification le : vendredi 10 novembre 2017 - 11:10:02

Identifiants

  • HAL Id : hal-01623220, version 1

Collections

CGI

Citation

Paul Pitiot, Luis Garcés Monge, Elise Vareilles, Michel Aldanondo. Benchmark for configuration and planning optimization problems: proposition of a generic model. Élise Vareilles, Lars Hvam, Cipriano Forza and Caroline Becker. 18th International Configuration Workshop, Sep 2016, Toulouse, France. Proceedings of the 18th International Configuration Workshop (within CP 2016 Conference). - ISBN 979-10-91526-04-3, p. 89-96, 2016. 〈hal-01623220〉

Partager

Métriques

Consultations de la notice

12