SHOU Yong-yi, LAI Chang-tao, LU: Ru-fu. Multi-objective optimization model and ant colony optimization of liner ship scheduling[J]. Journal of Traffic and Transportation Engineering, 2011, 11(4): 84-88. doi: 10.19818/j.cnki.1671-1637.2011.04.013
Citation: SHOU Yong-yi, LAI Chang-tao, LU: Ru-fu. Multi-objective optimization model and ant colony optimization of liner ship scheduling[J]. Journal of Traffic and Transportation Engineering, 2011, 11(4): 84-88. doi: 10.19818/j.cnki.1671-1637.2011.04.013

Multi-objective optimization model and ant colony optimization of liner ship scheduling

doi: 10.19818/j.cnki.1671-1637.2011.04.013
More Information
  • Author Bio:

    SHOU Yong-yi (1974-), male, associate professor, PhD, +86-571-88206548, yshou@zju.edu.cn

  • Received Date: 2011-03-21
  • Publish Date: 2011-08-25
  • Aiming at liner ship scheduling problem, on the basis of rational allocation for liner ships to different round trips and non-existing time conflict, the minimum variation cost on liner ship, the minimum carrying amount notch on route and the absolute minimum deviation of total liner voyages were taken as objective functions, a time-space network was constructed based on port periods and round liners, and a 0-1 integer programming mathematical model was established. The historical data of a certain liner shipping company were analyzed, ant colony optimization was used to solve the model, and a neighborhood search technique was integrated to raise the efficiency. Calculation result shows that while the carrying amount can meet the running requirement, the daily liner variation cost of liner running decreases from 198 086.3 yuan to 170 472.2 yuan, and decreases by about 13.9%. The absolute deviation of total liner voyages decreases from 4.4 times to 2.2 times, and decreases by about 45. 5%, and liner utilization ratio is more equilibrium. Obviously, the proposed model is feasible, and the algorithm is effective.

     

  • loading
  • [1]
    CHRISTIANSEN M, FAGERHOLT K, RONEN D. Ship routing and scheduling: status and perspectives[J]. Transportation Science, 2004, 38(1): 1-18. doi: 10.1287/trsc.1030.0036
    [2]
    DANIEL A. Routing andscheduling with time windows: models and algorithms for tramp sea cargos and rail carblocks[D]. Atlanta: Georgia Institute of Technology, 2006.
    [3]
    YANG Qiu-ping, XIE Xin-lian, ZHAO Jia-bao. Research status and prospect of fleet planning[J]. Journal of Traffic and Transportation Engineering, 2010, 10(4): 85-90. (in Chinese) doi: 10.3969/j.issn.1671-1637.2010.04.014
    [4]
    TING S C, TZENG G H. Ship scheduling and cost analy sis for route planningin liner shipping[J]. Maritime Economics and Logistics, 2003, 5(4): 378-392. doi: 10.1057/palgrave.mel.9100087
    [5]
    AGARWAL R, ERGUN Ö. Ship scheduling and network design for cargo routing in liner shipping[J]. Transportation Science, 2008, 42(2): 175-196. doi: 10.1287/trsc.1070.0205
    [6]
    YAN Shang-yao, CHEN C Y, LINS C. Ship scheduling and container shipment planning for liners in short-term operations[J]. Journal of Marine Science and Technology, 2009, 14(4): 417-435. doi: 10.1007/s00773-009-0059-0
    [7]
    DORIGO M, DICARO G, GAMBARDELLA L M. Ant algorithms for discrete optimization[J]. Artificial Life, 1999, 5(2): 137-172. doi: 10.1162/106454699568728
    [8]
    CHIRA C, PINTEA C M, DUMITRESCU D. An agentbased approach to combinatorial opti mization[J]. International Journal of Computers, Communications and Control, 2008, 3(S): 212-217.
    [9]
    DORIGO M, BLUM C. Ant colony optimization theory: a survey[J]. Theoretical Computer Science, 2005, 344(2/3): 243-278.
    [10]
    CUI Xiao-yan, LI Xu-hong, MAO Hai-jun, et al. Parallel ant colony optimization of location problemfor limited single allocation hub[J]. Journal of Traffic and Transportation Engineering, 2011, 11(3): 74-81. (in Chinese) doi: 10.3969/j.issn.1671-1637.2011.03.013
    [11]
    KOLISCH R, DREXL A. Local search for nonpreem ptive multi-mode resource-constrained project scheduling[J]. IIE Transactions, 1997, 29(11): 987-999.
    [12]
    ANGUS D, WOODWARD C. Multiple objective ant colony optimization[J]. Swarm Intelligence, 2009, 3(1): 69-85.
    [13]
    JI Jun-zhong, HUANG Zhen, LIU Chun-nian, et al. An ant colony algorithm based on multiple grain representation for the traveling salesman problems[J]. Journal of Computer Research and Development, 2010, 47(3): 434-444. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JFYZ201003009.htm
    [14]
    LI Lin, LIU Shi-xin, TANG Jia-fu. I mproved ant colony algorithm for solving vehicle routing problem with time windows[J]. Control and Decision, 2010, 25(9): 1379-1383. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201009021.htm
    [15]
    LI Zhi-wei, ZHANG Xu-mei. Study on the optimization of logistics distribution network based on dynamic sweep and ant algorithm[J]. Journal of Industrial Engineering and Engineering Management, 2006, 20(4): 9-12. (in Chinese) doi: 10.3969/j.issn.1004-6062.2006.04.002

Catalog

    Article Metrics

    Article views (796) PDF downloads(573) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return