Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
case1057156056.pdf (3.61 MB)
ETD Abstract Container
Abstract Header
A period vehicle routing problem with time windows and backhauls
Author Info
Chang, Chia-Sheng
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=case1057156056
Abstract Details
Year and Degree
1993, Doctor of Philosophy, Case Western Reserve University, Operations Research.
Abstract
This dissertation develops solution procedures for the Period Vehicle Routing Problem with Time-windows and Backhauls (PVRPTWB). The problem includes many real-world considerations, such as time-window constraints, driver waiting cost, backhauls, layovers, and others, simultaneously. A mathematical formulation for the PVRPTWB is given. An exact algorithm based on a set-partitioning formulation is presented. The algorithm combines column generation with a branch-and-bound approach. The columns are generated by solving a shortest-path problem with additional side constraints. Heuristic algorithms are also given. Extensive computational test have been performed. Results on a real-world case study are also included. These results indicate that this approach is particularly efficient when the time-window constraints are relatively tight.
Committee
Daniel Solow (Advisor)
Pages
151 p.
Keywords
period vehicle
;
routing problem
;
time windows
;
backhauls
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Chang, C.-S. (1993).
A period vehicle routing problem with time windows and backhauls
[Doctoral dissertation, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1057156056
APA Style (7th edition)
Chang, Chia-Sheng.
A period vehicle routing problem with time windows and backhauls.
1993. Case Western Reserve University, Doctoral dissertation.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=case1057156056.
MLA Style (8th edition)
Chang, Chia-Sheng. "A period vehicle routing problem with time windows and backhauls." Doctoral dissertation, Case Western Reserve University, 1993. http://rave.ohiolink.edu/etdc/view?acc_num=case1057156056
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
case1057156056
Download Count:
957
Copyright Info
© 1993, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.