Workshop Facility Layout Optimization Based on the Crowding Niche Cellular Genetic Algorithm

Tong Tong Lu; Zheng Liu; Yi Zhang; Teng Zhan

doi:10.4028/www.scientific.net/AMM.278-280.2172

Paper Titles

The Application Discussion of Virtual Reality Technology in Power Distribution Network Live Working Training
p.2152

Line Maze Robot Training Course for the Senior High School Students
p.2156

The Practical Stability Analysis of a Type of Electricity Market Model
p.2160

The Quantitative Evaluation Research of Grid Planning Economy Based on Improved DEA Model
p.2163

Workshop Facility Layout Optimization Based on the Crowding Niche Cellular Genetic Algorithm
p.2172

Application of Generalized Regression Neural Network to the Agricultural Machinery Demand Forecasting
p.2177

Research on Risk Index Reduction in Chain Retail Enterprises
p.2183

Dealing with Loop-Based Map by Line Maze Robot Training Kit
p.2187

Entropy Model on the System Management Structure Order Degree Evaluation
p.2191

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 278-280Workshop Facility Layout Optimization Based on the...

Workshop Facility Layout Optimization Based on the Crowding Niche Cellular Genetic Algorithm

Abstract:

Workshop facility layout belongs to a kind of combinational optimization problem, which has the characteristics of nonlinearity and not being easily solved with conventional methods, therefore it is regarded as a typical NP hard problem. This paper proposed a crowding niche cellular genetic algorithm. By introducing niche crowding technology to select the best individuals, the population diversity was well maintained. On the other hand, neighbors in cellular automata were adopted to study more on the cellular topological optimization structure, which enhanced the global searching ability of the algorithm. In addition, multi-line workshop facility layout problem has been optimized in the paper, which verified that the crowding niche cellular genetic algorithm was effective and applicable.

You might also be interested in these eBooks

Advances in Mechatronics and Control Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 278-280)

Pages:

2172-2176

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.278-280.2172

Citation:

Cite this paper

Online since:

January 2013

Authors:

Tong Tong Lu, Zheng Liu, Yi Zhang, Teng Zhan

Keywords:

Cellular Genetic Algorithm, Multi-Line Workshop Facility Layout, Niche, Optimization Design

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Li Huosheng, Li Zhihua, Zhong Yifang, Dai Tong. Research on Machine Layout Linear Model&Algorithm for Production Shop [J]. Computer Engineering and Applications, 2002(11): 221-226.

Google Scholar

[2] Wang Dingyi, Wang Liya. The Application of Genetic Algorithms in Facility Layout[J]. Computer Engineering and Applications, 2005(14): 190-192.

Google Scholar

[3] Zhang Yi, Liu Zheng, Zhang Hu and Li Huifang. A Crowding Niche Cellular Genetic Algorithm [C]. Advanced Materials Research, v482-484, pp.1933-1936, (2012).

DOI: 10.4028/www.scientific.net/amr.482-484.1933

Google Scholar

[4] Cheng Guoquan. Logistics Facilities Planning and Design [M]. Beijing: China Logistics Publishing House, (2003).

Google Scholar

[5] Song Ce. Research on Elitist Ant Colony Algorithm for Facility Layout of Workshop[D]. Dalian University of Technology, (2009).

Google Scholar

[6] Song Changhui. The Application of Improved Genetic Algorithms in Facility Layout[D] . Nanjing University of Science and Technology, (2009).

Google Scholar

[7] Gong Quansheng. Virtual Machine Layout of Manufacturing System Based on Genetic Algorithm[D]. Huazhong University of Science and Technology, (2004).

Google Scholar