Vehicle Routing Problem Approach for Improving Fuel Delivery Scheduling to Austere Test Sites
DOI:
https://doi.org/10.37266/ISER.2025v12i2.pp109-114Keywords:
Fuel Delivery Optimization, Vehicle Routing Problem (VRP), LogisticsAbstract
The 96th Logistics Readiness Squadron at Eglin Air Force Base, Florida conducts an average of 55 million gallons of annual refueling operations across the 464,000-acre Eglin Reservation. Currently, ground refueling operations plans generate suboptimal refueling routes, negatively affecting fuel consumption and operational costs. To improve the efficiency of the refueling operations, we created a data-driven scheduling tool inspired by the Vehicle Routing Problem. The study focuses on 20 key field test sites across the reservation. When applying our scheduling tool to historical refueling operations, we find there are opportunities to significantly reduce mileage on refueling vehicles. The study aims to validate the effectiveness of the proposed tool by comparing suggested routes with current operations and offering actionable recommendations for future fuel distribution logistics. The analysis revealed an average of 6,650 miles saved per year. The scheduling tool's flexibility enables application across diverse installations and operations.
References
Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management science, 6(1), 80-91.
Doerner, K. F., Hartl, R. F., & Lucka, M. (2005). A parallel version of the d-ant algorithm for the vehicle routing problem. Parallel Numerics, 5, 109-118.
Ichoua, S., Gendreau, M., & Potvin, J. Y. (2007). Planned route optimization for real-time vehicle routing. Dynamic Fleet Management: Concepts, Systems, Algorithms & Case Studies, 1-18.
Qian, J., & Eglese, R. (2016). Fuel emissions optimization in vehicle routing problems with time-varying speeds. European Journal of Operational Research, 248(3), 840-848.
Published
How to Cite
Issue
Section
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
The copyediting stage is intended to improve the flow, clarity, grammar, wording, and formatting of the article. It represents the last chance for the author to make any substantial changes to the text because the next stage is restricted to typos and formatting corrections. The file to be copyedited is in Word or .rtf format and therefore can easily be edited as a word processing document. The set of instructions displayed here proposes two approaches to copyediting. One is based on Microsoft Word's Track Changes feature and requires that the copy editor, editor, and author have access to this program. A second system, which is software independent, has been borrowed, with permission, from the Harvard Educational Review. The journal editor is in a position to modify these instructions, so suggestions can be made to improve the process for this journal.
