EFFECTS OF TOW SEQUENCING ON CAPACITY AND DELAY AT A WATERWAY LOCK
EFFECTS OF TOW SEQUENCING ON CAPACITY AND DELAY AT A WATERWAY LOCK
复制标题
DOI：
10.1061/(asce)0733-950x(1996)122:1(16
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
C. Ting;P. Schonfeld
中科院分区：
文献类型：
--
作者：
C. Ting;P. Schonfeld
本文提出了几种启发式方法来排序拖船通过航道船闸，包括两个不同的室锁。提出了两种算法，以获得良好的初始解。其中，最短处理时间优先（SPF）算法优先考虑每驳船处理时间较短的丝束，而最大节省（SAVE）有利于在特定腔室具有最高相对优势的丝束。通过比较这些算法与先到先服务（FCFS）操作，在延迟和容量的改进进行评估。预计在拥挤的锁上，SAVE和SPF分别节省高达75.85%和79.73%的延迟。一个成对的交换算法被用来改善SPF和SAVE得到的初始解。改进后的方法SPFX和SAVEX进一步降低了驳船的平均延误。虽然SPFX在SPF上没有太大改善，但与SAVE相比，SAVEX将平均驳船延迟减少了26.5%。在所有这些方法中，SPFX产生最小的驳船延迟（比FCFS少79.8%）。当上游和下游流量不相等时，延迟节省甚至可以更大。
This paper presents several heuristic methods for sequencing tows through waterway locks, including locks with two dissimilar chambers. Two algorithms are proposed for obtaining good initial solutions. Of these, the shortest processing time first (SPF) algorithm gives priority to tows with lower processing time per barge, while maximum saving (SAVE) favors tows with the highest relative advantage at particular chambers. The resulting improvements in delays and capacity are evaluated by comparing these algorithms with a first come first served (FCFS) operation. Delay savings of up to 75.85% with SAVE and up to 79.73% with SPF are projected at congested locks. A pairwise exchange algorithm is used to improve the initial solutions obtained with SPF and SAVE. The improved methods, SPF with exchange (SPFX) and SAVE with exchange (SAVEX), further reduce the average barge delay. While SPFX does not improve much on SPF, SAVEX reduces average barge delay by up to 26.5% compared to SAVE. Among all these methods, SPFX yields the smallest barge delay (up to 79.8% less than FCFS). The delay savings can be even greater when upstream and downstream flows are unequal.