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.
Zhenyu Du and Bin Liu
Z. Wang et al., "An Improved PBIL Algorithm for the Machine-Part Cell Formation", Applied Mechanics and Materials, Vols. 26-28, pp. 498-501, 2010