Vessels Scheduling Optimisation in Port Vessel Transportation Service
详细信息 查看官网全文
- 英文论文题名：Vessels Scheduling Optimisation in Port Vessel Transportation Service
- 论文作者：ZHANG Xinyu ; JIN Yicheng ; YIN Yong ; WANG Jintao ; LIN Jun
- 英文论文作者：ZHANG Xinyu ; JIN Yicheng ; YIN Yong ; WANG Jintao ; LIN Jun ; Dalian Maritime University
- 年：2015
- 作者机构：Dalian Maritime University;
- 英文论文关键词：one-way channel ; vessel scheduling optimisation ; MOGA ; Time Slot Allocation(TSA) ; capacity conversion
- 会议召开时间：2015-09-01
- 会议录名称：中国航海科技优秀论文集（2014）
- 语种：英文
- 分类号：U692.4
- 学会代码：PJJY
- 学会名称：上海浦江教育出版社有限公司
- 页数：18
- 文件大小：740k
- 原文格式：O
摘要
Due to the increasing size and numbers of vessels,it is very important to have efficient scheduling management for vessel traffic at ports.This study aims to assess the effects of channel and berth resources to improve the operation efficiency of ports by using a multi-objective vessel scheduling optimisation model based on a oneway channel by considering safety,efficiency and fairness of vessel scheduling,and taking the minimum total staying time and waiting time of vessels.This model establishes,amongst others,initialisation constraints,traffic conversion constraints,time slot allocation constraints and berth conflict resolution constraints based on traffic flow characteristics in different port areas.Furthermore,it uses the Multi-objective Genetic Algorithm(MOGA) to convert berth conflict resolution,flow conversion model and time slot allocation into coding rules.It proposes a cross algorithm which has dynamic parameter controls to solve the premature convergence problem in scheduling calculation processes,and it designs illegal repairing operator to solve illegal issue chromosomes after crossing.The model also simulates scheduling verification for 20 vessels at certain peak hours at a port.Through calculation it obtains 8 Pareto optimal solutions,which are vessel scheduling schemes.Compared with the "First Come,First Served"(FCFS) scheduling method,the capacity conversion times of vessels entering and leaving a port are reduced by 9 times,and the total scheduling time is reduced by more than 40%.The results indicate that the model and algorithm can effectively improve the efficiency of vessel scheduling.
Due to the increasing size and numbers of vessels,it is very important to have efficient scheduling management for vessel traffic at ports.This study aims to assess the effects of channel and berth resources to improve the operation efficiency of ports by using a multi-objective vessel scheduling optimisation model based on a oneway channel by considering safety,efficiency and fairness of vessel scheduling,and taking the minimum total staying time and waiting time of vessels.This model establishes,amongst others,initialisation constraints,traffic conversion constraints,time slot allocation constraints and berth conflict resolution constraints based on traffic flow characteristics in different port areas.Furthermore,it uses the Multi-objective Genetic Algorithm(MOGA) to convert berth conflict resolution,flow conversion model and time slot allocation into coding rules.It proposes a cross algorithm which has dynamic parameter controls to solve the premature convergence problem in scheduling calculation processes,and it designs illegal repairing operator to solve illegal issue chromosomes after crossing.The model also simulates scheduling verification for 20 vessels at certain peak hours at a port.Through calculation it obtains 8 Pareto optimal solutions,which are vessel scheduling schemes.Compared with the "First Come,First Served"(FCFS) scheduling method,the capacity conversion times of vessels entering and leaving a port are reduced by 9 times,and the total scheduling time is reduced by more than 40%.The results indicate that the model and algorithm can effectively improve the efficiency of vessel scheduling.
Due to the increasing size and numbers of vessels,it is very important to have efficient scheduling management for vessel traffic at ports.This study aims to assess the effects of channel and berth resources to improve the operation efficiency of ports by using a multi-objective vessel scheduling optimisation model based on a oneway channel by considering safety,efficiency and fairness of vessel scheduling,and taking the minimum total staying time and waiting time of vessels.This model establishes,amongst others,initialisation constraints,traffic conversion constraints,time slot allocation constraints and berth conflict resolution constraints based on traffic flow characteristics in different port areas.Furthermore,it uses the Multi-objective Genetic Algorithm(MOGA) to convert berth conflict resolution,flow conversion model and time slot allocation into coding rules.It proposes a cross algorithm which has dynamic parameter controls to solve the premature convergence problem in scheduling calculation processes,and it designs illegal repairing operator to solve illegal issue chromosomes after crossing.The model also simulates scheduling verification for 20 vessels at certain peak hours at a port.Through calculation it obtains 8 Pareto optimal solutions,which are vessel scheduling schemes.Compared with the "First Come,First Served"(FCFS) scheduling method,the capacity conversion times of vessels entering and leaving a port are reduced by 9 times,and the total scheduling time is reduced by more than 40%.The results indicate that the model and algorithm can effectively improve the efficiency of vessel scheduling.
引文
[1]Akio Imai,Etsuko Nishimura,Stratos Papadimitriou.The dynamic Beth allocation for a container port[J].Transportation Research(Part B),2011(35):401-417.
[2]Chuang Tzung-Nan,Lin Chia-Tzu,Kung Jung-Yuan,et al..Planning the route of container vessels:a fuzzy genetic approach[J].Expert Systems with Applications,2010(37):2948-2956.
[3]DAI Jun,WANG Dangli,LIU Kezhong.Calculation Method of Restricted Waterway Transit Capacity Harbor Based on Ship Domain Model[J].Journal of Wuhan University of Technology:Transportation Science&Engineering,2009,33(4):679-682.
[4]HU Yang.Navigation Capacity Analysis of Five-Flight Shiplock of Three Gorges Projected and Measures for Improved the Comprehensive Navigation Capacity of the Junction[J].Port&Waterway Engineering,2004,10(10):74-77.
[5]Jannes Verstichel,Patrick De Causmaecker,Greet Vanden Berghe.Scheduling algorithms for the lock scheduling problem[J].Procedia-Social and Behavioral Sciences,2011(20):806-815.
[6]Kap Hwan Kim,Kyung Chan Moon.Beth scheduling by simulated annealing[J].Transportation Research(Part B),2012(37):541-560.
[7]LI Ping,SUN Junqing,HAN Mei.The algorithm for the berth scheduling problem by the hybrid optimization strategy GATS[J].Journal of Tianjin University of Technology,2006,22(4):58-61.
[8]LI Ziqiang.Based on the Analysis of Traffic Flow Waterway Transit Capacity to Study[J].Wuhan Marine(Journal of Wuhan Marine College),2009,4(2):9-13.
[9]LIU Jingxian.Capacity Analysis of Restricted Channels Based on the Queuing Theory[J].Navigation of China,2008,31(3):261-268.
[10]Lloyd D N.Integrating VTS with port operation,Proceedings of VTS 2004 Hong Kong:[s.a],2004:44-52.
[11]Meine J,Kramer M.Creation of a regionee VTS with data fusion and integration of vessel data and movement details over the area of several independent ports,coastal and inland waterways,Proceedings of VTS 2004 Hong Kong:[s.n.],2004:235-248.
[12]NING Shuanglin,SONG Xiangqun,GUO Zijian,et al.Study on unidirectional waterway transit with simulation[J].Journal of Waterway and Harbor,2008,29(3):166-169.
[13]Ozgecan S.Uluscu Tutun.Performance modeling and risk analysis of transit vessel traffic in the Istanbul Strait;Studies on queues with multiple types of interruptions[dissertation].New Brunswick;Rutgers.The State University of New Jersey,2011.
[14]Pulugurthal S Srinivas,Nambisan S Shashi.Using genetic algorithms to evaluate aircraft ground holding policy under static conditions[J].Journal of Transportation Engineering,2011,127(5):433-441.
[15]SHAO Jungang,XU Xiaobing,WANG Yu,et al.Handling capacity of Operation phase in Yangshan port area[J].Journal of Shanghai Maritime University,2008,29(4):25-28.
[16]WANG Guanru.Design and Implementation of Ship Scheduling in VTS System based on Genetic Algorithm[D].Dalian:Dalian Maritime University,2012.
[17]WANG Xiaoping,QI Huan,XIAO Henghui,et al.Co-scheduling model of Three GorgesGezhou Dam based on series queuing network[J].Journal of Traffic and Transportation Engineering,2006,6(3):82-86.
[18]WANG Zhonghua Port shipping scheduling optimization study based on the genetic algorithm[D].Shanghai;Shanghai Maritime University,2007.
[19]XU Guoyu,GUO Tucheng,WU Zhaolin.Optimum Scheduling Model for Ship in/outbound Harbor in One-way Traffic Fairway[J].Journal of Dalian Maritime University,2008,24(4):150-153,157.
[20]ZHANG Wei,LIAO Peng,WU Lingli,et al.Main parameters of waterway lock capacity[J].Journal of Traffic and Transportation Engineering,2004,4(3):108-110.
[2]Chuang Tzung-Nan,Lin Chia-Tzu,Kung Jung-Yuan,et al..Planning the route of container vessels:a fuzzy genetic approach[J].Expert Systems with Applications,2010(37):2948-2956.
[3]DAI Jun,WANG Dangli,LIU Kezhong.Calculation Method of Restricted Waterway Transit Capacity Harbor Based on Ship Domain Model[J].Journal of Wuhan University of Technology:Transportation Science&Engineering,2009,33(4):679-682.
[4]HU Yang.Navigation Capacity Analysis of Five-Flight Shiplock of Three Gorges Projected and Measures for Improved the Comprehensive Navigation Capacity of the Junction[J].Port&Waterway Engineering,2004,10(10):74-77.
[5]Jannes Verstichel,Patrick De Causmaecker,Greet Vanden Berghe.Scheduling algorithms for the lock scheduling problem[J].Procedia-Social and Behavioral Sciences,2011(20):806-815.
[6]Kap Hwan Kim,Kyung Chan Moon.Beth scheduling by simulated annealing[J].Transportation Research(Part B),2012(37):541-560.
[7]LI Ping,SUN Junqing,HAN Mei.The algorithm for the berth scheduling problem by the hybrid optimization strategy GATS[J].Journal of Tianjin University of Technology,2006,22(4):58-61.
[8]LI Ziqiang.Based on the Analysis of Traffic Flow Waterway Transit Capacity to Study[J].Wuhan Marine(Journal of Wuhan Marine College),2009,4(2):9-13.
[9]LIU Jingxian.Capacity Analysis of Restricted Channels Based on the Queuing Theory[J].Navigation of China,2008,31(3):261-268.
[10]Lloyd D N.Integrating VTS with port operation,Proceedings of VTS 2004 Hong Kong:[s.a],2004:44-52.
[11]Meine J,Kramer M.Creation of a regionee VTS with data fusion and integration of vessel data and movement details over the area of several independent ports,coastal and inland waterways,Proceedings of VTS 2004 Hong Kong:[s.n.],2004:235-248.
[12]NING Shuanglin,SONG Xiangqun,GUO Zijian,et al.Study on unidirectional waterway transit with simulation[J].Journal of Waterway and Harbor,2008,29(3):166-169.
[13]Ozgecan S.Uluscu Tutun.Performance modeling and risk analysis of transit vessel traffic in the Istanbul Strait;Studies on queues with multiple types of interruptions[dissertation].New Brunswick;Rutgers.The State University of New Jersey,2011.
[14]Pulugurthal S Srinivas,Nambisan S Shashi.Using genetic algorithms to evaluate aircraft ground holding policy under static conditions[J].Journal of Transportation Engineering,2011,127(5):433-441.
[15]SHAO Jungang,XU Xiaobing,WANG Yu,et al.Handling capacity of Operation phase in Yangshan port area[J].Journal of Shanghai Maritime University,2008,29(4):25-28.
[16]WANG Guanru.Design and Implementation of Ship Scheduling in VTS System based on Genetic Algorithm[D].Dalian:Dalian Maritime University,2012.
[17]WANG Xiaoping,QI Huan,XIAO Henghui,et al.Co-scheduling model of Three GorgesGezhou Dam based on series queuing network[J].Journal of Traffic and Transportation Engineering,2006,6(3):82-86.
[18]WANG Zhonghua Port shipping scheduling optimization study based on the genetic algorithm[D].Shanghai;Shanghai Maritime University,2007.
[19]XU Guoyu,GUO Tucheng,WU Zhaolin.Optimum Scheduling Model for Ship in/outbound Harbor in One-way Traffic Fairway[J].Journal of Dalian Maritime University,2008,24(4):150-153,157.
[20]ZHANG Wei,LIAO Peng,WU Lingli,et al.Main parameters of waterway lock capacity[J].Journal of Traffic and Transportation Engineering,2004,4(3):108-110.