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 ().