|
|
Solution to Multi-Line Layout Problems of Equipment Based on Improved Adaptive Genetic Algorithm |
ZHOU Na,MI Weijian,XU Ziqi,SHU Fan |
(Logistics Engineering College, Shanghai Maritime University, Shanghai 201306, China) |
|
|
Abstract To solve the multi-line layout problems of equipment with unequal area and fixed shape, a free-for-line layout strategy was proposed and the definition of net line space was presented. An optimization mathematic model was built with the objectives of the reversed logistics and net line space. Based on introducing the immune system population diversity as sign of population evolution, an improved adaptive genetic algorithm (IAGA) was put forward. The nonlinear adaptive adjustment function was achieved for crossover and mutation probability. Finally, the proposed algorithm was compared and evaluated. The results indicate that the algorithm can quickly obtain the nearly optimal solution. It is very useful for solving the combinatorial optimization problems of the multiline layout problem of equipment.
|
Received: 18 March 2013
Published: 18 March 2013
|
|
|
|
|
[1] |
ZOU Zhiwen,LI Qiao,KOU Aijun. Approximate Top-k Query Algorithm for Spatial Keyword in Sensor Networks[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(10): 1457-1460. |
[2] |
FANG Pengya,CHANG Xinlong,HU Kuan,ZHANG Xiaojun. Optimization of Multidisciplinary Reliability Design Based on Interval Uncertainty[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(10): 1451-1456. |
[3] |
YUAN Xinpan1,SHENG Xinhai1,LONG Jun2,ZHANG Zuping2,GUI Weihua2. Estimation of Three-Way Similarities Based on Connected Bit Minwise Hash[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(07): 936-941. |
[4] |
LI Yuan-1, JIANG Jiang-2, ZHANG Min-Xuan-1, WEI Shao-Jun-3 . Automatic Word-Length Determination Tool Based on Simulated Annealing Algorithm[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(01): 76-80. |
[5] |
JIANG Meng-Zhi-1, 2 , ZHAO Feng-Jing-2. Bisimulation Research on C Model Embedded with Computable Function[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(04): 620-623. |
[6] |
ZENG Min1,2,3,LUO Yuan1. On the Two Kinds of Depth Distribution over F2[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2008, 42(12): 2060-2064. |
[7] |
FANG Pengya,CHANG Xinlong,HU Kuan,ZHANG Youhong. Asymptotic Relaxation Based Collaborative Optimization[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(12): 1896-1901. |
[8] |
YANG Fuzhou,WANG Haiyan,SHEN Xiaohong,JING haixia. Super-Directional Element Distribution Model of NLA Based on TR[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(12): 1907-1910. |
[9] |
ZHANG Zhiying1,LIN Chen1,YANG Liansheng1, 2,XUE Shimei3,LIU Jianfeng2. Block-Painting-Operation-Oriented Hybrid Flow Shop Scheduling[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(03): 382-387. |
[10] |
PIAO Changhao1,HUANG Zhi1,SU Ling2,LU Sheng1. High-Dimensional Data Stream Outlier Detection Algorithm Based on Angle Distribution[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(05): 647-652. |
[11] |
CHEN Ming,ZHANG Feng,DU Zhenhong,LIU Renyi. A Fast Convex Hull Algorithm for Ring-Distributed Planar Point Sets[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(05): 658-662. |
|
|
|
|