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

Paul Pitiot (1) , Michel Aldanondo (1) , Élise Vareilles (1) , Linda Zhang (2) , Thierry Coudert (3)

1 CGI - Centre Génie Industriel
2 UMR CNRS 8179
3 LGP - Laboratoire Génie de Production

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.

Mots clés: Evolutionary algorithm; Aiding planning; Constraint satisfaction problem; Aiding configuration; Mass customization

Domaines: Intelligence artificielle [cs.AI]

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⟩