In order to improve the working efficiency of the navigation facilities of inland water transportation hubs under the cooperative control of"ship lock+ship elevator",the characteristics of navigation facilities and ships passing through a dam under this mode are analyzed,and a two-stage double-objective integer programming optimization model of ship scheduling based on the sliding time window is proposed for"ship lock+ship elevator"cooperative control.In the first stage,the sliding time window and FCFS(first come,first serve)rule are adopted to design a formation scheme of heterogeneous ships passing through a lock;in the second stage,a double-objective integer programming optimization model is established based on the sliding time window,which takes the minimum of the average delay time of ships and the minimum of the maximum number of occupied berths as the objectives.The elitist non-dominated sorting genetic algorithm(NSGA-Ⅱ)is used to calculate the model,and the simulation analysis are conducted under three passing-through-a-dam situations of ships passing sparsely,densely and centrally at certain times.Compared with the queuing theory model that does not use the sliding time window,the results show that the average ship delay time in three situations decreases by above 15％.
关键词
水路运输/船舶调度/船舶过坝/双目标模型/船舶延误
Key words
water transportation/ship scheduling/ship passing through dam/double-objective model/ship delay
万方数据