Solving the theater distribution vehicle routing and scheduling problem using group theoretic tabu search

Mathematical and Computer Modelling

Volumn 39, Issue 6-8, 2004, Pages 599-616

  Crino, J R ^a   Moore, J T ^a   Barnes, J W ^b   Nanry, W P ^c  

^a Air Force Institute of Technology   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c ARMED FORCES INSTITUTE OF PATHOLOGY   (United States)

Author keywords

Group theoretic tabu search; Group theory; Scheduling; Symmetric group; Tabu search; Theater distribution; Vehicle routing

Indexed keywords

EID: 2942598778     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(04)90543-2     Document Type: Article

References (30)

1. P.G. Kaminski, The revolution in defense logistics, In Keynote Address of the USAD for Acquisition and Technology, Alexandria, VA, (October 1995).
2. Position paper on the theater distribution management system (TDMS) initiative, Headquarters, United States Air Force, Washington, DC, (May 2000).
3. D. Schrady, Combatant logistics command and control for the joint force commander, Navy Report, (1999).
4. Department of the Chairman of the Joint Chiefs of Staff, Joint tactics, techniques, and procedures for joint theater distribution, Joint Publication 4-01.4. Washington, CJCS, (August 2000).
5. Department of the Chairman of the Joint Chiefs of Staff, Joint tactics, techniques, and procedures for movement control, Joint Publication 4-01.3, Washington, CJCS, (June 1996).
6. Department of the Chairman of the Joint Chiefs of Staff, Department of Defense dictionary of military and associated terms, Joint Publication 1-02, Washington, CJCS,, (September 1993).
7. J.R. Crino, A group theoretic tabu search methodology for solving theater distribution vehicle routing and scheduling problems, Ph.D. Dissertation, AFIT, (2002).
8. Synergy, Theater distribution management system requirements and feasibility study, (2002).
9. F. Glover and M. Laguna, Tabu Search, Kluwer Academic, Boston, MA, (1997).
10. G. Laporte, M. Gendreau, J.Y. Potvin and F. Semet, Classical and modern heuristics for the vehicle routing problem, International Transactions in Operational Research 7 (4/5), 285-300, (2000).
11. D.M. Ryer, Implementation of the metaheuristic tabu search in route selection for mobility analysis support system, Master's Thesis, Air Force Institute of Technology, (1999).
12. K.P. O'Rourke, Dynamic unmanned aerial vehicle (UAV) routing with a Java-encoded reactive tabu search metaheuristic, Master's Thesis, Air Force Institute of Technology, (1999).
13. C.A. Cullenbine, A tabu search approach to the weapons assignment model, Master's Thesis, Air Force Institute of Technology, (2000).
14. S.N. Hall, A group theoretic tabu search approach to the traveling salesman problem, Master's Thesis, Air Force Institute of Technology, (2000).
15. K.M. Calhoun, R.F. Deckro, J.T. Moore, J.W. Chrissis and J.C. Van Hove, Planning and replanning in project and production scheduling, Omega 30 (3), 155-170, (2002).
16. G.W. Kinney, A hybrid jump search and tabu search metaheuristic for the unmanned aerial vehicle (UAV) routing problem, Master's Thesis, Air Force Institute of Technology, (2000).
17. V.D. Wiley, The aerial refueling problem - A doctoral dissertation proposal, The University of Texas at Austin, (2000).
18. D.T. Brown, Routing unmanned aerial vehicles while considering general restricted operating zones, Master's Thesis, Air Force Institute of Technology, (2001).
19. T. Combs, A combined adaptive tabu seaarch and set partitioning approach for the crew scheduling problem with an air tanker crew application, Ph.D. Dissertation, AFIT, (June 2002).
20. B.W. Colletti, Group theory and metaheuristics, Ph.D. Dissertation, The University of Texas at Austin, (1999).
21. J.W. Barnes, B. Colletti and D.L. Neuway, Using group theory and transition matrices for conjugative move disciplines in multiple TSPs with known solution structure, European Journal of Operational Research 138, (2002).
22. B.W. Colletti and J.W. Barnes, Using group theory to efficiently compute move values for routing problems, working paper (1999).
23. B.W. Colletti, J.W. Barnes and S. Dokov, A note on characterizing the k-OPT neighborhood via group theory, Journal of Heuristics 5, (1999).
24. S.K. Jones, A highly effective and efficient method for neighborhood evaluation in metaheuristic search, Master's Thesis, University of Texas at Austin (2002).
25. B. Baumslag and B. Chandlerv, Group Theory: Schaum's Outline Series, McGraw-Hill, (1968).
26. T. Barnard and H. Neill, Mathematical Groups, Cox and Wyman, Berkshire, (1996).
27. J.B. Fraleigh, A First Course in Abstract Algebra, Addison-Wesley, Reading MA, (1976).
28. B.E. Sagan, The Symmetric Group, Wadsworth and Brooks/Cole, Pacific Grove, (1991).
29. R.W. Harder, A jump search enhanced reactive tabu search in a universal vehicle router appied to routing unmanned aerial vehicles, Master's Thesis, Air Force Institute of Technology, (2000).
30. HQ USAF/ILA, Theater distribution management system requirements and feasibility study, (January 2002).