Coordinated optimized scheduling of locks and transshipment in inland waterway transportation using binary NSGA-II
Coordinated optimized scheduling of locks and transshipment in inland waterway transportation using binary NSGA-II
复制标题
使用二进制 NSGA-II 协调优化内河运输船闸和转运调度
DOI：
10.1111/itor.12720
复制
发表时间：
2020-05
影响因子：
3.1
通讯作者：
Wang Xiaorong
中科院分区：
文献类型：
--
作者：
Ji Bin;Sun Hongjun;Yuan Xiaohui;Yuan Yanbin;Wang Xiaorong
船闸通过能力不足引起的内河航道交通拥堵已成为内河航运发达国家亟待解决的问题。为了避免在等待船闸服务时浪费过多的时间，建议将某些类型的货物在码头卸下，然后通过公路/火车运输到目的地，称为水陆转运。通过这种方法，船舶被分为两组，要么通过船闸或在码头转运，产生了船闸和水陆转运联合调度（LWTC）问题。本文以内河航运中心为研究对象，将可转船的滚装船、客船、杂货船和其他只能过闸的船舶纳入船闸-码头协同调度系统。将LWTC问题分解为一个外层的0 - 1优化主问题和两个内层的子问题：船闸调度和泊位分配。基于LWTC问题的两层结构，提出了LWTC问题的多目标优化模型。针对LWTC问题，提出了一种混合启发式方法，其中主问题采用改进的二进制非支配排序遗传算法II求解，两个子问题采用具体的启发式算法求解.通过对三峡大坝交通历史数据的实例分析，验证了模型的可行性和混合启发式算法的优越性。
Traffic congestion in inland waterways caused by insufficient throughput capacity of locks has become a compelling problem in developed inland shipping countries. In order to avoid excessive time wasted in waiting for lock service, it is suggested that some types of cargoes should be unloaded at the quays and transported by road/train to their destinations, which is called water–land transshipment. By this means, the ships are divided into two groups that either pass the lock or are transshipped at the quays, engendering the lock and water–land transshipment co‐scheduling (LWTC) problem. This paper focuses on the LWTC, where the roll‐on roll‐off ships, passenger ships, and general cargo ships that can be transshipped and other ships that can only pass the lock are considered in a lock‐quay co‐scheduling system. The LWTC problem is decomposed into an outer‐layer main 0‐1 optimization problem and two inner‐layer subproblems: lock scheduling and berth allocation. A multiobjective optimization model is proposed for the LWTC problem based on its two‐layer structure. To solve the LWTC problem, a hybrid heuristic method is proposed, where a modified binary nondominated sorting genetic algorithm II is proposed to solve the main problem, and the two subproblems are solved by specific heuristics. The proposed model and hybrid method are tested on instances extracted from historical data of traffic at Three Gorges Dam, the results of which demonstrate the feasibility of the model and the superiority of the proposed hybrid heuristic method over other comparisons.
登录
查看更多内容
DOI：
10.1111/itor.12627
发表时间：
2019-01
期刊：
Int. Trans. Oper. Res.
影响因子：
--
作者：
Banu Lokman
通讯作者：
Banu Lokman
DOI：
10.1016/j.cor.2014.09.007
发表时间：
2015-02
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Jannes Verstichel;Joris Kinable;P. D. Causmaecker;G. V. Berghe
通讯作者：
Jannes Verstichel;Joris Kinable;P. D. Causmaecker;G. V. Berghe
DOI：
10.1061/(asce)0733-950x(1996)122:1(16
发表时间：
1996
期刊：
Journal of Waterway Port Coastal and Ocean Engineering-asce
影响因子：
--
作者：
C. Ting;P. Schonfeld
通讯作者：
C. Ting;P. Schonfeld
影响因子：
6.1
作者：
A. Caris;S. Limbourg;C. Macharis;T. Lier;M. Cools
通讯作者：
A. Caris;S. Limbourg;C. Macharis;T. Lier;M. Cools
DOI：
10.1111/itor.12654
发表时间：
2019-03
期刊：
Int. Trans. Oper. Res.
影响因子：
--
作者：
Ali Gharaei;F. Jolai
通讯作者：
Ali Gharaei;F. Jolai