Efficient Airspace Scheduling for Military Exercises: A 3D Bin Packing Approach
DOI:
https://doi.org/10.37266/ISER.2025v12i2.pp89-94Keywords:
3D Bin Packing Problem, Airspace Allocation, Scheduling OptimizationAbstract
Emerald Flag is a military exercise hosted by the 96th Test Wing at Eglin Air Force Base, FL. In its latest iteration, 10 aircraft platforms flew 26 total missions over two days. The current manual airspace allocation process is not only highly time-consuming but also growing exponentially in complexity as more participants join. Our project aims to minimize time dedicated to scheduling by developing a 3D Bin Packing Problem (3D-BPP) model limited by unique airspace assignment constraints. Our model's objective is to maximize the number of missions per day while adhering to safety requirements. Utilizing scheduling requests crafted by the 96th, we find the model generates a feasible schedule in 80 fewer work-hours than current processes and increases daily mission capacity by 18 missions while maintaining operational safety. In conclusion, the 3D-BPP model is a flexible, efficient solution for military test range scheduling that is easily adaptable for similar exercises.
References
Christensen, H., Khan, A., Pokutta, S., & Tetali, P. (2017). Approximation and online algorithms for multidimensional bin packing: A survey. Computer Science Review 24, 63-79. https://doi.org/10.1016/j.cosrev.2016.12.001
George, J. A. (1992). A Method for Solving Container Packing for a Single Size of Box. The Journal of the Operational Research Society, 43(4), 307–312. https://doi.org/10.2307/2583153
Lim, A., Rodrigues, B. & Yang, Y. (2005). 3-D Container Packing Heuristics. Applied Intelligence 22, 125–134. https://doi.org/10.1007/s10489-005-5601-03
Martello, S., Pisinger, D., & Vigo, D. (2000). The Three-Dimensional Bin Packing Problem. Operations Research, 48(2), 256–267. http://www.jstor.org/stable/223143
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.
