Volume 20 Issue 3
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2020  >  20(3): 178-191
CHEN Kang, ZHAO Zi-zhou, WU Ming-hao, XIN Xu, CHEN Zi-gen. Optimization model of electric coal ship scheduling under considering ship storage and port congestion[J]. Journal of Traffic and Transportation Engineering, 2020, 20(3): 178-191. doi: 10.19818/j.cnki.1671-1637.2020.03.017
Citation: CHEN Kang, ZHAO Zi-zhou, WU Ming-hao, XIN Xu, CHEN Zi-gen. Optimization model of electric coal ship scheduling under considering ship storage and port congestion[J]. Journal of Traffic and Transportation Engineering, 2020, 20(3): 178-191. doi: 10.19818/j.cnki.1671-1637.2020.03.017
shu

Optimization model of electric coal ship scheduling under considering ship storage and port congestion

doi: 10.19818/j.cnki.1671-1637.2020.03.017
  • 1.

    School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, Liaoning, China

  • 2.

    School of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China

  • 3.

    School of Economics and Management, Tongji University, Shanghai 200092, China

Funds:

National Natural Science Foundation of China 71402013

National Natural Science Foundation of China 71603036

Social Science Planning Foundation of Liaoning L19BGL005

National Natural Science Foundation of Liaoning Province 2020-HYLH-39

Special Foundation for Basic Scientific Research of Central Colleges of China 3132020234

More Information
  • Author Bio:

    CHEN Kang(1982-), male, associate professor, PhD, chenkang@dlmu.edu.cn

  • Received Date: 2020-02-19
  • Publish Date: 2020-06-25
    Abstract
  • In view of the actual characteristics of Chinese electric coal water transportation system, the factors of ship storage and port congestion were comprehensively considered, and a mixed integer programming optimization model was established to optimize the scheduling scheme of electric coal ships. Based on the interactive relationship among hard time window of transportation demand, waiting time of ship in unloading port and waterway-railway transportation collaboration, the minimum total cost of the transportation system was taken as objective to collaboratively optimize the freight sharing rates of waterway-railway transportation of electric coal and the task assignment, ship scheduling and storage/commissioning scheme in waterway transportation. Based on the improved column generation algorithm, a column generation algorithm was proposed to accurately solve the actual ship scheduling problem of electric coal transportation. The Gurobi was used to solve the master model generated by the column, and the dynamic programming labeling algorithm was used to solve the sub-model generated by the column. Based on the actual data of a thermal power group in Southern China, an example aimed at the proposed algorithm was analyzed. Calculation result shows that when the proposed algorithm is used to solve the middle-scale example, it takes only 73.61 s to obtain the optimal solution. Compared with the heuristic solution method based on the sequencing of traffic volume in transportation task(PHA), the solution efficiency improves by 18.1%. In a larger-scale example, the calculation time of the proposed algorithm is only 222.02 s, and the computational efficiency increases 19.1% compared with the PHA. In solving an actual scheduling problem, it is found that the proposed optimization model and algorithm can effectively shorten the waiting time of the ship at the unloading port and the active state time of the ship, and reduce the total cost of transportation by 17.13%. Therefore, they can achieve stable transportation of electric coal, improve the operating efficiency of enterprise, and reduce operating cost.

     

    • FullText(HTML)
  • loading
    • References(30)
  • [1]
    TAN Zhong-fu, CHEN Kang-ting, JU Li-wei, et al. Issues and solutions of China's generation resource utilization based on sustainable development[J]. Journal of Modern Power Systems and Clean Energy, 2016, 4(2): 147-160. doi: 10.1007/s40565-016-0199-2
    [2]
    陈洁, 吕靖, 梁晶. 沿海电煤运输管理决策支持系统的设计与实现[J]. 煤炭技术, 2011, 30(12): 265-266. https://www.cnki.com.cn/Article/CJFDTOTAL-MTJS201112130.htm

    CHEN Jie, LYU Jing, LIANG Jing. Design and implementation of coastal thermal coal transportation management and decision support system[J]. Coal Technology, 2011, 30(12): 265-266. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-MTJS201112130.htm
    [3]
    CHRISTIANSEN M, FAGERHOLT K, NYGREEN B, et al. Ship routing and scheduling in the new millennium[J]. European Journal of Operational Research, 2013, 228(3): 467-483. doi: 10.1016/j.ejor.2012.12.002
    [4]
    RONEN D. Cargo ships routing and scheduling: survey of models and problems[J]. European Journal of Operational Research, 1983, 12(2): 119-126. doi: 10.1016/0377-2217(83)90215-1
    [5]
    LANE D E, HEAVER T D, UYENO D. Planning and scheduling for efficiency in liner shipping[J]. Maritime Policy and Management, 1987, 14(2): 109-125. doi: 10.1080/03088838700000014
    [6]
    RONEN D. Ship scheduling: the last decade[J]. European Journal of Operational Research, 2007, 71(3): 325-333.
    [7]
    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
    [8]
    陈相东. 多种运输方式的组合优化模型及其求解[J]. 天津理工大学学报, 2008, 24(4): 50-53. doi: 10.3969/j.issn.1673-095X.2008.04.014

    CHEN Xiang-dong. Combinatorial optimization model of multiple transportation and its algorithm[J]. Journal of Tianjin University of Technology, 2008, 24(4): 50-53. (in Chinese). doi: 10.3969/j.issn.1673-095X.2008.04.014
    [9]
    BROWN G G, GRAVES G W, RONEN D. Scheduling ocean transportation of crude oil[J]. Management Science, 1987, 33(3): 335-346. doi: 10.1287/mnsc.33.3.335
    [10]
    BAUSCH D O, BROWN G G, RONEN D. Scheduling short-term marine transport of bulk products[J]. Maritime Policy and Management, 1998, 25(4): 335-348. doi: 10.1080/03088839800000057
    [11]
    PERAKIS A N, BREMER W M. An operational tanker scheduling optimization system: background, current practice and model formulation[J]. Maritime Policy and Management, 1992, 19(3): 177-187. doi: 10.1080/751248659
    [12]
    CHRISTIANSEN M, FAGERHOLT K. Robust ship scheduling with multiple time windows[J]. Naval Research Logistics, 2010, 49(6): 611-625.
    [13]
    李华文, 吕靖. 电煤海运准时送达的可靠性研究[J]. 大连海事大学学报, 2009, 35(2): 38-42. https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS200902010.htm

    LI Hua-wen, LYU Jing. Reliability study of seaborne transportation of coal on time for power plants[J]. Journal of Dalian Maritime University, 2009, 35(2): 38-42. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS200902010.htm
    [14]
    BR∅NMO G, CHRISTIANSEN M, FAGERHOLT K, et al. A multi-start local search heuristic for ship scheduling—a computational study[J]. Computers and Operations Research, 2007, 34(3): 900-917. doi: 10.1016/j.cor.2005.05.017
    [15]
    KOBAYASHI K, KUBO M. Optimization of oil tanker schedules by decomposition, column generation, and time-space network techniques[J]. Japan Journal of Industrial and Applied Mathematics, 2010, 27(1): 161-173. doi: 10.1007/s13160-010-0008-7
    [16]
    FAGERHOLT K, HVATTUM L M, JOHNSEN T A V, et al. Routing and scheduling in project shipping[J]. Annals of Operations Research, 2013, 207: 67-81. doi: 10.1007/s10479-011-0888-1
    [17]
    KORSVIK J E, FAGERHOLT K. A tabu search heuristic for ship routing and scheduling with flexible cargo quantities[J]. Journal of Heuristics, 2010, 16(2): 117-137. doi: 10.1007/s10732-008-9092-0
    [18]
    NORSTAD I, FAGERHOLT K, LAPORTE G. Tramp ship routing and scheduling with speed optimization[J]. Transportation Research Part C: Emerging Technologies, 2011, 19(5): 853-865. doi: 10.1016/j.trc.2010.05.001
    [19]
    HEMMATI A, HVATTUM L M, CHRISTIANSEN M, et al. An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem[J]. European Journal of Operational Research, 2016, 252(3): 775-788. doi: 10.1016/j.ejor.2016.01.060
    [20]
    寿涌毅, 赖昌涛, 吕如福. 班轮船舶调度多目标优化模型与蚁群算法[J]. 交通运输工程学报, 2011, 11(4): 84-88. http://transport.chd.edu.cn/article/id/201104013

    SHOU Yong-yi, LAI Chang-tao, LYU Ru-fu. Multi-objective optimization model and ant colony algorithm of liner ship scheduling[J]. Journal of Traffic and Transportation Engineering, 2011, 11(4): 84-88. (in Chinese). http://transport.chd.edu.cn/article/id/201104013
    [21]
    刘志军. 西南煤炭南下运输方案模糊评价方法研究[J]. 铁道运输与经济, 2010, 32(3): 91-94. https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS201003031.htm

    LIU Zhi-jun. Research on fuzzy evaluation method of coal transport scheme from southwest China to south China[J]. Railway Transport and Economy, 2010, 32(3): 91-94. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS201003031.htm
    [22]
    董明望, 郑斐城. 基于WebServices的件杂货装卸效率优化系统研究[J]. 商品储运与养护, 2008, 30(8): 41-42. https://www.cnki.com.cn/Article/CJFDTOTAL-SPCY200808021.htm

    DONG Ming-wang, ZHENG Fei-cheng. The efficiency optimization system research of loading and unloading in break bulk based on web services[J]. Storage Transportation and Preservation of Commodities, 2008, 30(8): 41-42. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SPCY200808021.htm
    [23]
    MENG Qiang, WANG Shuai-an, ANDERSSON H, et al. Containership routing and scheduling in liner shipping: overview and future research directions[J]. Transportation Science, 2014, 48(2): 265-280. doi: 10.1287/trsc.2013.0461
    [24]
    陈超, 张哲, 曾庆成. 集装箱码头混合交叉作业集成调度模型[J]. 交通运输工程学报, 2012, 12(3): 92-100. http://transport.chd.edu.cn/article/id/201203013

    CHEN Chao, ZHANG Zhe, ZENG Qing-cheng. Integrated scheduling model of mixed cross-operation for container terminal[J]. Journal of Transportation Engineering, 2012, 12 (3): 92-100. (in Chinese). http://transport.chd.edu.cn/article/id/201203013
    [25]
    GANSTERER M, KÜÇÜKTEPE M, HARTL R F. The multi-vehicle profitable pickup and delivery problem[J]. OR Spectrum, 2016, DOI: 10.1007/s00291-016-0454-y.
    [26]
    CUESTA E F, ANDERSSON H, FAGERHOLT K, et al. Vessel routing with pickups and deliveries: an application to the supply of offshore oil platforms[J]. Computers and Operations Research, 2016, DOI: 10.1016/j.cor.2016.10.014.
    [27]
    SOPOT E, GRIBKOVSKAIA I. Routing of supply vessels to with deliveries and pickups of multiple commodities[J]. Procedia Computer Science, 2014, 31: 910-917.
    [28]
    肖恒辉, 齐欢, 王小平, 等. 船舶调度闸外编排算法[J]. 交通运输工程学报, 2007, 7(1): 26-29. http://transport.chd.edu.cn/article/id/200701006

    XIAO Heng-hui, QI Huan, WANG Xiao-ping, et al. Arrangement algorithm outside the ship lock during ship scheduling[J]. Journal of Traffic and Transportation Engineering, 2007, 17(1): 26-29. (in Chinese). http://transport.chd.edu.cn/article/id/200701006
    [29]
    FORD L R, FULKERSON D R. A suggested computation for maximal multi-commodity network flows[J]. Management Science, 1958, 50(12): 1778-1780.
    [30]
    AGARWAL R, ERGUN O. Ship scheduling and network design for cargo routing in liner shipping[J]. Transportation Science, 2008, 42(2): 175-196.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (970) PDF downloads(551) Cited by()
    Proportional views
    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