Scheduling optimization in restricted channels based on the agent technology and Bayesian Network

In ports and inland waterway, there are a considerable proportion restricted channels, in which vessels must navigate in a set route and time. The transit capacities of inland waterways and ports are limited by those restricted channels significantly, which can only be scheduled by experienced supervisors of local harbor and maritime administration manually. In fact, the scheduling optimization requires much experience and knowledge. Hence, not mangy supervisors are capable of optimizing those channels satisfactorily. This paper proposed an optimization scheduling approach based on the Agent technology and Bayesian Network. At the very beginning, three dimensional model of a specified channel is developed. Subsequently, the characteristics of vessel behaviors are extracted from AIS data with the help of Bayesian Network. On that basis, the models of vessel behaviors are built by the Agent technology. Different alternatives of scheduling can be simulated. Eventually, the performance of different scheduling might be obtained in the simulation of environment. This approach is based on data mining, Agent simulation and Bayesian Network; it does not need the manual experience any longer, which is capable of choosing the efficient scheduling plan in different scenarios. This approach improves the transit capacity of inland waterways and ports.

[1]  Leif Gustafsson,et al.  Consistent micro, macro and state-based population modelling. , 2010, Mathematical biosciences.

[2]  Xinping Yan,et al.  A novel marine radar targets extraction approach based on sequential images and Bayesian Network , 2016 .

[3]  Frits C. R. Spieksma,et al.  The generalized lock scheduling problem: An exact approach , 2014 .

[4]  Kang Chen,et al.  Optimization of container liner network on the Yangtze River , 2014 .

[5]  Inge Norstad,et al.  Tramp ship routing and scheduling with speed optimization , 2011 .

[6]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[7]  Dimitrios Mavrakis,et al.  A queueing model of maritime traffic in Bosporus Straits , 2008, Simul. Model. Pract. Theory.

[8]  Pasquale Legato,et al.  Berth planning and resources optimisation at a container terminal via discrete event simulation , 2001, Eur. J. Oper. Res..

[9]  Todd C. Whyte,et al.  A simulation-based software system for barge dispatching and boat assignment in inland waterways , 2005, Simul. Model. Pract. Theory.

[10]  Eduardo Lalla-Ruiz,et al.  The waterway ship scheduling problem , 2016 .

[11]  Paul Schonfeld,et al.  Metamodels for estimating waterway delays through series of queues , 1998 .

[12]  Gregory F. Cooper,et al.  A Multivariate Discretization Method for Learning Bayesian Networks from Mixed Data , 1998, UAI.

[13]  Tayfur Altiok,et al.  Transit Vessel Scheduling in the Strait of Istanbul , 2009 .

[14]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[15]  Xinping Yan,et al.  Classification of Automatic Radar Plotting Aid targets based on improved Fuzzy C-Means , 2015 .

[16]  L. Douglas Smith,et al.  Triangulation of Modeling Methodologies for Strategic Decisions in an Inland Waterway Transportation System , 2009, 2009 42nd Hawaii International Conference on System Sciences.