Accession Number : ADA454491


Title :   An Adaptive Tabu Search Heuristic for the Location Routing Pickup and Delivery Problem with Time Windows with a Theater Distribution Application


Descriptive Note : Doctoral thesis


Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING AND MANAGEMENT


Personal Author(s) : Burks, Jr, Robert E


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a454491.pdf


Report Date : Aug 2006


Pagination or Media Count : 240


Abstract : The time constrained pickup and delivery problem (PDPTW) is a problem of finding a set of routes for a fleet of vehicles in order to satisfy a set of transportation requests. Each request represents a user-specified pickup and delivery location. The PDPTW may be used to model many problems in logistics and public transportation. The location routing problem (LRP) is an extension of the vehicle routing problem where the solution identifies the optimal location of the depots and provides the vehicle schedules and distribution routes. This dissertation seeks to blend the PDPTW and LRP areas of research and formulate a location scheduling pickup and delivery problem with time windows (LPDPTW) in order to model the theater distribution problem and find excellent solutions. This research utilizes advanced tabu search techniques, including reactive tabu search and group theory applications, to develop a heuristic procedure for solving the LPDPTW. Tabu search is a metaheuristic that performs an intelligent search of the solution space. Group theory provides the structural foundation that supports the efficient search of the neighborhoods and movement through the solution space.


Descriptors :   *THEATER LEVEL OPERATIONS , *SCHEDULING , *HEURISTIC METHODS , *ROUTING , POSITION(LOCATION) , TRANSPORTATION , MODELS , STRUCTURAL PROPERTIES , THESES , SEARCHING , GROUPS(MATHEMATICS) , VEHICLES , LOGISTICS , SUPPLY DEPOTS , TIME , EFFICIENCY , DISTRIBUTION , OPTIMIZATION , DELIVERY


Subject Categories : Operations Research
      Logistics, Military Facilities and Supplies


Distribution Statement : APPROVED FOR PUBLIC RELEASE