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

  • Authors:

  • J.R Crino;J.T Moore;J.W Barnes;W.P Nanry

  • Affiliations:

  • Department of Operational Sciences, Graduate School of Engineering and Management Air Force Institute of Technology, AFIT/ENS, Building 640, 2950 Hobson Way Wright-Patterson AFB, OH 45433-7765, US ...;Department of Operational Sciences, Graduate School of Engineering and Management Air Force Institute of Technology, AFIT/ENS, Building 640, 2950 Hobson Way Wright-Patterson AFB, OH 45433-7765, US ...;Graduate Program in Operations Research and Industrial Engineering The University of Texas at Austin, Austin, TX 78712, USA;Army Quadrennial Defense Review Office Office of The Army G8, Pentagon, Washington, DC, USA

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.98

Visualization

Abstract

The military ''theater distribution vehicle routing and scheduling problem'' (TDVRSP) is associated with determining superior allocations of required flows of personnel and materiel within a defined geographic area of operation. A theater distribution system is comprised of facilities, installations, methods, and procedures designed to receive, store, maintain, distribute, and control the flow of material between exogenous inflows to that system and distribution to end-user activities and units within the theater. An automated system that can integrate multimodal transportation assets to improve logistics support at all levels has been characterized as a major priority and immediate need for the U.S. military services. This paper describes both the conceptual context, based in a flexible group theoretic tabu search (GTTS) framework, and the software implementation of a robust, efficient, and effective prescriptive generalized theater distribution methodology. This methodology evaluates and prescribes the routing and scheduling of multimodal theater transportation assets at the individual asset operational level to provide economically efficient time-definite delivery of cargo to customers.