Volume 18 Issue 3
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2018  >  18(3): 199-209
Next Previous
WU Di, WANG Nuo, LIN Wan-ni, WU Nuan. Alternate evolution algorithm based on plant growth simulation for berth-quay crane joint allocation model[J]. Journal of Traffic and Transportation Engineering, 2018, 18(3): 199-209. doi: 10.19818/j.cnki.1671-1637.2018.03.020
Citation: WU Di, WANG Nuo, LIN Wan-ni, WU Nuan. Alternate evolution algorithm based on plant growth simulation for berth-quay crane joint allocation model[J]. Journal of Traffic and Transportation Engineering, 2018, 18(3): 199-209. doi: 10.19818/j.cnki.1671-1637.2018.03.020
shu

Alternate evolution algorithm based on plant growth simulation for berth-quay crane joint allocation model

doi: 10.19818/j.cnki.1671-1637.2018.03.020

  • College of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China

More Information
  • Author Bio:

    WU Di(1989-), male, doctoral student, wudidlmu@163.com

    WANG Nuo(1954-), male, professor, PhD, wangnuodl@126.com

  • Received Date: 2018-01-07
  • Publish Date: 2018-06-25
    Abstract
  • To optimize the berth-quay crane joint allocation plans in a container terminal synthetically, the independence and system relevance between berth and quay crane were analysed. Based on the independence, two optimized sub-models were established, one to target the berth with the minimum average time in port, and the other to target the quay cranes with the minimum operating cost. Based on the system relevance, the constraint conditions for berth-quay crane joint allocation were constructed, the two sub-models were linked closely, and a complete berth-quay crane joint allocation model was established. The characteristics of the joint allocation model were analysed, and an alternate evolution algorithm based on plant growth simulation wasdesigned to solve it. Alternate evolution operators based on the plant growth simulation algorithm were used to alternately optimize the two targets of each individual in the population to achieve population evolution. The non-dominated solutions were screened through the algorithm framework. After multiple population evolutions and non-dominated solution screening, the Pareto satisfactory solution set for the berth-quay crane joint allocation was obtained. A berthquay crane joint allocation plan for 31 vessels arriving within 3 din the container terminal of Dalian Port was optimized and compared with the multi-objective genetic algorithm. Calculation result shows that 13 satisfactory solutions are obtained. The average vessel time in the port is 7.47-9.44 h, the number of quay cranes used is 85-96 and the total operating cost is 208 680-211 140 yuan. Compared with the optimization results of the multi-objective genetic algorithm, the computation speed is 6.07% faster, and four more non-dominated solutions are achieved with an increase rate of 30.76%, the results are closer to the Pareto frontier and the optimization degree of joint allocation plan is higher. The designed alternate evolution algorithm based on plant growth simulation maintains the maximized independence of an individual in the population evolution process and obtains more non-inferior solutions, and the alternate evolutionary approach provides results closer to the Pareto frontier.

     

    • FullText(HTML)
  • loading
    • References(26)
  • [1]
    IMAI A, NISHIMURA E, PAPADIMITRIOU S. The dynamic berth allocation problem for a container port[J]. Transportation Research Part E: Methodological, 2001, 37 (4): 401-417.
    [2]
    ZHEN Lu, LIANG Zhe, ZHUGE Dan, et al. Daily berth planning in a tidal port with channel flow control[J]. Transportation Research Part B: Methodological, 2017, 106: 193-217. doi: 10.1016/j.trb.2017.10.008
    [3]
    LEE D H, CHEN Jiang-hang, CAO Jin-xin. The continuous berth allocation problem: agreedy randomized adaptive search solution[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46 (6): 1017-1029. doi: 10.1016/j.tre.2010.01.009
    [4]
    TAVAKKOLI-MOGHADDAM R, MAKUI A, SALAHI S, et al. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports[J]. Computers and Industrial Engineering, 2009, 56 (1): 241-248. doi: 10.1016/j.cie.2008.05.011
    [5]
    CHANG Yi-mei, ZHU Xiao-ning. Integrated scheduling of handling operation between train and vessel in container terminal under uncertain factor[J]. Journal of Traffic and Transportation Engineering, 2017, 17 (6): 115-124. (in Chinese). doi: 10.3969/j.issn.1671-1637.2017.06.013
    [6]
    PARK Y M, KIM K H. A scheduling method for berth and quay cranes[J]. OR Spectrum, 2003, 25 (1): 1-23. doi: 10.1007/s00291-002-0109-z
    [7]
    FAN Li-xian, WANG Xing-yuan, YIN Jing-bo. Joint scheduling of berth-quay crane based on fair principle[J]. Industrial Engineering and Management, 2017, 22 (2): 60-68. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GYGC201702010.htm
    [8]
    LIANG Cheng-ji, HUANG You-fang, YANG Yang. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning[J]. Computers and Industrial Engineering, 2009, 56 (3): 1021-1028. doi: 10.1016/j.cie.2008.09.024
    [9]
    LI Feng, SHEU J B, GAO Zi-you. Solving the continuous berth allocation and specific quay crane assignment problems with quay crane coverage range[J]. Transportation Science, 2015, 49 (4): 968-989. doi: 10.1287/trsc.2015.0619
    [10]
    ZHANG Rui, JIN Zhi-hong, XING Xi-wen, et al. Optimization of container scheduling on integrated loading and unloading operations in same ship-bay[J]. Journal of Systems Engineering, 2014, 29 (6): 833-844. (in Chinese). doi: 10.3969/j.issn.1000-5781.2014.06.012
    [11]
    ZHOU Peng-fei, KANG Hai-gui. Study on berth and quaycrane allocation under stochastic environments in container terminal[J]. Systems Engineering—Theory and Practice, 2008, 28 (1): 161-169. (in Chinese). doi: 10.3321/j.issn:1000-6788.2008.01.024
    [12]
    ZENG Qing-cheng, YANG Zhong-zhen. Integrating scheduling model and hybrid optimization algorithm for container terminals[J]. Journal of Systems Engineering, 2010, 25 (2): 264-270. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC201002021.htm
    [13]
    SUN Bin, SUN Jun-qing, CHEN Qiu-shuang. Integrated scheduling for berth and quaycranes based on robust and reactive policy[J]. Systems Engineering—Theory and Practice, 2013, 33 (4): 1076-1083. (in Chinese). doi: 10.3969/j.issn.1000-6788.2013.04.032
    [14]
    ZHENG Fei-feng, QIAO Long-liang, HUANG Ji-dan. An online model of berth and quay crane integrated allocation with finite look-ahead[J]. Journal of Systems and Management, 2018, 27 (1): 1-9. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTGL201801001.htm
    [15]
    SHANG Xiao-ting, CAO Jin-xin, REN Jie. A robust optimization approach to the integrated berth allocation and quay crane assignment problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 94: 44-65. doi: 10.1016/j.tre.2016.06.011
    [16]
    YANG Chun-xia, WANG Nuo, YANG Hua-long. Coupling optimization for berth allocation and quay crane assignment problem in container terminals[J]. Computer Integrated Manufacturing Systems, 2011, 17 (10): 2270-2277. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSJJ201110025.htm
    [17]
    YANG Chun-xia, WANG Xiao-jun, LI Zhen-feng. An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal[J]. Computers and Industrial Engineering, 2012, 63 (1): 243-253. doi: 10.1016/j.cie.2012.03.004
    [18]
    ZHANG Hong-ju, LE Mei-long. Research on container berth-quay crane allocation based on multi-objective PSO[J]. Journal of Wuhan University of Technology, 2012, 34 (2): 59-64. (in Chinese). doi: 10.3963/j.issn.1671-4431.2012.02.013
    [19]
    YANG Hua-long, TENG Chuan-chuan. Extrusion algorithmbased optimization of berth and crane joint scheduling at container terminal[J]. Journal of Dalian Maritime University, 2014, 40 (3): 8-12. (in Chinese). doi: 10.3969/j.issn.1006-7736.2014.03.002
    [20]
    LI Ming-wei, HONG Wei-chiang, GENG Jing, et al. Berth and quay crane coordinated scheduling using multi-objective chaos cloud particle swarm optimization algorithm[J]. Neural Computing and Applications, 2017, 28 (11): 3163-3182. doi: 10.1007/s00521-016-2226-7
    [21]
    YANG Chun-xia, WANG Nuo. Berth-quay crane allocation in container terminal based on multi-objective genetic algorithm[J]. Application Research of Computers, 2010, 27 (5): 1720-1725. (in Chinese). doi: 10.3969/j.issn.1001-3695.2010.05.032
    [22]
    JORNADA D, LEON V J. Biobjective robust optimization over the efficient set for Pareto set reduction[J]. European Journal of Operational Research, 2016, 252 (2): 573-586. doi: 10.1016/j.ejor.2016.01.017
    [23]
    MARTNEZ-VARGAS A, DOMNGUEZ-GUERRERO J, ANDRADE A G, et al. Application of NSGA-II algorithm to the spectrum assignment problem in spectrum sharing networks[J]. Applied Soft Computing, 2016, 39: 188-198. doi: 10.1016/j.asoc.2015.11.010
    [24]
    HU Yuan, BIE Zhao-hong, DING Tao, et al. An NSGA-II based multi-objective optimization for combined gas and electricity network expansion planning[J]. Applied Energy, 2016, 167: 280-293. doi: 10.1016/j.apenergy.2015.10.148
    [25]
    HAN Min, HE Yong. Adaptive multi-objective particle swarm optimization with Gaussian chaotic mutation and elite learning[J]. Control and Decision, 2016, 31 (8): 1372-1378. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201608004.htm
    [26]
    LI Tong, WANG Chun-feng, WANG Wen-bo, et al. A global optimization bionics algorithm for solving integer programming—plant growth simulation algorithm[J]. Systems Engineering—Theory and Practice, 2005, 25 (1): 76-85. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200501012.htm
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (772) PDF downloads(524) Cited by()
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return