An Improved PBIL Algorithm for the Machine-Part Cell Formation

Zhu Wang; Qing Bin Zhang; Yan Fang Ma; Jing Zhang; Yuan Liu

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

Paper Titles

Study of Gear Profile Curve Equation for Less-Teeth Gear Transmission
p.476

Study of Modification Coefficient for Less-Teeth Gear Transmission
p.483

Photoelectrocatalytic Degradation of Methyl Orange Using Suspended TiO₂ and the Effects of Ammonium Salts
p.489

The Forming Limits Prediction Model for Tailor Welded Blank with Straight Seam
p.493

An Improved PBIL Algorithm for the Machine-Part Cell Formation
p.498

A Method to Compute Resource Circuits in a Class of Petri Nets
p.502

Two-Direction Green Wave Control of Traffic Signal Based on Particle Swarm Optimization
p.507

Research on Dynamic Behaviors for a Parallel Machine Tool Considering Elastic Component
p.512

Kinematics Analysis and Simulation of a Quadruped Robot
p.517

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 26-28An Improved PBIL Algorithm for the Machine-Part...

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 26-28)

Pages:

498-501

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.26-28.498

Citation:

Cite this paper

Online since:

June 2010

Authors:

Zhu Wang, Qing Bin Zhang, Yan Fang Ma, Jing Zhang, Yuan Liu

Keywords:

Genetic Algorithm (GA), Grouping Efficacy, Machine-Part Cell Formation, PBIL

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] J.A. Joines, C.T. Culbreth, R.E. King.: Manufacturing cell design: an integer programming model employing genetic algorithms. IIE Transactions Vol. 28 (1996) 69-85.

DOI: 10.1080/07408179608966253

Google Scholar

[2] E.C. Brown, R.T. Sumichrast.: CF-GGA: a grouping genetic algorithm for the cell formation problem. International Journal of Production Research Vol. 39 (2001) 3651-3670.

DOI: 10.1080/00207540110068781

Google Scholar

[3] E. Vila Goncalves Filho, A. José Tiberti.: A group genetic algorithm for the machine cell formation problem. International Journal of Production Economics Vol. 102 (2006) 1-21.

DOI: 10.1016/j.ijpe.2004.12.029

Google Scholar

[4] Tariq, A., Hussain, I., Ghafoor, A.: A hybrid genetic algorithm for machine-part grouping. Computers & Industrial Engineering Vol. 56 (2008) 347-356.

DOI: 10.1016/j.cie.2008.06.007

Google Scholar

[5] P. Larrañaga, Lozano, J. A.: Estimation of Distribution Algorithms: A �ew Tool for Evolutionary Computation. Kluwer Academic Publishers (2002).

Google Scholar

[6] Pelikan, M., Sastry, K., Cantú-Paz, E.: Scalable optimization via probabilistic modeling: From algorithms to applications. Springer, Heidelberg (2006).

DOI: 10.1007/978-3-540-34954-9_1

Google Scholar

[7] S. Baluja. Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning, Carnegie Mellon University, Technical Report CMU-CS-94-163. (1994).

Google Scholar

[8] Gon alves JF, Resende MGC. An evolutionary algorithm for manufacturing cell formation. Computers & Industrial Engineering. Vol. 47 (2004) 247-273.

DOI: 10.1016/j.cie.2004.07.003

Google Scholar

[9] Zhang Qingbin ，Wu Tihua ，Liu Bo. Hybrid univariate marnal distribution algorithm based on clonal selection principle. Journal of Zhejiang University (Engineering Science). Vol. 41 (2007) 1715-1718.

Google Scholar