Hybrid Heuristics for the Vehicle Routing Problem with Time Windows
Robert A. Russell
Additional contact information
Robert A. Russell: Department of Quantitative Methods and MIS, The University of Tulsa, Tulsa, Oklahoma 74104-3189
Transportation Science, 1995, vol. 29, issue 2, 156-166
Abstract:
This paper addresses the development of effective heuristics for solving the vehicle routing and scheduling problem with time window constraints. Both tour construction and local search tour improvement heuristics are developed. A major premise of the paper is that embedding global tour improvement procedures within the tour construction process can lead to improved solutions. Computational results are reported on test problems from the literature as well as real world applications. The hybrid construction/improvement heuristic is more effective in reducing vehicle fleet size requirements than previously reported heuristics.
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (27)
Downloads: (external link)
http://dx.doi.org/10.1287/trsc.29.2.156 (application/pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:29:y:1995:i:2:p:156-166
Access Statistics for this article
More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().