Home|News|Literature|Journal|Instruction|Forum|Member|Introduction

Chinese  Old version

By    In    Search 

  HomeContents of Chinese Journal of Mechanical Engineering (English Edition),2007 No.4MODIFIED GENETIC ALGORITHM APPLIED TO SOLVE PRODUCT FAMILY OPTIMIZATION PROBLEM

CHEN Chunbao

WANG Liya
Department of Industrial Engineering
and Management,
Shanghai Jiaotong University,
Shanghai 200030, China

 

 

MODIFIED GENETIC ALGORITHM
APPLIED TO SOLVE PRODUCT
FAMILY OPTIMIZATION PROBLEM* 

 

Abstract: The product family design problem solved by evolutionary algorithms is discussed. A successful product family design method should achieve an optimal tradeoff among a set of competing objectives, which involves maximizing commonality across the family of products and optimizing the performances of each product in the family. A 2-level chromosome structured genetic algorithm (2LCGA) is proposed to solve this class of problems and its performance is analyzed in comparing its results with those obtained with other methods. By interpreting the chromosome as a 2-level linear structure, the variable commonality genetic algorithm (GA) is constructed to vary the amount of plat-form commonality and automatically searches across varying levels of commonality for the platform while trying to resolve the tradeoff between commonality and individual product performance within the product family during optimization process. By incorporating a commonality assessing index to the problem formulation, the 2LCGA optimize the product platform and its corresponding family of products in a single stage, which can yield improvements in the overall performance of the product family compared with two-stage approaches (the first stage involves determining the best settings for the platform variables and values of unique variables are found for each product in the second stage). The scope of the algorithm is also expanded by introducing a classification mechanism to allow mul-tiple platforms to be considered during product family optimization, offering opportunities for superior overall design by more efficacious tradeoffs between commonality and performance. The effectiveness of 2LCGA is demonstrated through the design of a family of universal electric motors and comparison against previous results.

Key words: Product family design Product platform Genetic algorithm Optimization

 


* This project is supported by National Natural Science Foundation of China (No. 70471022, No.70501021), the Joint Research Scheme of National Natural Science Foundation of China (No. 70418013) and Hong Kong Re-search Grant Council, China (No. N_HKUST625/04). Received August 8, 2006; received in revised form April 10, 2007; accepted April 12, 2007

 

Open or Download Full Text of this Paper (PDF File)

About us-Contact us-Site map-Advertisement service-Cooperation-Legal statement

Address: 22 Baiwanzhuang Dajie, Beijing 100037 China    Tel: 8610-88379907    Fax: 8610-68994557

E-mail: cjme@mail.machineinfo.gov.cn  http: //www.cjmenet.com
©2006 Editorial Office of CJME. All Right Reserved