Implementation of the Metaheuristic Tabu Search in Route Selection for Mobility Analysis Support System

Abstract

This thesis employs a reactive tabu search heuristic implemented in the Java programming language to solve a real world variation of the vehicle routing problem with the objective of providing quality routes to Mobility Analysis Support System (MASS). MASS is a stochastic simulation model used extensively by Air Mobility Command (AMC) to analyze strategic airlift capabilities and future procurement decisions. This dynamic real world problem of strategic and tactical airlift possesses a number of side constraints such as vehicle capacities, route length and time windows in a sizeable network with multiple depots and a large fleet of heterogeneous vehicles. Finding optimal solutions to this problem is currently not practical. Currently, MASS requires all possible routes used in its simulation to be manually selected. As a result, the route selection process is a tedious and time consuming process that relies on experience and past performance of the model to obtain quality routes for the mobility system.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1999
Accession Number
ADA361669

Entities

People

  • David M. Ryer

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Aircrafts
  • Algorithms
  • Command And Control
  • Computational Complexity
  • Computer Programming
  • Computers
  • Java Programming Language
  • Operations Research
  • Optimization
  • Procurement
  • Programming Languages
  • Simulations
  • United States
  • United States Transportation Command
  • Unmanned Aerial Vehicles
  • Web Browsers

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Maritime Combat Support and Expeditionary Logistics.
  • Operations Research