ANALYSIS OF PERSISTENCE AND ROLLING HORIZON WINDOW SELECTION IN THE REPLENISHMENT AT SEA PLANNER
Loading...
Authors
Reel, Nicholas J.
Subjects
Replenishment at sea
rolling horizon
persistence
integer linear program
scheduling
planning
replenishment
port calls
military sealift command
rolling horizon
persistence
integer linear program
scheduling
planning
replenishment
port calls
military sealift command
Advisors
Carlyle, W. Matthew
Craparo, Emily M.
Date of Issue
2024-09
Date
Publisher
Monterey, CA; Naval Postgraduate School
Language
Abstract
Naval replenishment at sea (RAS) is vital for the U.S. Navy, ensuring the delivery of essential supplies to sustain combatants at sea. Manual scheduling proves time-consuming and inefficient, incurring financial costs and undermining Navy effectiveness. The Replenishment at Sea Planner (RASP), utilizing an integer linear program (ILP) with a rolling horizon, offers a promising alternative. However, efficient ILP solutions require careful consideration of rolling horizon configurations and persistence between iterations. To address the rolling horizon challenge, we conduct an empirical study of the settings for the window and advance parameters. Our systematic exploration aims to discern trends influencing the model's solutions, helping users balance computation time and solution quality. Addressing the need for persistence, we formulate a novel persistence penalty mechanism. This mechanism incentivizes continuity, promoting stability in scheduling. By constraining key areas like replenishments and load events, it results in a more reliable and trustworthy tool, reducing planner burdens. This feature not only maintains critical events between successive solves but also skillfully balances the trade-offs between adhering to an incumbent schedule and adapting to new information. Ultimately, this study aims to enhance the Replenishment at Sea Planner's effectiveness, supporting the Navy in projecting force forward with improved efficiency and cost-effectiveness.
Type
Thesis
Description
Series/Report No
NPS Outstanding Theses and Dissertations
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Distribution Statement A. Approved for public release: Distribution is unlimited.
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.