Efficiency versus Fairness in Priority Control: Waterway Lock Case
Publication: Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 127, Issue 2
Abstract
Delay at a congested service facility, such as a waterway lock, depends on the control policy used. The shortest processing time first (SPF) policy, which is a promising priority control policy, can significantly reduce the average delay/barge compared to the normally used first come first served (FCFS) policy. SPF tends to favor large groups of barges, i.e., tows, at the expense of smaller ones. This paper modifies the SPF policy to consider fairness among tows in queues. One modified algorithm, called fairer SPF (FSPF), limits the number of tows allowed to pass any particular tow. The case study indicates that FSPF can yield most of the benefits of SPF without greatly sacrificing fairness. Compared with FCFS, FSPF can reduce barge delay up to 53.89%. When tow sizes (and thus service times) are similar, the benefits from resequencing tows are limited. Results confirm that larger tow size variance yields larger barge-delay savings. The barge-delay savings for FSPF compared to FCFS range from 6.68% for constant tow size to 60.74% in a high-variance case. The results indicate that significant delay reductions are achievable without significantly compromising fairness.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Fleming, M., Wood, D., and Goodwin, R. ( 1985). “Lock performance monitoring system user's manual for data analysis.” Inst. for Water Resour., U.S. Army Corps of Engineers, Fort Belvoir, Va.
2.
SAS/STAT user's guide version 6. (1990). SAS Institute, Cary, N.C.
3.
Ting, C. J., and Schonfeld, P. (1996). “Effects of tow sequencing on capacity and delay at a waterway lock.”J. Wtrwy., Port, Coast., and Oc. Engrg., ASCE, 122(1), 16–26.
4.
Ting, C. J., and Schonfeld, P. (1998). “Integrated control for series of waterway locks.”J. Wtrwy., Port, Coast., and Oc. Engrg., ASCE, 124(4), 199–206.
Information & Authors
Information
Published In
History
Received: Mar 12, 1999
Published online: Apr 1, 2001
Published in print: Apr 2001
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.