Concurrent product configuration and process planning: Some optimization experimental results

Abstract In nowadays industrial competition, optimizing concurrently the configured product and the planning of its production process becomes a key issue in order to achieve mass customization development. However, if many studies have addressed these two problems separately, very few have considered them concurrently. We therefore consider in this article a multi-criteria optimization problem that follows an interactive configuration and planning process. The configuration and planning problems are considered as constraint satisfaction problems (CSPs). After some recalls about this two-step approach, we propose to evaluate a recent evolutionary optimization algorithm called CFB-EA (for constraint filtering based evolutionary algorithm). CFB-EA, specially designed to handle constrained problems, is compared with an exact branch and bound approach on small problem instances and with another evolutionary approach carefully selected for larger instances. Various experiments, with solutions spaces up to 1017, permit us to conclude that CFB-EA sounds very promising for the concurrent optimization of a configured product and its production process.

[1]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[2]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[3]  Khaled Hadj-Hamou,et al.  Aiding design with constraints: an extension of quad trees in order to deal with piecewise functions , 2008, Int. J. Comput. Integr. Manuf..

[4]  Lars Hvam,et al.  Improving the quotation process with product configuration , 2006, Comput. Ind..

[5]  Bin Li,et al.  Product configuration optimization using a multiobjective genetic algorithm , 2006 .

[6]  Manolis Koubarakis,et al.  Temporal CSPs , 2006, Handbook of Constraint Programming.

[7]  K. Zielinski,et al.  Stopping Criteria for Differential Evolution in Constrained Single-Objective Optimization , 2008 .

[8]  Michel Aldanondo,et al.  Towards an association of product configuration with production planning , 2010 .

[9]  Daniel Sabin,et al.  Product Configuration Frameworks - A Survey , 1998, IEEE Intell. Syst..

[10]  Chris N. Potts,et al.  Constraint satisfaction problems: Algorithms and applications , 1999, Eur. J. Oper. Res..

[11]  Deyi Xue,et al.  Rapid identification of the optimal product configuration and its parameters based on customer-centric product modeling for one-of-a-kind production , 2010, Comput. Ind..

[12]  Tapabrata Ray,et al.  Infeasibility Driven Evolutionary Algorithm for Constrained Optimization , 2009 .

[13]  Roger Jianxin Jiao,et al.  Integrated Vehicle Configuration System - Connecting the domains of mass customization , 2010, Comput. Ind..

[14]  Michel Aldanondo,et al.  Concurrent product configuration and process planning, towards an approach combining interactivity and optimality , 2013 .

[15]  Tetsuyuki Takahama,et al.  Constrained Optimization by the epsilon Constrained Hybrid Algorithm of Particle Swarm Optimization and Genetic Algorithm , 2005, Australian Conference on Artificial Intelligence.

[16]  Derrick Tate,et al.  INTEGRATION OF AXIOMATIC DESIGN AND PROJECT PLANNING , 2000 .

[17]  Michel Aldanondo,et al.  Generic bill of functions, materials, and operations for SAP2 configuration , 2013 .

[18]  Karsten Schierholt,et al.  Process configuration: Combining the principles of product configuration and process planning , 2000, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[19]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[20]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[21]  Tetsuyuki Takahama,et al.  Constrained optimization by constrained genetic algorithm (alpha GA) , 2004, Systems and Computers in Japan.

[22]  Carlos A. Coello Coello,et al.  Simple Feasibility Rules and Differential Evolution for Constrained Optimization , 2004, MICAI.

[23]  Olivier Lhomme,et al.  Consistency Techniques for Numeric CSPs , 1993, IJCAI.

[24]  Lars Hvam.  Mass customisation of process plants , 2006 .

[25]  Ulrich Junker,et al.  Chapter 24 - Configuration , 2006 .

[26]  Carlos A. Coello Coello,et al.  A bi-population PSO with a shake-mechanism for solving constrained numerical optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[27]  Francesca Rossi,et al.  Constraint satisfaction techniques in planning and scheduling , 2010, J. Intell. Manuf..

[28]  Christian Bessiere,et al.  Constraint Propagation , 2006, Handbook of Constraint Programming.

[29]  Debra G. Archer,et al.  The Cardiovascular System , 2014 .

[30]  Reha Uzsoy,et al.  Optimization Models of Production Planning Problems , 2011 .

[31]  M. Tonelli,et al.  CHAPTER 3 , 2006, Journal of the American Society of Nephrology.

[32]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

[33]  R. Kowalczyk,et al.  Constraint consistent genetic algorithms , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[34]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[35]  Markus Stumptner,et al.  Configuring Large Systems Using Generative Constraint Satisfaction , 1998, IEEE Intell. Syst..

[36]  Wenyin Gong,et al.  A multiobjective differential evolution algorithm for constrained optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[37]  PedestrianEDESTRIAN FacilitiesACILITIES.  Chapter 16 , 1998 .

[38]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[39]  Frédéric Benhamou,et al.  Continuous and Interval Constraints , 2006, Handbook of Constraint Programming.

[40]  Michel Aldanondo,et al.  Evaluation and design: a knowledge-based approach , 2007, Int. J. Comput. Integr. Manuf..

[41]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[42]  Janez Brest,et al.  Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[43]  T. Takahama,et al.  Constrained Optimization by α Constrained Genetic Algorithm (αGA) , 2003 .

[44]  Zbigniew Michalewicz,et al.  Evolutionary Computation at the Edge of Feasibility , 1996, PPSN.

[45]  Sanjay Mittal,et al.  Towards a Generic Model of Configuraton Tasks , 1989, IJCAI.

[46]  Andreas Günter,et al.  Configuration of a Passenger Aircraft Cabin based on Conceptual Hierarchy, Constraints and flexible Control , 1992, IEA/AIE.

[47]  Daniel Mailharro,et al.  A classification and constraint-based framework for configuration , 1998, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[48]  Karl Friedrich Gauss,et al.  Chapter 24 , 1948, Dear Kamala.

[49]  Pierre Marquis,et al.  Consistency restoration and explanations in dynamic CSPs Application to configuration , 2002, Artif. Intell..

[50]  Reijo Sulonen,et al.  Towards a general ontology of configuration , 1998, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.