event

Dissertation Defense :: The Pickup and Delivery Problem with Split Loads

Primary tabs

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.

Status

  • Workflow Status: Published
  • Created By: Barbara Christopher
  • Created: 10/08/2010
  • Modified By: Fletcher Moore
  • Modified: 10/07/2016

Keywords

No keywords were submitted.

Target Audience