Optimal Dredge Fleet Scheduling - Phase 2

The excavation of United States (US) waterways, commonly known as dredging, is vital to today's economy. Without navigable waterways, transportation of product may be disrupted. Oversight of dredging operations is a challenging problem because a decision-maker must (i) choose from numerous potential locations that are in need of dredging and (ii) schedule selected jobs within allowable environmental windows. In its simplest form, this series of decisions can be broken into two problems: (1) Job Selection Problem and (2) Job Scheduling Problem. In prior research projects supported by the Maritime Transportation Research and Education Center (MarTREC) and the Army Corps of Engineers (Corps), investigators Rainwater, Nachtmann and Sullivan have developed the first quantitative optimization tools to assist decision-makers with the a deterministic, one-year variant of the Job Scheduling Problem. This methodology has already been integrated into Corps computing systems. However, all previous work assumes that the decision-maker has been provided a preselected set of jobs for scheduling consideration. A quantitative system for comprehensive consideration of dredge job selection does not exist. The failure to integrate the selection and scheduling process suggests that opportunity exists for significant financial and operational benefits for transportation planners. This proposed research seeks to provide new quantitative tools that address this need by leveraging the expertise developed in this area by the team of investigators.

  • Supplemental Notes:
    • Contract to a Performing Organization has not yet been awarded.


  • English


  • Status: Completed
  • Funding: $86384
  • Sponsor Organizations:

    Department of Transportation

    Office of the Secretary
    1200 New Jersey Avenue, SE
    Washington, DC  United States  20590
  • Start Date: 20160815
  • Expected Completion Date: 0
  • Actual Completion Date: 0

Subject/Index Terms

Filing Info

  • Accession Number: 01604613
  • Record Type: Research project
  • Source Agency: Maritime Transportation Research and Education Center
  • Files: UTC, RIP
  • Created Date: Jul 6 2016 11:19AM