title: Optimal Dredge Fleet Scheduling within Environmental Work Windows
Creators: name: University of Arkansas System
name: Maritime Transportation Research and Education Center (MarTREC)
Publisher: name: Office of the Assistant Secretary for Research and Technology
publisherIdentifier: https://ror.org/0150hkx05
publisherIdentifierScheme: ROR
Year: 2016
Subjects: classificationCode: https://trt.trb.org/term/97315
subject: Decision support systems
classificationCode: https://trt.trb.org/term/90130
subject: Dredging
classificationCode: https://trt.trb.org/term/91274
subject: Environmental impacts
classificationCode: https://trt.trb.org/term/96878
subject: Optimization
classificationCode: https://trt.trb.org/term/96844
subject: Programming (Mathematics)
classificationCode: https://trt.trb.org/term/89759
subject: Scheduling

description: The U.S. Army Corps of Engineers (USACE) annually dredges hundreds of navigation projects through its fleet of government dredges and individual contracts with private industry. The Maritime Transportation Research and Education Center (MarTREC) built a tool that suggested solutions for USACE’s decision of allocating dredge resources to projects system-wide under necessary constraints that included several factors: 1) environmental restrictions concerning when dredging can take place due to migration patterns of turtles, birds, fish, and other wildlife; 2) dredge equipment resource availability; and 3) varying equipment productivity rates that affect project completion times. Building on previous research with the USACE, MarTREC developed and implemented a scheduling optimization decision support tool that provides comprehensive sensitivity analysis regarding the impact of travel distance, idle time, varying dredge job sizes, available dredge equipment, and the size of environmental windows. Further, MarTREC has expanded the decision tool to allow for multiple dredge resources to work on a single job and/ or in non-consecutive intervals, and for environmental windows to be enforced in a dredge-specific fashion. The optimization work is part of USACE’s ongoing initiative to take a systems operation research approach to aid in their maritime transportation decision processes. This work has offered a highly generalized dredge scheduling optimization framework for use by dredge planners. The work has already been transferred to USACE computing systems, and various versions of the developed model have been utilized in support of planning efforts on the West and East coast. The results of the project show that partial dredging, dredge maintenance, modified mob/ demob (mobilization and demobilization), costs/budgets, multiple dredges per job and multiple visits to jobs can all be allowed for in a constraint programming platform. Using this platform, feasible solutions can be obtained to this complex model in a matter of minutes or hours. Evaluating the potential benefit on cubic yards dredged by considering each model enhancement suggests that these new flexibilities are significant for guiding practitioners to solutions (adding the discussed flexibilities to the models make a significant difference in the solutions obtained).