Maximizing profit for vehicle routing under time and weight constraints

International Journal of Production Economics

Volumn 145, Issue 2, 2013, Pages 573-583

  Yu, Junfang ^a   Dong, Yuanyuan ^a  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

Genetic algorithm and backhaul trip; Vehicle routing

Indexed keywords

CAPACITY CONSTRAINTS; DELIVERY SCHEDULING; GENETIC-BASED ALGORITHMS; HEURISTIC SOLUTIONS; LINEAR PROGRAMMING MODELS; REAL-WORLD PRACTICE; THIRD PARTY LOGISTICS; WEIGHT CONSTRAINTS;

ECONOMICS; INDUSTRY; PROFITABILITY; VEHICLE ROUTING;

VEHICLES;

EID: 84883455023     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2013.05.009     Document Type: Article

References (42)

1. F. Alfredo Tang Montané, and R.D. Galvao Vehicle routing problems with simultaneous pick-up and delivery service Opsearch 39 1 2002 19 33
2. F. Alfredo Tang Montané, and R.D. Galvao A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service Computers and Operations Research 33 3 2006 595 619
3. J.E. Beasley, and N. Christofides Vehicle routing with a sparse feasibility graph European Journal of Operational Research 98 3 1997 499 511
4. G. Berbeglia, J.F. Cordeau, and G. Laporte Dynamic pickup and delivery problems European Journal of Operational Research 202 1 2010 8 15
5. G. Dantzig, R. Fulkerson, and S. Johnson Solutions of a large-scale travelling-salesman problem Journal of the Operations Research Society of America 12 4 1954 393 410
6. G. Dantzig, and J. Ramser The truck dispatching problem Management Science 6 1 1959 80 91
7. J. Dethloff Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up Operations Research Spectrum 23 1 2001 79 96
8. J. Dethloff Relation between vehicle routing problems: an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls Journal of the Operational Research Society 53 1 2002 115 118
9. M. Gendreau, G. Laporte, and S. Vigo Heuristics for the traveling salesman problem with pickup and delivery Computers and Operations Research 26 7 1999 699 714
10. B.L. Golden, S. Raghavan, and E.A. Wasil The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York
11. Grefenstette, J.J., Gopal, R., Rosmaita, B., Van Gucht, D., 1985. Genetic algorithms for the traveling salesman problem. In: Proceedings of the 1st International Conference on Genetic Algorithm, pp. 160-168.
12. I. Gribkovskaia, G. Laporte, and A. Shyshou The single vehicle routing problem with deliveries and selective pickups Computers and Operations Research 35 9 2008 2908 2924
13. C. Gröer, B. Golden, and E. Wasil The consistent vehicle routing problem Manufacturing Service Operation Management 11 4 2009 630 643
14. O. Halskausr, I. Gribkovskaia, M. Vlcek, and G. Laporte General solutions to the single vehicle routing problem with pickups and deliveries European Journal of Operational Research 180 2 2007 568 584
15. G. Heilporn, J.-F. Cordeau, and G. Laporte An integer L-shaped algorithm for the dial-a-ride problem with stochastic customer delays Discrete Applied Mathematics 159 9 2011 883 895
16. H. Hernández-Pérez, and J.J. Salazar-González The multi-commodity one-to-one pickup-and-delivery traveling salesman problem European Journal of Operational Research 196 3 2009 987 995
17. A. Hoff, I. Gribkovskaia, G. Laporte, and A. Løkketangen Lasso solution strategies for the vehicle routing problem with pickups and deliveries European Journal of Operational Research 192 3 2009 755 766
18. J.H. Holland Adaptation in Natural and Artificial Systems 2nd Ed 1992 MIT Press 55 Hayward Street Cambridge, MA USA 02142-1315
19. G. Laporte Fifty years of vehicle routing Transportation Science 43 4 2009 408 416
20. P. Larranaga, C.M.H. Kuijpers, R.H. Murga, I. Inza, and S. Dizdarevic Genetic algorithms for the travelling salesman problem: a review of representations and operators Artificial Intelligence Review 13 2 1999 129 170
21. Lawrence, S., Mohammad, A., 1996. Parametric experimentation with a genetic algorithmic configuration for solving the vehicle routing problem. In: Proceedings-Annual Meeting of the Decision Sciences Institute, pp. 488-490.
22. C. Malandraki, D. Zaret, J. Perez, and C. Holland Industrial engineering applications in transportation G. Salvendy, Handbookof Industrial Engineering 3rd ed. 2001 John Wiley and Sons New York 787 824
23. D. Mester, and O. Bräysy Active guided evolution strategies for the large scale vehicle routing problems with time windows Computers and Operations Research 32 6 2005 1593 1614
24. D. Mester, and O. Bräysy Active guided evolution strategies for the large scale capacitated vehicle routing problems Computers and Operations Research 34 10 2007 2964 2975
25. C.E. Miller, A.W. Tucker, and R.A. Zemlin Integer programming formulation of traveling salesman problems Journal of the ACM 7 4 1960 326 329
26. H. Min The multiple vehicle routing problem with simultaneous delivery and pick-up points Transportation Research 23 5 1989 377 386
27. G. Mosheiov The travelling salesman problem with pick-up and delivery European Journal of Operational Research 79 2 1994 299 310
28. G. Nagy, and S. Salhi The many-to-many location-routing problem TOP 6 2 1998 261 275
29. G. Nagy, and S. Salhi Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries European Journal of Operational Research 162 1 2005 126 141
30. K. Pang, Z. Xu, and C. Li Ship routing problem with berthing time clash avoidance constraints International Journal of Production Economics 131 2 2011 752 762
31. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers and Operations Research 31 12 2004 1985 2002
32. Y. Rochat, and É.D. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1 1995 147 167
33. S. Salhi, and G. Nagy A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling Journal of the Operational Research Society 50 10 1999 1034 1042
34. M.W.P. Savelsbergh, and M. Goetschalckx A comparison of the efficiency of fixed versus variable vehicle routes Journal of Business Logistics 16 1 1995 163 187
35. H. Süral, and J.H. Bookbinder The single-vehicle routing problem with unrestricted backhauls Networks 41 3 2003 127 136
36. C.D. Tarantilis, and C.T. Kiranoudis BoneRoute: an adaptive memory-based method for effective fleet management Annals of Operations Research 115 1-4 2002 227 241
37. C.D. Tarantilis Solving the vehicle routing problem with adaptive memory programming methodology Computers and Operations Research 32 9 2005 2309 2327
38. C.K. Ting, and X.L. Liao The selective pickup and delivery problem: formulation and a memetic algorithm International Journal of Production Economics 141 1 2013 199 211
39. P. Toth, and D. Vigo 2002 Society for Industrial and Applied Mathematics Philadelphia
40. H.F. Wang, and Y.Y. Chen A coevolutionary algorithm for the flexible delivery and pickup problem with time windows International Journal of Production Economics 141 1 2013 4 13
41. M. Wasner, and G. Zäphel An integrated multi-depot hub-location vehicle routing model for network planning of parcel service International Journal of Production Economics 90 3 2004 403 419
42. H. Zhong, R.W. Hall, and M.M. Dessouky Territory planning and vehicle dispatching with driver learning Transportation Science 41 1 2007 74 89