Font Size: a A A

A group theoretic tabu search methodology for solving the theater distribution vehicle routing and scheduling problem

Posted on:2003-07-18Degree:Ph.DType:Dissertation
University:Air Force Institute of TechnologyCandidate:Crino, John RichardFull Text:PDF
GTID:1462390011986777Subject:Operations Research
Abstract/Summary:
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.
Keywords/Search Tags:Vehicle routing and scheduling, Tabu search, Theater distribution
Related items