US Air Force Aerial Refueling Optimization

被引:0
作者
Altne, Douglas S. [1 ]
Armstrong, Isaac A. [2 ]
Pusater, Abby [1 ,3 ]
Armstrong, Andrew M.
Bennett, Robert P. [4 ]
机构
[1] MITRE Corp, Bedford, MA 01730 USA
[2] Warner Mus Grp, New York, NY USA
[3] Air Force Res Lab, Wright Patterson AFB, OH USA
[4] Amazon, Seattle, WA USA
关键词
VEHICLE-ROUTING PROBLEM; TIME WINDOWS; AIRCRAFT;
D O I
10.5711/1082598329219
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an optimization model for batch plan-ning U.S. Air Force aerial refueling operations-assigningin-air refueling requests to tankerflights. Our model con-tains many constraints and considerations not included inprior publications on this topic, and our approach com-bines graph construction heuristics with integer program-ming. We also present computational results showinghow our model automatically generates plans that are bet-ter than human-created plans in terms fuel efficiency andcomparable in terms of number offlights planned.
引用
收藏
页码:18 / 36
页数:133
相关论文
共 33 条
[1]   Solving real-life locomotive-scheduling problems [J].
Ahuja, RK ;
Liu, J ;
Orlin, JB ;
Sharma, D ;
Shughart, LA .
TRANSPORTATION SCIENCE, 2005, 39 (04) :503-517
[2]  
Annaballi R. J., 2002, A Multiple Ant Colony Metaheuristic for the Air Refueling Tanker AssignmentProblem
[3]   To split or not to split: That is the question [J].
Archetti, Claudia ;
Savelsbergh, Martin W. P. ;
Speranza, M. Grazia .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (01) :114-123
[4]  
Barnes JW, 2004, MATH COMPUT MODEL, V39, P617, DOI [10.1016/S0895-7177(04)90544-4, 10.1016/j.mcm.2004.02.003]
[5]   Vehicle routing problem with time windows, part 1:: Route construction and local search algorithms [J].
Bräysy, I ;
Gendreau, M .
TRANSPORTATION SCIENCE, 2005, 39 (01) :104-118
[6]   Vehicle routing problem with time windows, part II:: Metaheuristics [J].
Bräysy, I ;
Gendreau, M .
TRANSPORTATION SCIENCE, 2005, 39 (01) :119-139
[7]   Scheduling combat logistics force replenishments at sea for the US Navy [J].
Brown, Gerald G. ;
DeGrange, Walter C. ;
Price, Wilson L. ;
Rowe, Anton A. .
NAVAL RESEARCH LOGISTICS, 2017, 64 (08) :677-693
[8]  
Capehart S. R., 2000, A Tabu Search Metaheuristic for the Air Refueling Tanker Assignment Problem
[9]   The team orienteering problem [J].
Chao, IM ;
Golden, BL ;
Wasil, EA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (03) :464-474
[10]  
Combs T. E., 2002, A Combined Adaptive Tabu Search and Set Partitioning Approach for the CrewScheduling Problem with an Air Tanker Crew Application