Effects of Tow Sequencing on Capacity and Delay at a Waterway Lock
Publication: Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 122, Issue 1
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Dai, D. M. (1991). “Delay estimation on congested waterway,” Ph.D. dissertation, University of Maryland, College Park, Md.
2.
Dai, D. M., and Schonfeld, P. (1991). “Simulation of waterway transportation reliability.”Transp. Res. Record 1313, Transportation Research Board, Washington, D.C., 98–105.
3.
DeSalvo, J. S., and Lave, L. B.(1968). “An analysis of towboat delays.”J. Transp. Economy and Policy, 2, 232–241.
4.
Fleming, M., Wood, D., and Goodwin, R. (1985). “Lock performance monitoring system user's manual for data analysis.” Institute for Water Resources, U.S. Army Corps of Engineers, Fort Belvoir, Va.
5.
Kim, Y. M., and Schonfeld, P. (1995). “Neural network estimation of waterway lock service times.”Proc., 74th TRB Annu. Meeting, Transportation Research Board, Washington, D.C., Jan.
6.
“SAS/STAT user's guide version 6.” (1990). Fourth Ed., Vols. 1 and 2, SAS Institute, Cary, N.C.
7.
Wilson, H. G. (1978). “On the applicability of queueing theory to lock capacity analysis.”Transp. Res., Vol. 12, 175–180.
Information & Authors
Information
Published In
Copyright
Copyright © 1996 American Society of Civil Engineers.
History
Published online: Jan 1, 1996
Published in print: Jan 1996
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.