An Improved PBIL Algorithm for the Machine-Part Cell Formation
The machine-part cell formation is a NP- complete combinational optimization problem. Past research has shown that although the genetic algorithm (GA) can get high quality solutions, special selection strategy, crossover and mutation operators as well as the parameters must be defined previously to solve the problem efficiently and flexibly. In this paper, an improved permutation code PBIL is adopted to solve the machine-part cell formation problem. Simulation results on five well known problems show that the PBIL can get satisfied solutions more simply and efficiently.
machine-part cell formation PBIL GA grouping efficacy
Zhu Wang Qingbin Zhang Yanfang Ma Jing Zhang Yuan Liu
Shijiazhuang Institute of Railway Technology, Shijiazhuang 050041, China
国际会议
2010 International Conference on Advanced Mechanical Engineering(2010年先进机械工程国际学术会议 AME 2010)
洛阳
英文
498-501
2010-09-04（万方平台首次上网日期，不代表论文的发表时间）