Optimal Dredge Fleet Scheduling Tool from MarTREC

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.

Building on previous research with the USACE, the Maritime Transportation Research and Education Center (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.

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;

3) varying equipment productivity rates that affect project completion times.

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.

Image source: USACE
Image source: USACE

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).

With a more flexible model and the potential for an increase in cubic yards dredged, comes a new set of computational challenges.

In addition to revealing how to model additional problem features, this project has revealed a number of new methodological challenges that need to be explored – increased solution space and more complex decision variable structure.

 

Share this article

Follow Dredging Today

Events>

<< Sep 2019 >>
MTWTFSS
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 1 2 3 4 5 6

2019 Western Dredging Association Gulf Coast Chapter Annual Meeting

The meeting will provide a forum for the exchange of information of interest to the dredging industry and its associates.

read more >

Global Dredging Forum

2 day conference on the commercial activities of ports. How to meet the global demands of new vessels in an increasingly competitive market.

read more >

Eastern Chapter WEDA Fall 2019 Conference

Wednesday (10/16/19) afternoon will start the program with an opportunity to take the Dredging 101 course.

read more >

DREDGING FOR SUSTAINABLE INFRASTRUCTURE INDIA

At this 1-day conference, you will experience what it means to apply this new approach in practice.

read more >

Jobs>

Looking to fill a job opening?

By advertising your job here, on the homepage of DredgingToday.com, you'll reach countless professionals in the sector. For more information, click below....

apply

Looking to fill a job opening?

By advertising your job here, on the homepage of DredgingToday.com, you'll reach countless professionals in the sector. For more information, click below...

apply

Dredging jobs in Abu Dhabi at NMDC

National Marine Dredging Company “NMDC” aims to be the largest dredging player in the Arab’s Gulf region...

apply