United States Department of Transportation
i
Optimal Dredge Fleet Scheduling, Phase 2
-
2017-12-21
[PDF-1.74 MB]
Details:
-
Creators:
-
Corporate Creators:
-
Corporate Contributors:
-
Subject/TRT Terms:
-
Resource Type:
-
Geographical Coverage:
-
Corporate Publisher:
-
Abstract:The U.S. Army Corps of Engineers (USACE) annually spends more than 100 million dollars on dredging hundreds of navigation projects on more than 12, 000 miles of inland and intra-coastal waterways. This project expands on a recently developed constraint programming framework to allow for dredge resource planning over multiple years. Decision-making over multiple years introduces the need for a dredge job to be scheduled numerous times. Moreover, it adds to the complexity of how much to dredge at each project. Less dredging frees resources quickly, but likely leads to multiple visits to the same site over the planning horizon. Also key to this work is the rate at which sediment collects along a navigable waterway. This rate also impacts the frequency that a dredge must return to a project over a multi-year horizon. Our model allows for both static and variable job sizes. In all models presented in this work, the objective is to maximize the total cubic yards dredged. The results of this effort suggest that the necessary composition of a dredge fleet when long-term planning is pursued may be different than what is required for short-term planning. Also, the computational challenges to multi-year planning identified through this project offer a roadmap forward for dredge scheduling researchers.
-
Format:
-
Funding:
-
Collection(s):
-
Main Document Checksum:
-
Download URL:
-
File Type:
