双向通航港口船舶调度优化模型与算法
|
摘要
为提高双向通航港口船舶调度的安全性和调度效率,研究双向通航港口船舶调度优化模型和算法。考虑船舶属性和船舶交通状况等因素,基于船舶调度安全性、连续性和高效性要求,建立以单向/双向通航模式转换、航道与泊位协调和安全性为约束的双向通航港口船舶调度多目标优化模型;设计双向通航港口船舶调度多目标遗传算法获取最佳调度方案。对试验所求的调度方案进行一般性安全检验、双向通航安全检验和双向通航与单向通航转换安全性检验,结果表明:提出的双向通航港口船舶调度优化模型与算法能在保证安全的前提下有效获取船舶调度方案,提高双向通航港口船舶调度效率。
A multi-objective optimization model for vessel scheduling in two-way traffic ports under the constraints on oneway/two-way traffic conversion,channel-berth coordination,and safety is proposed. A genetic algorithm is designed to solve the optimization problem. The safety inspections are run on the worked-out optimum scheduling solution for normal traffic,two-way traffic and one-way-two-way traffic conversion. The inspection results show that the proposed model and the algorithm can effectively solve the scheduling problem and produce safe and efficient vessel scheduling schemes for two-way traffic ports.
A multi-objective optimization model for vessel scheduling in two-way traffic ports under the constraints on oneway/two-way traffic conversion,channel-berth coordination,and safety is proposed. A genetic algorithm is designed to solve the optimization problem. The safety inspections are run on the worked-out optimum scheduling solution for normal traffic,two-way traffic and one-way-two-way traffic conversion. The inspection results show that the proposed model and the algorithm can effectively solve the scheduling problem and produce safe and efficient vessel scheduling schemes for two-way traffic ports.
引文
[1]GAAFARY M M,MOLESH M.Ship Hydrodynamics and Optimal Control During Two-Way Traffic-A Proposed System of Navigation in Suez Canal[J].Ocean Engineering and Coastal Resources,2008,1:37-45.
[2]ULUSCU O S,OZBAS B,ALTIOK T,et al.Risk Analysis of the Vessel Traffic in the Strait of Istanbul[J].Risk Analysis,2009,29(10):1454-1472.
[3]ULUSCU O S,OZGECAN S.Transit Vessel Scheduling in the Strait of Istanbul[J].Journal of Navigation,2009,62(1):59-77.
[4]FILIPOWIC W.Vessel Traffic Control Problems[J].Journal of Navigation,2004,57(1):15-24.
[5]徐国裕,郭涂城,吴兆麟.单线水道船舶进出港最佳排序模式[J].大连海事大学学报,2008,34(4):150-153.
[6]王金涛.基于单向航道的船舶调度优化模型与算法研究[D].大连:大连海事大学,2014.
[7]IMAI A,NISHIMURA E,PAPADIMITRIOU S.Berth Allocation with Service Priority[J].Transportation Research Part B,2003,37(5):437-457.
[8]IMAI A,SUN X,NISHIMURA E,et al.Berth Allocation in a Container Port:Using a Continuous Location Space Approach[J].Transportation Research Part B,2005,39:199-221.
[9]ZHANG Xinyu,LIN Jun,GUO Zijian,et al.Vessel Transportation Scheduling Optimization Based on Channel-Berth Coordination[J].Ocean Engineering,2016,112:145-152.
[10]LIN Jun,ZHANG Xinyu,YIN Yong,et al.Optimization of Ship Scheduling Based on One-Way Fairway[J].Lecture Notes in Computer Science,2014:479-486.
[2]ULUSCU O S,OZBAS B,ALTIOK T,et al.Risk Analysis of the Vessel Traffic in the Strait of Istanbul[J].Risk Analysis,2009,29(10):1454-1472.
[3]ULUSCU O S,OZGECAN S.Transit Vessel Scheduling in the Strait of Istanbul[J].Journal of Navigation,2009,62(1):59-77.
[4]FILIPOWIC W.Vessel Traffic Control Problems[J].Journal of Navigation,2004,57(1):15-24.
[5]徐国裕,郭涂城,吴兆麟.单线水道船舶进出港最佳排序模式[J].大连海事大学学报,2008,34(4):150-153.
[6]王金涛.基于单向航道的船舶调度优化模型与算法研究[D].大连:大连海事大学,2014.
[7]IMAI A,NISHIMURA E,PAPADIMITRIOU S.Berth Allocation with Service Priority[J].Transportation Research Part B,2003,37(5):437-457.
[8]IMAI A,SUN X,NISHIMURA E,et al.Berth Allocation in a Container Port:Using a Continuous Location Space Approach[J].Transportation Research Part B,2005,39:199-221.
[9]ZHANG Xinyu,LIN Jun,GUO Zijian,et al.Vessel Transportation Scheduling Optimization Based on Channel-Berth Coordination[J].Ocean Engineering,2016,112:145-152.
[10]LIN Jun,ZHANG Xinyu,YIN Yong,et al.Optimization of Ship Scheduling Based on One-Way Fairway[J].Lecture Notes in Computer Science,2014:479-486.