船舶调度闸外编排算法

为了提高船闸的通过能力,优化船舶进闸调度,分析了三峡船闸船舶的平均过闸间隔时间,提出了闸外编排的概念,分析了船舶在进闸调度中的操作流程,以安全性和进闸耗时为目标,建立了闸外编排的数学模型,设计了相应的启发式求解算法,将模型的目标和约束条件通过启发式方法生成船舶在闸外的排序法则。数值试验分析结果表明闸外编排数学模型切实可行,排序算法可以生成安全高效的进闸方案,闸外编排的实现考虑了船舶进闸时间和安全性原则,缩短了闸次间隔时间,提高了日开闸次数,有效地提高了通航设施的整体通过能力。

Arrangement algorithm outside ship lock during ship scheduling

In order to improve the navigation capacity of ship lock and optimize ship scheduling, the average opening intervals of ship locks of Three Gorges Dam were analyzed, and a new concept of arrangement outside ship lock was introduced. Based on the analysis of the operation process of ships' entering ship lock, a mathematic model with the objectives of safety and time was established, a corresponding heuristic solution algorithm was proposed, the arrangement approach of ships outside ship lock was educed through the objectives and constraints of the model. Numerical experiment analysis shows that the model is feasible, based on considering the time of ships' entering ship lock and the principle of safety, the arrangement algorithm can obtain the safe and efficient scheme of ship scheduling, shorten the opening interval of ship lock, increase the operation time of ship lock, and significantly improve the whole passing ability of ship lock. 1 tab, 7 figs, 10 refs.