An Improved PBIL Algorithm for the Machine-Part Cell Formation

Abstract

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.