An Improved PBIL Algorithm for the Machine-Part Cell Formation

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Zhenyu Du and Bin Liu

Pages:

498-501

DOI:

10.4028/www.scientific.net/AMM.26-28.498

Citation:

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

Online since:

June 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.