Dissertation Defense :: The Pickup and Delivery Problem with Split Loads
Summary: We present a model of the Pickup and Delivery Problem with Split Loads (PDPSL), in which a load may be serviced by multiple vehicles. We find the upper bound on the benefit of split loads and determine the load sizes that are most likely to be split. A heuristic is developed for solving large size problems, and experimental results are presented in support of the theoretical findings. The heuristic is applied to a real world example, and the conditions that limit the benefit of split loads are described. Finally, an exact formulation of a simplified version of the PDPSL is presented, with experimental results described for smaller scale problems.
- Workflow Status: Published
- Created By: Barbara Christopher
- Created: 10/08/2010
- Modified By: Fletcher Moore
- Modified: 10/07/2016