TRANSWAY®: Planning with the Tabu Search Algorithm

Joshua Nibecker, CDM Technologies Inc.
Dennis Taylor, CDM Technologies Inc.
Robert Chambers, CDM Technologies Inc.
Harmony Larsen, CDM Technologies Inc.
Ken Cudworth, CDM Technologies Inc.
Clay Warren, CDM Technologies Inc.
Mark Porczak, CDM Technologies Inc.
Jens G. Pohl, California Polytechnic State University - San Luis Obispo

Article comments

24 pages. RESU89.

Publisher's website: http://www.iias.edu

Abstract

Military deployment and distribution responsibilities call for intelligent collaborative tools in support of strategic and operational planning functions involving the sustainment and movement of military forces. The sustainment requirement is generated at the operational level and is dynamic. It is composed of shifting priorities responding to changes in commander’s intent and changes in the operational situation.

The TRANSWAY software application is designed as a set of intelligent collaborative tools supporting operators performing planning and re-planning tasks in a dynamically changing decision-making environment. TRANSWAY includes several agents with strategic and operational planning and re-planning capabilities. The principal agent is based on the Tabu Search algorithm, with the intent of finding an optimum plan for the delivery of supplies from multiple origins, through multiple routes, with different kinds of conveyances, to multiple destinations, within specified time and resource constraints.