A model is developed for selecting and scheduling interrelated waterway projects. It considers multiple alternatives, which may be implemented at different times, for each lock site, subject to budget constraints. This large combinatorial problem is analyzed with a simulation-based optimization model, in which simulation is used to evaluate alternative project schedules. A genetic algorithm is developed to solve the problem efficiently, subject to constraints on project multiplicity and precedence.
BellomoS. J., MehraJ., CichyG. R., and SteinM. M.Evaluation and Application of a Priority Programming System in Maryland. In Transportation Research Record 680, TRB, National Research Council, Washington, D.C., 1978, pp. 8–15.
3.
StephanosP., DorseyP., and HedfiA.Maryland State Highway Administration's Project Selection Process: Integrating Network and Project-Level Analysis. In Transportation Research Record: Journal of the Transportation Research Board, No. 1816, Transportation Research Board of the National Academies, Washington, D.C., 2002, pp. 16–25.
4.
MartinelliD., DaiM. D. M., SchonfeldP., and AntleG.Methodology for Planning Efficient Investments on Inland Waterways. In Transportation Research Record 1383, TRB, National Research Council, Washington, D.C., 1993, pp. 49–57.
5.
TaoX., and SchonfeldP.Lagrangian Relaxation Heuristic for Selecting Interdependent Transportation Projects Under Cost Uncertainty. In Transportation Research Record: Journal of the Transportation Research Board, No. 1931, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 74–80.
6.
TingC.-J., and SchonfeldP.Optimization Through Simulation of Waterway Transportation Investments. In Transportation Research Record 1620, TRB, National Research Council, Washington, D.C., 1998, pp. 11–16.
7.
JongJ. C., and SchonfeldP.Genetic Algorithm for Selecting and Scheduling Interdependent Projects. ASCE Journal of Waterway, Port, Coastal and Ocean Engineering, Vol. 127, No. 1, 2001, pp. 45–52.
8.
WangS., and SchonfeldP.Scheduling Interdependent Waterway Projects Through Simulation and Genetic Optimization. ASCE Journal of Waterway, Port, Coastal, and Ocean Engineering, Vol. 131, No. 3, 2005, pp. 89–97.
9.
TaoX., and SchonfeldP. M.Selection and Scheduling of Interdependent Transportation Projects with Island Models. In Transportation Research Record: Journal of the Transportation Research Board, No. 1981, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 133–141.
10.
SunY., and TurnquistM. A.Investment in Transportation Network Capacity Under Uncertainty: Simulated Annealing Approach. In Transportation Research Record: Journal of the Transportation Research Board, No. 2039, Transportation Research Board of the National Academies, Washington, D.C., 2007, pp. 67–74.
11.
FuM. C.Optimization via Simulation: A Review. Annals of Operations Research, Vol. 53, 1994, pp. 199–248.
12.
FuM. C.Optimization for Simulation: Theory vs. Practice. INCORMS Journal on Computing, Vol. 14, No. 3, 2002, pp. 192–215.
13.
FuM. C., AndradóttirS., CarsonJ. S., CloverF., HarrellC. R., HoY. C., KellyJ., and RobinsonS. M.Integrating Optimization and Simulation: Research and Practice. Proc., 2000 Winter Simulation Conference, Orlando, Fla., 2000, pp. 610–616.
WangS., and SchonfeldP.Development of Generalized Waterway Simulation Model for Waterway Operations.Presented at 81st Annual Meeting of the Transportation Research Board, Washington, D.C., 2002.
16.
YangN., WangS., and SchonfeldP.Parallel Computing in Waterway Optimization.TSC Report, Transportation Studies Center, University of Maryland, College Park, 2007.
