A Self-Organizing Grouping Approach for Ship Traffic Scheduling in Restricted One-Way Waterway

Complexity Digest

Ship scheduling optimization is one of the most effective ways to eliminate the bottlenecks of waterway transportation, especially in restricted one-way waterways. In this study, a novel scheduling model called self-organizing grouping is proposed to minimize two types of delay time, which are the waiting time and the extra navigation time caused by speed reduction. The proposed model schedules ships in an iterative way based on the distributed scheduling mode. To alleviate the impact of local scheduling on the overall traffic efficiency, a grouping method is proposed, in which the ships are divided into different groups based on their arrival time interval. Moreover, the ships in the same group are scheduled to minimize the interferences among them by incorporating a grouping improvement strategy. The strategy is used to deal with the influence of ships with very small speed. Experiments are carried out by comparing the proposed model with the first-come-first-serve…

View original post 100 altre parole