Journal of Transportation Systems Engineering and Information Technology

Journal of Transportation Systems Engineering and Information Technology ›› 2022, Vol. 22 ›› Issue (5): 293-299.DOI: 10.16097/j.cnki.1009-6744.2022.05.030

Previous Articles     Next Articles

Bi-objective Optimization of Ship Dam-passing Appointment Scheduling Considering Green Navigation

GAO Pan1 , LIU Shun1 , ZHAO Xu*1 , YU Hao2   

  1. 1. College of Economics and Management, China Three Gorges University, Yichang 443002, Hubei, China; 2. Department of Industrial Engineering, UiT the Arctic University of Norway, Narvik 8514, Norway
  • Received:2022-04-28 Revised:2022-06-26 Accepted:2022-06-29 Online:2022-10-25 Published:2022-10-22
  • Supported by:
    The Major Program of the National Social Science Foundation of China（19ZDA089)；Young Project of the National Natural Science Foundation of China（72004116)。

绿色通航视域下过坝船舶预约调度双目标优化研究

高攀1 ，刘顺1 ，赵旭*1 ，余浩2   

  1. 1. 三峡大学，经济与管理学院，湖北 宜昌 443002；2. 特隆姆瑟大学，工业工程系，纳尔维克 8514，挪威
  • 作者简介:高攀(1987- )，男，重庆人，讲师，博士。
  • 基金资助:
    国家社会科学基金重大项目；国家自然科学基金青年项目。

PDF

Abstract: Navigation congestion of water control project is caused by many reasons, such as unbalanced arrival of ships and uneven distribution of supply and demand. This paper develops a bi-objective appointment optimization model which minimizes the average waiting time and the adjustment rate of ship arrivals. The trade-off relationship between the two objectives is also addressed in the study. Considering the situation that some ship might miss the appointment, this paper designed the rescheduling rules for dam-passing appointment. A non-dominated sorting genetic algorithm is used to solve the model, and the carbon reduction effect of the implementation of the appointment system is discussed. The Three Gorges Project is taken as an example to test the model effectiveness. The results show that the model could generate multiple feasible appointment scheduling schemes and account for the trade-off relationship between average waiting time and adjustment rate. The proposed scheduling scheme resulted in reasonable distribution of appointment quota and ship arrivals. In addition, compared to the original scheduling scheme, the proposed schemes in ideal and missed appointment situations can reduce the maximum carbon emission respectively by 27.51 tons and 20.04 tons. The rescheduling strategy further reduces the mean arrival adjustment rate by 2.7% and alleviate the impact of the ship might miss the appointment in some cases.

Key words: waterway transportation, carbon emissions reduction, non-dominated sorting genetic algorithm II, ship appointment, rescheduling strategy

摘要： 针对船舶到达不均衡和供需时空不匹配导致的水利枢纽通航拥堵问题，建立过坝船舶预约的双目标决策模型，优化船舶平均等待时间和到达调整率，探讨两者之间的权衡关系；进一步考虑船舶的失约情形，设计过坝预约的重调度规则。然后，利用非支配排序遗传算法的gamultiobj函数求解模型，并探讨预约机制实施前后的碳减排效果。最后，以三峡枢纽为例，验证模型的有效性。结果表明：该模型在平均等待时间和到达调整率的权衡中，得到了多样化的预约调度方案，并通过合理分配预约份额，有序管理船舶到达。同时，与原调度方案相比，理想和失约情形下的预约调度方案，可分别带来27.51 t和20.04 t的最大碳减排量；且重调度策略使到达调整率的均值降低了2.7%，减少了失约的干扰影响。

关键词: 水路运输, 碳减排, 非支配排序遗传算法, 船舶预约, 重调度策略

CLC Number: