Solving the aerial fleet refueling problem using group theoretic tabu search

Mathematical and Computer Modelling

Volumn 39, Issue 6-8, 2004, Pages 617-640

  Barnes, J W ^a   Wiley, V D ^b   Moore, J T ^b   Ryer, D M ^c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b Wright Patterson Air Force Base   (United States)

^c Scott Air Force Base   (United States)

Author keywords

Aerial refueling; Group theoretic tabu search; Group theory; Military logistics; Symmetric group; Tabu search

Indexed keywords

EID: 2942534860     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(04)90544-4     Document Type: Article

References (24)

1. AFDD 2-6.2, Air refueling: Air Force doctrine document 2-6.2, Part of Joint Publication 3-17, Joint Tactics, Techniques, and Procedures for Air Mobility Operations, (1999).
2. Gulf War Air Power Survey, Logistics and Support, Volume III, Washington, D.C., (1993).
3. V.D. Wiley, The aerial fleet refueling problem, Ph.D. Dissertation, The University of Texas, (2001).
4. W.B. Carlton, A tabu search to the general vehicle routing problem, Ph.D. Thesis, University of Texas, Austin, TX, (1995).
5. M. Gendreau, G. Laporte and G. Potvin, Vehicle Routing: Modern Heuristics, Chapter 9, pp. 311-336, John Wiley & Sons, Chichester, (1997).
6. M. Dell'Amico and M. Trubian, Applying tabu search to the job-shop scheduling problem, Annals of Operations Research 41, 231-252, (1993).
7. F. Glover and M. Laguna, Tabu Search, Kluwer Academic, Boston, MA, (1997).
8. I.M. Isaacs, Algebra, Brooks/Cole Publishing, Pacific Grove, CA, (1994).
9. A.A. Yamani, Analysis of an air transportation system, Ph.D. Thesis, University of Florida, (1986).
10. H. Hostler, Air refueling tanker scheduling, Master's Thesis, Air Force Institute of Technology, Wright-Patterson AFB, OH, (1987).
11. B. Russina and B. Ruthsatz, The quick look tool for tanker deployment, Technical Report, Center for Optimization and Semantic Control, St. Louis, MO, (1999).
12. S.R. Capehart, A tabu search metaheuristic for the air refueling tanker assignment problem, Master's Thesis, Air Force Institute of Technology, Wright-Patterson AFB, OH, (2000).
13. H. Kuhn, The Hungarian method for the assignment problem, Naval Res. Logistics Quart. 2, 83-97, (1955).
14. M. Artin, Algebra, Prentice Hall, Englewood Cliffs, NJ, (1991).
15. B.W. Colletti, Group theory and metaheuristics, Ph.D. Thesis, The University of Texas, Austin, TX, (1999).
16. B. Colletti, J. Barnes and S. Dokov, A note on characterizing the K-OPT neighborhood via group theory, Journal of Heuristics 5, 51-55, (1999).
17. B.W. Colletti and J.W. Barnes, Linearity in the traveling salesman problem, Appl. Math. Lett. 13 (3), 27-32, (2000).
18. B. Colletti and J.W. Barnes, Local search structure in the symmetric traveling salesperson problem under a general class of rearrangement neighborhoods, Appl. Math. Lett. 14 (1), 105-108, (2001).
19. J.W. Barnes, B. Colletti and D. Neuway, Using group theory and transition matrices to study a class of metaheuristic neighborhoods, European Journal of Operational Research 138, 531-544, (2002).
20. R.W. Harder, A jump search enhanced reactive tabu search in a universal vehicle router applied to routing unmanned aerial vehicles, Master's Thesis, Air Force Institute of Technology, Wright-Patterson AFB, OH, (2000).
21. J.B. Chambers, Classical and flexible job shop scheduling by tabu search, Ph.D. Thesis, The University of Texas at Austin, (1996).
22. R. Battiti and G. Tecchiolli, The reactive tabu search, ORSA, Journal on Computing 6 (2), 126-140, (1994).
23. T. Combs, A group theoretic tabu search approach to tanker crew scheduling, Technical Report AFIT/DS/ENS/02, Air Force Institute of Technology, (2001).
24. J.R. Crino, A group theoretic tabu search methodology for solving the theater distribution vehicle routing and scheduling problem, Ph.D. Dissertation, Air Force Institute of Technology, (2002).