ROLLING HORIZON IMPLEMENTATION OF THE REPLENISHMENT AT SEA PLANNER
Download
Author
Wright, Daniel S.
Date
2023-09Advisor
Carlyle, W. Matthew
Craparo, Emily M.
Second Reader
Kline, Jeffrey E.
Metadata
Show full item recordAbstract
To sustain ships on station and create a forward presence overseas, the United States Navy relies on replenishment at sea (RAS) operations. Using these events, shuttle ships provide fuel and materiel to deployed combatants while underway. With a global commitment and dynamic schedules, the Navy faces a complex, operational logistics problem. A mixed integer linear program called the Replenishment at Sea Planner (RASP) provides the optimal schedule; however, schedulers use a heuristic to develop less-than-optimal RAS plans due to RASP’s computation time. Ill-planned schedules limit the number of combatants in theater, reduce time-on-station for deployers, and increase costs due to shuttles consuming more fuel. The purpose of this research is to implement a rolling horizon algorithm with future relaxation into the current version of RASP. A rolling horizon partitions the time horizon into subproblems then optimizes each subproblem sequentially using a portion of the previous solution. The analysis examines both computation times and objective values across four scenarios, comparing these results to the monolith model. We then apply the rolling horizon as a heuristic for warm starting the monolith model. Compared to the monolith’s performance with a two-hour computation limit, the rolling horizon implementation can provide operational quality replenishment plans, improving theaterwide sustainment and readiness at a cost savings of $15–22 million over a sixty-day period.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Related items
Showing items related by title, author, creator and subject.
-
Littoral Combat Ship crew scheduling
Fitzsimmons, Van R. (Monterey, California: Naval Postgraduate School, 2015-03);The Littoral Combat Ship (LCS) is a naval combatant designed to operate in the littoral regions. Twenty-four LCSs will be built over the next five years employing a crew rotation concept where three crews rotate between ... -
Scheduling combat logistics force replenishments at sea for the US Navy
Brown, Gerald G.; DeGrange, Walter C.; Price, Wilson L.; Rowe, Anton A. (Wiley, 2017);The Replenishment at Sea Planner (RASP) is saving the U.S. Navy millions of dollars a year by reducing fuel consumption of its Combat Logistics Force (CLF). CLF shuttle supply ships deploy from ports to rendezvous with ... -
Improving the Army's joint platform allocation tool (JPAT)
Harrop, John P. (Monterey, California: Naval Postgraduate School, 2013-09);The U.S. Army's joint platform allocation tool (JPAT) is an integer linear program that was developed by the Army's Training and Doctrine Command Analysis Center and the Naval Postgraduate School to help inform acquisition ...