The simultaneous origin-destination assignment and vehicle routing problem

The simultaneous origin-destination assignment and vehicle routing problem

0.00 Avg rating0 Votes
Article ID: iaor1992611
Country: United States
Volume: 25
Issue: 3
Start Page Number: 188
End Page Number: 200
Publication Date: Aug 1991
Journal: Transportation Science
Authors:
Keywords: vehicle routing & scheduling, heuristics, networks: path
Abstract:

The problem the authors consider is that of preparing a minimum cost transportation plan by simultaneously solving the following two subproblems: first the assignment of units available at a series of origins to satisfy demand at a series of destinations and second, the design of vehicle tours to transport these units, when the vehicles have to be brought back to their departure point. They present a solution method for this problem using a minimum cost flow model followed by heuristic tour construction and improvement procedures. This approach allows large problems to be solved quickly, and solutions to large test problems have been shown to be 1% or 2% from the optimum. Results are presented for a problem involving the transport of 24000 students working on an environmental cleanup project.

Reviews

Required fields are marked *. Your email address will not be published.