A Group Theoretic Tabu Search Methodology for Solving the Theater Distribution Vehicle Routing and Scheduling Problem

Abstract

The application of Group Theory to Tabu Search is a new and exciting field of research. This dissertation applies and extends some of Colletti's (1999) seminal work in group theory and metaheuristics in order to solve the theater distribution vehicle routing and scheduling problem (TDVRSP). This research produced a robust, efficient, effective and flexible generalized theater distribution model that prescribes the routing and scheduling of multi-modal theater transportation assets to provide economically efficient time definite delivery of cargo to customers. In doing so, advances are provided in the field of group theoretic tabu search and its application to difficult combinatorial optimization problems, e.g., the multiple trip multiple services vehicle routing and scheduling problem with hubs and other defining constraints.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2002
Accession Number
ADA402457

Entities

People

  • John R. Crino

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Energy and Power Technologies
  • Ground and Sea Platforms
  • Materials and Manufacturing Processes
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Force
  • Aircrafts
  • Cargo Aircraft
  • Command And Control
  • Computer Programming
  • Deployment
  • Engineering
  • Flow Network
  • Ground Vehicles
  • Linear Programming
  • Mathematical Programming
  • Operations Research
  • Optimization
  • Plastic Explosives
  • Transport Aircraft
  • Transportation
  • Unmanned Aerial Vehicles

Readers

  • Aerospace logistics and air mobility.
  • Operations Research