Category:Vehicle Routing Problem

From Wiki4City
Jump to: navigation, search

Review/survey papers

Eksioglu et al. (2009)[1] gives a classification for various VRP, and introduces recent literature growth progress. It provides us a general picuture on the study of VRP.

VRP: Laporte (2007)[2] and Laporte (2009)[9] review the history of VRP, and introduce the exact, classic heuristic algorithms and meta-heuristic algorithms for VRP. As for meta-heuristic algorithm, comparison is conducted based on CMT and GWKC instances. According to Laporte (2009)[3], VRP is introduced by Dantzig and Ramser (1959)[4] under the title “The Truck Dispatching Problem”.

VRPTW: Solomon (1987)[5] is an early paper on algorithms for VRPTW, and it proposes a set of widely used instances. Braysy and Gendreau (2005a,b)[6] [7] reviews VRPTW and its algorithms. The algorithms are evaluated based on Solomon instances.

VRPPD: Savelsbergh and Sol (1995)[8] presents a reivew on a wide class of pickup and delivery problems. This paper also introduces some solution approaches for the pickup and delivery problem.

VRPSPD: Chen and Wu (2006)[9] gives a good literature review on VRPSPD. According to it, Min (1989)[10] is the first paper that introduces VRPSPD, solving a public library problem.

SVRP: According to Eksioglu et al. (2009)[11], Cook and Russell (1978)[12] is the first paper dealing with SVRP as far as we know. Gendreau et al. (1996)[13] is an early review on SVRP, and it mainly studies stochastic programming algorithms.

2E-VRP: Crainic (2008)[14] describes two-tier (two-echelon) City logistics systems in general, which are elaborated in more detail for example in Crainic et al. (2010)[15]

Resources

http://www.tsp.gatech.edu/ is a TSP website.

The history (http://www.tsp.gatech.edu/history/index.html)

The literature on history (http://www.tsp.gatech.edu/history/biblio/tspbiblio.html), and the literature on algorithms(http://www.tsp.gatech.edu/methods/papers/index.html)

The application (http://www.tsp.gatech.edu/apps/index.html)

The algorithm issues (http://www.tsp.gatech.edu/methods/index.html)

The instances (http://www.tsp.gatech.edu/data/index.html)

The progress of exact solutions (http://www.tsp.gatech.edu/optimal/index.html)


http://neo.lcc.uma.es/radi-aeb/WebVRP/index.html is a VRP website.

Various VRP and its extension problems.

VRP instances.

Algorithms (exact, heuristic algorithms and meta-heuristic algorithms).

Known best results.


http://www.sintef.no/static/am/opti/projects/top/vrp/index.html is also a VRP website.

Research groups. (http://www.sintef.no/static/am/opti/projects/top/vrp/community.html)

Benchmark problems for VRP and its variants. (http://www.sintef.no/static/am/opti/projects/top/vrp/benchmarks.html)

References

  1. Eksioglu, B., A. V. Vural, and A. Reisman (2009). The vehicle routing problem: a taxonomic review. Computer & Industrial Engineering, 57(4), 1472–1483.
  2. Laporte, G. (2007). What you should know about the vehicle routing problem. Naval Research Logistics, 54(8), 811-819.
  3. Laporte, G. (2009). Fifty years of vehicle routing. Transportation Science, 43(4), 408-416.
  4. Dantizig, G., and J. Ramser (1959). The truck dispatching problem. Management Science, 6(1), 80-91.
  5. Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35(2), 254-265.
  6. Braysy, O., and M. Gendreau (2005). Vehicle routing problem with time windows, part I: route construction and local search algorithms. Transportation Science, 39(1), 104-118.
  7. Braysy, O., and M. Gendreau (2005). Vehicle routing problem with time windows, part II: metaheuristics. Transportation Science, 39(1), 119-139.
  8. Savelsbergh, M. W. P., and M. Sol (1995). The general pickup and delivery problem. Transportion Science, 29(1), 17-29.
  9. Chen, J. F., and T. H. Wu. (2006). Vehicle routing problem with simultaneous deliveries and pickups. Journal of the Operational Research Society. 57(5), 579-587.
  10. Min, H. (1989). The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transportation Research Part A: General, 23(5), 377-386.
  11. Eksioglu, B., A. V. Vural, and A. Reisman (2009). The vehicle routing problem: a taxonomic review. Computer & Industrial Engineering, 57(4), 1472–1483.
  12. Cook, T. M., and R. A. Russell (1978). A simulation and statistical analysis of stochastic vehicle routing with timing constraints. Decision Sciences, 9(4), 673–687.
  13. Gendreau, M., G. Laporte, and R. Seuin (1996). Stochastic vehicle routing. European Journal of Operational Research, 88(1), 3-12.
  14. Crainic, T. G. (2008): City logistics. CIRRELT-2008.25.
  15. Crainic, T. G., Perboli, G., Mancini, S., Tadei, R. (2010). Two-echelon vehicle routing problem: A satellite location analysis. Procedia - Social and Behavioral Sciences. 2(3). pp. 5944-5955.

Pages in category "Vehicle Routing Problem"

The following 7 pages are in this category, out of 7 total.

Personal tools
Namespaces

Variants
Actions
Navigation
Tools