Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1141321968.pdf (558.42 KB)

ETD Abstract Container

Abstract Header

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

Zeng, Kaifeng
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1141321968

Abstract Details

2006, MS, University of Cincinnati, Engineering : Computer Science.
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.
Dr. Fred Annexstein (Advisor)
88 p.
Computer Science

Recommended Citations

Citations

  • Zeng, K. (2006). Dynamic Vehicle Routing Problem with Backhaul and Time Window and its Application in the Less-Than-Truckload (LTL) Trucking Industry [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1141321968

    APA Style (7th edition)

  • Zeng, Kaifeng. Dynamic Vehicle Routing Problem with Backhaul and Time Window and its Application in the Less-Than-Truckload (LTL) Trucking Industry. 2006. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1141321968.

    MLA Style (8th edition)

  • Zeng, Kaifeng. "Dynamic Vehicle Routing Problem with Backhaul and Time Window and its Application in the Less-Than-Truckload (LTL) Trucking Industry." Master's thesis, University of Cincinnati, 2006. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1141321968

    Chicago Manual of Style (17th edition)

ucin1141321968
1,106
© 2006, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.