Abstract
Product configuration is one of the key technologies in the environment of mass customization. Traditional product configuration technology focuses on constraints-based or knowledge-based application, which makes it very difficult to optimize design of product configuration. In this paper, an approach based on multiobjective genetic algorithm is proposed to solve the problem. Firstly, a configuration-oriented product model is discussed. A multiobjective optimization problem of product configuration according to the model is described and its mathematical formulation is designed. Secondly, a multiobjective genetic algorithm is designed for finding near Pareto or Pareto optimal set for the problem. A matrix method used to check constraint is proposed, and the coding and decoding representation of the solution are designed, then a new genetic evaluation and select mechanism is proposed. Finally, performance comparison of the proposed genetic algorithm with three other genetic algorithms is made. The result shows that the proposed genetic algorithm outperforms the other genetic algorithms in this problem.
Similar content being viewed by others
References
Fohn SM, Liau J, Greef AR et al. (1995) Configuring computering systems through constraint-baised modeling and interactive constraint satisfaction. Comput Ind 27:3–21
Chao PY, Chen TT (2001) Analysis of assembly through product configuration. Comput Ind 44:189–203
Felfernig A, Fredrich G, Jannach D (2001) Conceptual modeling for configuration of mass-custmizable products. Artif Intell Eng 15:165–176
Dahmus JB, Gonzale-Zugasti JP, Otto KN (2001) Modular product architecture. Des Stud 22:409–424
Jian-Ming Z, Ji-jun W, Xiao-peng W (2002) Research state and development directions of mass customization. J Dalian Univ 23(6):31–37
Ma Z (1998) Modern applying mathematics manual-operational research and optimization theory, Tsinghua University Press, Beijing
Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Zhu J (2001) No-classical mathematics for intelligent systems. Huazhong University of Science and Technology Press, Wuhan
Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. Proc. 1st Int. Conf. Genetic Algorithms and Their Applications, Pittsburgh
Ritzel BJ, Eheart JW (1994) Using genetic algorithms to solve a multiple objective groundwater pollution containment problem. Water Resource Res 30:1589–1603
Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. Proc. 5th Int. Conf. Genetic Algorithms, Urbana, IL USA
Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, MA
Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for miltiobjective optimization. Proc. of 1st IEEE-ICEC Conference, Orlando, FL, USA
Erickson M, Mayer A, Horn J (2002) Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm. Adv Water Resour 25:51–65
Xiaobing L, Jianhua D, Wei S (2001) Study of product family modeling. J Comput Aided Des Comput Graph 13(7):636–641
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, B., Chen, L., Huang, Z. et al. Product configuration optimization using a multiobjective genetic algorithm. Int J Adv Manuf Technol 30, 20–29 (2006). https://doi.org/10.1007/s00170-005-0035-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-005-0035-8