Dynamic Vehicle Routing Problem with Backhaul and Time Window and its Application in the Less-Than-Truckload (LTL) Trucking Industry

 
 
 
 

Dynamic Vehicle Routing Problem with Backhaul and Time Window and its Application in the Less-Than-Truckload (LTL) Trucking Industry

Show full item record


Title: Dynamic Vehicle Routing Problem with Backhaul and Time Window and its Application in the Less-Than-Truckload (LTL) Trucking Industry
Author: Zeng, Kaifeng
Description: The city pickup and delivery problem in the Less-Than-Truckload (LTL) trucking industry is the focus of this research and it can be classified as one of the variants of vehicle routing problem (VRP), dynamic vehicle routing problem with backhaul and time windows (DVRPBTW). Even though hundreds of articles have been published on the subject of VRP over the last four decades, as far as we are aware, only handful of them have addressed the subject of vehicle routing problem with backhaul and time windows (VRPBTW), and none of them deals with DVRPBTW. This research intends to adapt one of the existing VRPTW heuristic in the literature algorithms to solve DVRPBTW and apply it to city pickup and delivery. Computational results show that with moderate number of backhaul customers to be immediate requests and the immediate requests are received relatively early during the planning horizon, the solution quality, as measured by the number of routes, the traveling distance, and the traveling time over the static version, is preserved relatively well without compromising the quality of customer service. However, the solution quality deteriorates as the number of immediate requests increases and the time that the immediate requests are received is pushed toward the end of the planning horizon. For a large LTL company, it receives thousands of pickup requests a day and fuel and labor costs are its largest operating expense. It is obvious that improvements at city pickup and delivery offer significant opportunity for LTL carriers for reducing costs and increasing service levels.
Permanent Link: http://rave.ohiolink.edu/etdc/view?acc_num=ucin1141321968
http://hdl.handle.net/2374.OX/10168
Date: 2006

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show full item record