Scheduling Interdependent Waterway Projects through Simulation and Genetic Optimization
Publication: Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 131, Issue 3
Abstract
The evaluation, selection, sequencing, and scheduling of lock reconstruction and rehabilitation projects is a major concern for inland waterway systems. As traffic increases and existing lock conditions deteriorate, users suffer substantially longer processing times and delays. Lock projects tend to be interdependent as improvements at one lock may shift bottlenecks elsewhere. A generalized waterway simulation model that is independent of network geometry was developed to evaluate the system over a multiyear planning horizon. A genetic algorithm was also developed in order to efficiently explore the solution space of this large investment optimization problem. The proposed combination of two stochastic models can solve selection, sequencing, and scheduling problems for interdependent projects in large waterway networks but requires long computation times. Due to lock interdependency, the benefits of multiple projects are not directly obtainable by adding individual project benefits; they are measured from the marginal increment of total system delays. The results show how interdependent projects should be scheduled and how operational lock control improvements can sometimes improve delays significantly without requiring major construction investments.
Get full access to this article
View all available purchase options and get full access to this article.
References
Banks, J., Carson, J. S., and Nelson, B. L. (2000). Discrete event systems simulation, 3rd Ed., Prentice-Hall, Englewood Cliffs, N.J.
Carroll, J. L., and Bronzini, M. S. (1973). “Waterway transportation simulation models: Development and application.” Water Resour. Res., 9(1), 51–63.
Dai, M. D. M. (1991). “Delay estimation on congested waterways.” PhD dissertation, Univ. of Maryland, College Park, Md.
Fu, M. C. (1994). “Optimization via simulation: A review.” Ann. Operat. Res., 53, 199–248.
Fu, M. C. (2002). “Optimization for simulation: Theory versus practice.” INFORMS J. Comput., 14(3), 192–215.
Fu, M. C., et al. (2000). “Integrating optimization and simulation: Research and practice.” Proc., Winter Simulation Conf., 610–616.
Goldberg, D., and Lingle, R. (1985). “Alleles, loci and the traveling salesman problem.” Proc., 1st Int. Conf. Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, N.J., 154–159.
Howe, C. W., et al. (1969). Inland waterway transportation studies in public and private management and investment decisions, Johns Hopkins, Baltimore.
Jong, J. C., and Schonfeld, P. (2001). “Genetic algorithm for selecting and scheduling interdependent projects.” J. Waterw., Port, Coastal, Ocean Eng., 127(1), 45–52.
Martinelli, D. (1993). “Investment planning of interdependent waterway improvement projects.” PhD dissertation, Univ. of Maryland, College Park.
Michalewicz, Z. (1995). , 3rd Ed., Springer, New York.
Ting, C. J., Kim, Y. M., and Schonfeld, P. M. (1995). “Control alternatives at a waterway lock.” Transportation Studies Center, Univ. of Maryland, College Park, Md.
Ting, C. J., and Schonfeld, P. (1998a). “Integrated Control for Series of Waterway Locks.” J. Waterw., Port, Coastal, Ocean Eng., 124(4), 199–206.
Ting, C. J., and Schonfeld, P. (1998b). “Optimization through simulation of waterway transportation investments.” Transportation Research Record 1620, Transportation Research Board, Washington, D.C., 11–16.
Ting, C. J., and Schonfeld, P. (1999). “Effects of speed control on tow travel costs.” J. Waterw., Port, Coastal, Ocean Eng., 125(4), 203–206.
Ting, C. J., and Schonfeld, P. (2001a). “Efficiency versus fairness in priority control: Waterway lock case.” J. Waterw., Port, Coastal, Ocean Eng., 127(2), 82–88.
Ting, C. J., and Schonfeld, P. (2001b). “Control alternatives at a waterway lock.” J. Waterw., Port, Coastal, Ocean Eng., 127(2), 89–96.
Wang, S. L. (2001). “Simulation and optimization of interdependent waterway improvement projects.” PhD dissertation, Univ. of Maryland, College Park, Md.
Winston, W. L. (1994). Operations research, applications, and algorithms, 3rd Ed., Wadsworth, Belmont, Calif.
Information & Authors
Information
Published In
Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 131 • Issue 3 • May 2005
Pages: 89 - 97
Copyright
© 2005 ASCE.
History
Received: Jun 20, 2003
Accepted: Nov 19, 2004
Published online: May 1, 2005
Published in print: May 2005
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.