Algorithm portfolios for logistics optimization considering stochastic demands and mobility allowance

International Journal of Production Economics

Volumn 141, Issue 1, 2013, Pages 146-166

  Shukla, Nagesh ^a,b   Choudhary, A K ^c   Prakash, P K S ^d   Fernandes, K J ^e   Tiwari, M K ^f  

^a UNIVERSITY OF WOLLONGONG   (Australia)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c UNIVERSITY OF SHEFFIELD   (United Kingdom)

^d NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^e UNIVERSITY OF YORK   (United Kingdom)

^f INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Algorithm portfolio; Genetic algorithm; metaheuristic search; Simulated annealing; Stochastic demand; TABU search; Vehicle routing problem

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; COMPLEX PROBLEMS; COMPUTATIONAL EFFORT; COMPUTATIONAL TIME; COMPUTATIONALLY EFFICIENT; CUSTOMER DEMANDS; DELIVERY SYSTEMS; ILLUSTRATIVE EXAMPLES; IN-VEHICLE; LARGE DIMENSIONS; LOGISTICS OPTIMIZATION; META HEURISTICS; META-HEURISTIC SEARCH; NEAR-OPTIMAL SOLUTIONS; NEIGHBOURHOOD SEARCH; OBJECTIVE FUNCTIONS; PROBLEM INSTANCES; REAL SITUATION; SAMSUNG ELECTRONICS; STOCHASTIC DEMAND; STOCHASTIC NATURE; TIME INTERVAL; UNPRECEDENTED DEMAND; VEHICLE ROUTING PROBLEMS;

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; NETWORK ROUTING; OPTIMAL SYSTEMS; ROUTING ALGORITHMS; SIMULATED ANNEALING; STOCHASTIC SYSTEMS; TABU SEARCH;

GENETIC ALGORITHMS;

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

References (47)

1. E.H. Agghezzaf, B. Raa, and H.V. Landeghem Modelling inventory routing problems in supply chains of high consumption products European Journal of Operational Research 169 2006 1048 1063
2. B.M. Baker, and M.A. Ayechew A genetic algorithm for the vehicle routing problem Computers & Operations Research 30 2003 787 800
3. R.W. Bent, and P.V. Hentenryck Scenario-based planning for partially dynamic vehicle routing with stochastic customers Operations Research 52 6 2004 977 987
4. Bianchia, L.; Birattarib, M.; Chiarandinic, M.; Manfrind, M.; Mastrolillie, M.; Paquetef, L.; Rossi-Doriag, O.; Schiavinottoha, T.; March 9, 2005, Hybrid Metaheuristicsfor the Vehicle Routing Problem with Stochastic Demands, Technical Report No. IDSIA-06-05, IDSIA/ USI-SUPSI.
5. J. Brandao, and A. Mercer TABU search algorithm for the multi-trip vehicle routing and scheduling problem European Journal of Operational Research 100 1997 180 191
6. A.V. Breedam Improvement heuristics for the vehicle routing problem based on simulated annealing European Journal of Operational Research 86 1995 480 490
7. Brown, K.L.; Nudelman, Eugene, Galen, Andrew, McFadden, J.; Shoham, Y.; 2003, A Portfolio approach to algorithm selection. In: Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03), Acapulco, Mexico, August 9-15, 2003.
8. Cheung Bernard K.-S.; K.L. Choy, Chung-Lun Li, Wenzhong Shi, Jian Tang, 2008, Dynamic routing model and solution methods for fleet management with mobile technologies. International Journal of Production Economics 113(2) 694-705 (Special Section on Advanced Modeling and Innovative Design of Supply Chain, June 2008).
9. G. Clarke, and J Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
10. M. De Berg, J. Gudmundsson, M.J. Katz, C. Levcopoulos, M.H. Overmars, and A.F. Vander Stappen TSP with neighbourhoods of varying size Journal of Algorithms 57 1 2005 22 36
11. L.N. De Castro, and J.I. Timmis Artificial Immune Systems: A New Computational Intelligence Approach 357 2002 Springer-Verlag London September
12. L.N. De Castro, and F.J. Von Zuben Learning and Optimization Using the Clonal Selection Principle IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems 6 3 2002 239 251
13. A.L. Erera, J.C. Morales, and M. Savelsbergh The Vehicle Routing Problem with Stochastic Demand and Duration Constraints Transportation Science 44 4 2010 474 492
14. M. Gen, and R. Cheng Genetic Algorithm and Engineering Design 1997 Wiley
15. M. Gendreau, G. Laporte, and R. Śeguin An exact algorithm for the vehicle routing problem with stochastic demands and customers Transportation Sciences 29 2 1995 143 155
16. M. Gendreau, G. Laporte, and R. Seguin Invited review: stochastic vehicle routing European Journal of Operational Research 88 1996 3 12
17. M. Gendreau, G. Laporte, and R. Seguin A TABU search heuristic for the vehicle routing problem with stochastic demands and customers Operations Research 44 1996 3
18. F. Glover, M. Laguna, and R. Marti Principles of TABU Search. In: Approximation Algorithms and Metaheuristics 2005 Chapman Hall/CRC
19. C. Gomes, and B. Selman Algorithm portfolios Artificial Intelligence 126 1-2 2001 43 62
20. Goodson, J.C.; Ohlmann, J.W.; Thomas, B.W.; 2012, Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand. European Journal of Operational Research, 227(2), 312-323.
21. Herer, Y. T.; Levy, R.; 1997, The metered inventory routing problem, an integrative heuristic algorithm. International Journal of Production Economics 51(1(2) 69-81 (Raising the Competitive Edge in Manufacturing, 15 August 1997).
22. Hong, S-C, Park, Y-B, 1999, A heuristic for bi-objective vehicle routing with time window constraints. International Journal of Production Economics 62(3 (20 September)) 249-258.
23. Hwang, H-S.; An integrated distribution routing model in multi-supply center system. International Journal of Production Economics 98(2) 136-142 (Production Research: Facing the Challenges in the New Millennium, 18 November 2005).
24. M. Jin, K. Liu, and R.O. Bowden A two-stage algorithm with valid inequalities for the split delivery vehicle routing problem International Journal of Production Economics 105 1 2007 228 242
25. A.S. Kenyon, and D.P. Morton Stochastic vehicle routing with random travel times Transportation Science 37 1 2003 69 82
26. S. Kirckpatrick, C.D. Gelatt Jr.; and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
27. C.Y. Lee, and X Yao Evolutionary programming using mutations based on the levy probability distribution IEEE Transactions on Evolutionary Computation 8 1 2004 1 14
28. A. Lim, and F. Wang. Multi-depot vehicle routing problem: a one-stage approach IEEE Transactions on Automation Science and Engineering 2 4 2005 397 402
29. J.E. Mendoza, B. Castanier, C. Guéret, A.L. Medaglia, and N. Velasco A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands Computers &Operations Research 37 11 2010 1886 1898
30. B.F. Moghaddama, R. Ruizb, and S.J. Sadjadic Vehicle routing problem with uncertain demands: an advanced particle swarm algorithm Computers & Industrial Engineering 62 1 2012 306 317
31. I.H. Osman Metastrategy simulated annealing and TABU search algorithms for the vehicle routing problem Annals of Operations Research 41 1993 421 451
32. Y-B Park A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines International Journal of Production Economics 73 2 2001 175 188
33. J.C. Pomerol, and S. Barba-Romero Multicriterion Decision in Management: Principles and Practice 2000 Kluwer Academic Publishers Boston
34. B. Raa, and E.H. Aghezzaf A robust dynamic planning strategy for lot-sizing problems with stochastic demands Journal of Intelligent Manufacturing 16 2 2005 207 213
35. C. Rego Node ejection chains for the vehicle routing problem: sequential and parallel algorithms Parallel Computing 27 3 2000 201 222
36. J.R. Rice The algorithm selection problem Advances in Computers 15 1976 65 118
37. N. Secomandi Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands Computers and Operations Research 27 5 2000 1171 1200
38. N. Shukla, M.K. Tiwari, and D. Ceglarek Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand International Journal of Production Research 2012 10.1080/00207543.2011.653010
39. W. Stewart, and B. Golden Stochastic vehicle routing: comprehensive approach European Journal of Operational Research 14 1983 371 385
40. Stinson, D. R.; 1987, An Introduction to the Design and Analysis of Algorithms, 2nd edition, The Charles Babbage Research Centre, Winnipeg, Manitoba, Canada.
41. I. Sungur, F. Ordóñez, and M. Dessouky A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty IIE Transactions 40 5 2008 509 523
42. D. Teodorovíc, and G. Pavkovíc A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demand Transportation Planning and Technology 16 1992 261 273
43. K.S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications 2003 John Wiley & Sons Inc
44. Wasner, M.; Zapfel, G.; 2004, An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. International Journal of Production Economics 90(3) 403-419 (Production Control and Scheduling, 18 August 2004).
45. R.L. Winkler Decision modeling and rational choice: AHP and utility theory Management Science 36 1990 247 248
46. W. Yang, K. Mathur, and R.H. Ballou Stochastic vehicle routing problem with restocking Transportation Science 34 1 2000 99 112
47. Zapfel, G.; Bogl, M.; 2008, Multi-period vehicle routing and crew scheduling with outsourcing options. International Journal of Production Economics 113(2) 980-996 (Special Section on Advanced Modeling and Innovative Design of Supply Chain, June 2008).