- ISSN 0258-2724
- CN 51-1277/U
- EI Compendex
- Scopus
- Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
- Chinese S&T Journal Citation Reports
- Chinese Science Citation Database
| Citation: | LIU Shun, ZHANG Yu, TIAN Hongwei, ZHENG Qianqian, TANG Kexin. Dual-Objective Optimization Research of Ship Cargo Flow Allocation in Multi-Mode Dam-Crossing System[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20240399
|
The navigation congestion problem in water control projects is often caused by the unbalanced allocation of cargo flow for dam-passing ships. To address this issue, a cargo flow distribution optimization model was established to achieve dual objectives of minimizing the total additional cost for dam-crossing ships and waiting time. Furthermore, the service charge mechanism oriented to the dam-crossing mode of the new waterway was further introduced, and its influence on the transfer law of ship cargo flow was analyzed. Then, a non-dominated sorting genetic algorithm (NSGA)-II was applied to solve the model, and the dam-crossing ship cargo flow allocation optimization scheme was proposed. Finally, by taking the Three Gorges water control project as an example, the effectiveness of the proposed model and algorithm was verified. The results demonstrate that the algorithm successfully obtains multiple sets of Pareto frontier solutions and provides diversified ship cargo flow allocation schemes. The total additional cost of dam-crossing ships is significantly negatively correlated with their waiting time. The cargo flow allocation schemes of the dam-crossing system with dual and multiple modes can achieve the objectives of effectively reducing costs and improving efficiency. The optimized scheme with a multi-mode system reduces the total additional cost for dam-crossing ships and waiting time by 67.1% and 0.5%, respectively. Compared with the initial scheduling scheme, the proposed ship cargo flow allocation scheme results in a mode shift of at least 33.4% of the ship cargo flow, which alleviates navigation congestion in water control projects. Moreover, a reasonable service charge rate for the new waterway can effectively reduce the cost and improve the efficiency of dam-crossing ships.
| [1] |
齐俊麟, 陈冬元, 李然. 三峡-葛洲坝梯级枢纽通航二十年创新发展与实践[J]. 中国工程科学, 2023, 25(1): 155-166. doi: 10.15302/J-SSCAE-2023.07.006
QI Junlin, CHEN Dongyuan, LI Ran. Innovation and practice of high-quality navigation of the Three Gorges-Gezhouba cascade hub in 20 years[J]. Strategic Study of CAE, 2023, 25(1): 155-166. doi: 10.15302/J-SSCAE-2023.07.006
|
| [2] |
DENG Y, SHENG D, LIU B L. Managing ship lock congestion in an inland waterway: a bottleneck model with a service time window[J]. Transport Policy, 2021, 112: 142-161. doi: 10.1016/j.tranpol.2021.08.017
|
| [3] |
吴骁远, 吴凤平. “限时服务规则”下的复线船闸多目标调度优化[J]. 运筹与管理, 2022, 31(5): 62-67. doi: 10.12005/orms.2022.0149
WU Xiaoyuan, WU Fengping. Multi-objective scheduling optimization of second-line lock under “time limited service rule”[J]. Operations Research and Management Science, 2022, 31(5): 62-67. doi: 10.12005/orms.2022.0149
|
| [4] |
ZHENG Q Q, ZHANG Y, HE L J, et al. Discrete multi-objective artificial bee colony algorithm for green co-scheduling problem of ship lift and ship lock[J]. Advanced Engineering Informatics, 2023, 55: 101897. doi: 10.1016/j.aei.2023.101897
|
| [5] |
YUAN X H, JI B, YUAN Y B, et al. Co-scheduling of lock and water–land transshipment for ships passing the dam[J]. Applied Soft Computing, 2016, 45: 150-162. doi: 10.1016/j.asoc.2016.04.019
|
| [6] |
JI B, YUAN X H, YUAN Y B. A binary borg-based heuristic method for solving a multi-objective lock and transshipment co-scheduling problem[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(3): 947-958. doi: 10.1109/TITS.2018.2841022
|
| [7] |
高攀, 刘顺, 赵旭, 等. 拥堵收费下考虑船主心理期望成本的过坝策略研究[J]. 管理工程学报, 2024, 38(1): 217-227. doi: 10.13587/j.cnki.jieem.2024.01.016
GAO Pan, LIU Shun, ZHAO Xu, et al. Research on Dam-crossing strategy considering shipowner’s psychological expected cost under congestion charging[J]. Journal of Industrial Engineering and Engineering Management, 2024, 38(1): 217-227. doi: 10.13587/j.cnki.jieem.2024.01.016
|
| [8] |
赵旭, 尹熙琛, 高攀, 等. 基于双层规划的水利枢纽通航拥堵收费机制研究[J]. 管理评论, 2023, 35(6): 288-300. doi: 10.14120/j.cnki.cn11-5057/f.2023.06.025
ZHAO Xu, YIN Xichen, GAO Pan, et al. Research on navigation congestion charging mechanism of hydro-junction based on bi-level programming[J]. Management Review, 2023, 35(6): 288-300. doi: 10.14120/j.cnki.cn11-5057/f.2023.06.025
|
| [9] |
永贵, 黄海军, 许岩. 双模式交通系统中拥挤费收入返还策略研究[J]. 系统工程理论与实践, 2020, 40(12): 3210-3219.
YONG Gui, HUANG Haijun, XU Yan. Research on the revenue allocation strategies of congestion charge in a two-modal transport system[J]. System Engineering-Theory & Practice, 2020, 40(12): 3210-3219.
|
| [10] |
赵旭, 尹熙琛, 高攀, 等. 主导权异质性视角下的过坝方式货运量分担率研究[J]. 运筹与管理, 2020, 29(8): 192-201.
ZHAO Xu, YIN Xichen, GAO Pan, et al. Research on the share of freight volume of via-dam method under the perspective of dominance heterogeneity[J]. Operation Research and Management Science, 2020, 29(8): 192-201.
|
| [11] |
许鹏, 刘敬贤, 石好, 等. 两坝间航道与三峡水运新通道通过能力匹配研究[J]. 中国航海, 2023, 46(3): 98-104. doi: 10.3969/j.issn.1000-4653.2023.03.014
XU Peng, LIU Jinxian, SHI Hao, et al. Analysis of capacity fitness of dam-to-dam waterway for the new Three Gorges channel[J]. Navigation of China, 2023, 46(3): 98-104. doi: 10.3969/j.issn.1000-4653.2023.03.014
|
| [12] |
JI B, YUAN X, YUAN Y D, et al. Exact and heuristic methods for optimizing lock-quay system in inland waterway[J]. European Journal of Operational Research, 2019, 277(2): 740-755. doi: 10.1016/j.ejor.2019.03.010
|
| [13] |
高攀, 张雪莹, 赵旭. 面向内河船舶过坝拥堵的差异化收费与翻坝补贴策略研究[J]. 系统工程理论与实践, 2024, 44(8): 2682-2699.
GAO Pan, ZHANG Xueying, ZHAO Xu. Research on differentiated charging and dam overturning subsidy strategies for inland river ship overflow congestion[J]. Systems Engineering-Theory & Practice, 2024, 44(8): 2682-2699.
|
| [14] |
ZHAO X, LIN Q J, YU H. A co-scheduling problem of ship lift and ship lock at the Three Gorges Dam[J]. IEEE Access, 2020, 8: 132893-132910. doi: 10.1109/ACCESS.2020.3009775
|
| [15] |
WANG T S, LI T L. Ship lock management and dynamic congestion toll for ships[J]. Ocean & Coastal Management, 2022, 230: 106369. doi: 10.1016/j.ocecoaman.2022.106369
|
| [16] |
ZHANG Y, ZHENG Q Q, HE L J, et al. Ship traffic optimization method for solving the approach channel and lock co-scheduling problem of the Three Gorges Dam on the Yangzi River[J]. Ocean Engineering, 2023, 276: 114196. doi: 10.1016/j.oceaneng.2023.114196
|
| [17] |
ZHANG Y, LIU S, ZHENG Q Q, et al. Ship scheduling problem in an anchorage-to-quay channel with water discharge restrictions[J]. Ocean Engineering, 2024, 309: 118432. doi: 10.1016/j.oceaneng.2024.118432
|
| [18] |
LIU S, ZHANG Y, GUO W J, et al. Ship scheduling problem based on channel-lock coordination in flood season[J]. Expert Systems with Applications, 2024, 254: 124393. doi: 10.1016/j.eswa.2024.124393
|
| [19] |
钟鸣, 李晨辉, 刘少博. 基于M/M/C排队模型的三峡大坝船舶待闸时长预测研究[J]. 交通信息与安全, 2017, 35(4): 84-91.
ZHONG Ming, LI Chenhui, LIU Shaobo. A study on prediction of waiting time of ships crossing Three Gorges Locks based on M/M/C queuing models[J]. Journal of Transport Information and Safety, 2017, 35(4): 84-91.
|
| [20] |
ZHENG Q Q, ZHANG Y, GUO W J, et al. Solving energy-efficient lock group co-scheduling problem with ship lift and approach channel using a collaborative adaptive multi-objective algorithm[J]. Expert Systems with Applications, 2024, 242: 122712. doi: 10.1016/j.eswa.2023.122712
|
| [21] |
高攀, 方志伟, 赵旭. “碳减排”视域下内河流域梯级枢纽联合通航调度优化[J]. 西南交通大学学报, 2025, 60(2): 308-316. doi: 10.3969/j.issn.0258-2724.20230002
GAO Pan, FANG Zhiwei, ZHAO Xu. Optimization of joint navigation scheduling of cascade hubs in inland river basin from perspective of carbon emission reduction[J]. Journal of Southwest Jiaotong University, 2025, 60(2): 308-316. doi: 10.3969/j.issn.0258-2724.20230002
|
| [22] |
ZHANG H, KE J C. An intelligent scheduling system and hybrid optimization algorithm for ship locks of the Three Gorges hub on the Yangtze River[J]. Mechanical Systems and Signal Processing, 2024, 208: 110974. doi: 10.1016/j.ymssp.2023.110974
|
| [23] |
DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. doi: 10.1109/4235.996017
|
| [24] |
贺利军, 刘 超, 朱光宇. 基于模糊关联熵的高维多目标流水车间调度优化[J]. 计算机集成制造系统, 2015, 21(10): 2704-2710. doi: 10.13196/j.cims.2015.10.019
HE Lijun, LIU Chao, ZHU Guangyu. High dimensional multi-objective flow shop scheduling optimization based on relative entropy of fuzzy set[J]. Computer Integrated Manufacturing Systems, 2015, 21(10): 2704-2710. doi: 10.13196/j.cims.2015.10.019
|
| [25] |
高攀, 刘顺, 赵旭, 等. 绿色通航视域下过坝船舶预约调度双目标优化研究[J]. 交通运输系统工程与信息, 2022, 22(5): 293-299, 336. doi: 10.16097/j.cnki.1009-6744.2022.05.030
GAO Pan, LIU Shun, ZHAO Xu, et al. Bi-objective optimization of ship dam-passing appointment scheduling considering green navigation[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 293-299,336. doi: 10.16097/j.cnki.1009-6744.2022.05.030
|
Figures(4) / Tables(2)
DownLoad:
