Advanced vehicle routing algorithms for complex operations management problems

Journal of Food Engineering

Volumn 70, Issue 3, 2005, Pages 455-471

  Tarantilis, C D ^a   Ioannou, G ^a   Prastacos, G ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Metaheuristics; Optimization; Vehicle routing problem

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COSTS; FOOD PRODUCTS PLANTS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; VEHICLES;

METAHEURISTICS; OPERATIONS MANAGEMENT; RELATIVE PERCENTAGE DEVIATION (RPD); VEHICLE ROUTING PROBLEMS (VRP);

TRANSPORTATION ROUTES;

EID: 17944377171     PISSN: 02608774     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jfoodeng.2004.09.023     Document Type: Article

References (64)

1. K. Altinkemer, B. Kazaz, M. Köksalan, and H. Moskowitz Optimization of printed circuit board manufacturing: Integrated modeling and algorithms European Journal of Operational Research 124 2 2000 409 421
2. E. Angelelli, and M.G. Speranza The periodic vehicle routing problem with intermediate facilities European Journal of Operational Research 137 2 2002 233 247
3. B.M. Baker, and M.A. Ayechew A genetic algorithm for the vehicle routing problem Computers and Operations Research 30 5 2003 787 800
4. R.E. Bellman On a Routing Problem Quarterly Applied Mathematics 16 1958 87 90
5. C. Blum, and A. Roli Metaheuristics in combinatorial optimization: Overview and conceptual comparison ACM Computing Surveys 35 3 2003 268 308
6. B. Bullnheimer, P.F. Hartl, and C. Strauss Applying the ant system to the vehicle routing problem S. Voss S. Martello I.H. Osman C. Roucairol Metaheuristics: advances and trends in Local Search paradigms for optimization 1998 Kluwer Academic Publishers 109 120
7. B. Bullnheimer, P.F. Hartl, and C. Strauss An improved ant system algorithm for the vehicle routing problem Annals of Operations Research 89 1999 319 328
8. P. Caricato, G. Ghiani, A. Grieco, and E. Guerriero Parallel tabu search for a pickup and delivery problem under track contention Parallel Computing 29 5 2003 631 639
9. N. Christofides, A. Mingozzi, and P. Toth The vehicle routing problem A. Mingozzi P. Toth C. Sandi Combinatorial optimization 1979 Wiley Chichester 315 338
10. P.C. Chu, and J.E. Beasley A genetic algorithm for the generalised assignment problem Computers and Operations Research 24 1997 17 23
11. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 589
12. J.-F. Cordeau, M. Gendreau, G. Laporte, J.-Y. Potvin, and F. Semet A guide to vehicle routing heuristics Journal of the Operational Research Society 53 2002 512 522
13. C. Dhaenens-Flipo Spatial decomposition for a multi-facility production and distribution problem International Journal of Production Economics 64 1-3 2000 177 186
14. M. Dorigo, and L.C. Gambardella Ant colonies for the travelling salesman problem Biosystems 43 2 1997 73 81
15. G. Dueck, and T. Scheuer Threshold accepting: a general purpose algorithm appearing superior to simulated annealing Journal of Computational Physics 90 1990 161 175
16. M.L. Fisher, and R. Jaikumar A generalised assignment heuristic for vehicle routing Networks 11 1981 109 124
17. M. Gendreau, A. Hertz, and G. Laporte New insertion and postoptimization procedures for the traveling salesman problem Operations Research 40 1992 1086 1094
18. M. Gendreau, A. Hertz, and G. Laporte A tabu search heuristic for the vehicle routing problem Management Science 40 1994 1276 1290
19. M. Gendreau, G. Laporte, and J.-Y. Potvin Vehicle routing: modern heuristics E. Aarts J.K. Lenstra Local Search in combinatorial optimization 1997 John Wiley and Sons NY
20. M. Gendreau, G. Laporte, and J.-Y. Potvin Metaheuristics for the VRP P. Toth D. Vigo The Vehicle Routing Problem 2002 SIAM Monographs on Discrete Mathematics and Applications Philadelphia 129 154
21. M. Gendreau, G. Laporte, and F. Semet Heuristics and lower bounds for the bin packing problem with conflicts Computers and Operations Research 31 3 2004 347 358
22. B.E. Gillett, and L.R. Miller A heuristic algorithm for the vehicle dispatch problem Operations Research 22 1974 340 349
23. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers
24. J.W. Herrmann, G. Ioannou, I. Minis, and J.M. Proth Minimization of acquisition and operational costs in horizontal material handling system design IIE Transactions 31 7 1999 679 693
25. J.H. Holland Adaptation in natural and artificial systems 1975 The University of Michigan Press Ann Arbor, MI
26. G. Ioannou, M. Kritikos, and G. Prastacos A greedy look-ahead heuristic for the vehicle routing problem with time windows Journal of the Operational Research Society 52 2001 523 537
27. G. Ioannou, M. Kritikos, and G. Prastacos A problem generator-solver heuristic for vehicle routing with soft time windows Omega 31 1 2003 41 53
28. S.N. Kabadi New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization Discrete Applied Mathematics 119 1-2 2002 149 167
29. B. Kazaz, and K. AltInkemer Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees European Journal of Operational Research 150 2 2003 370 394
30. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
31. G. Laporte The vehicle routing problem: an overview of exact and approximate algorithms European Journal of Operational Research 59 2 1992 345 358
32. G. Laporte, and F. Semet Classical heuristics for the Capacitated VRP P. Toth D. Vigo The Vehicle Routing Problem 2002 SIAM Monographs on Discrete Mathematics and Applications Philadelphia 109 128
33. K.J. Lenstra, and A.H.G. Kan Rinnooy complexity of vehicle routeing and scheduling problems Networks 11 2 1981 221 227
34. I.H. Osman Metastrategy simulated annealing and tabu search algorithms for combinatorial optimisation problems Annals of Operations Research 41 1993 421 451
35. H. Paessens The savings algorithm for the vehicle routing problem European Journal of Operational Research 34 1988 336 344
36. W.L. Pearn, S.H. Chung, and M.H. Yang The wafer probing scheduling problem Journal of the Operational Research Society 53 8 2002 864 874
37. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 12 2004 1985 2002
38. T.K. Ralphs, L. Kopman, W.R. Pulleyblank, and L.E. Trotter Jr. On the Capacitated Vehicle Routing Problem Mathematical Programming, Series B 94 2003 343
39. C. Rego A subpath ejection method for the vehicle routing problem Management Science 44 1998 1447 1459
40. C. Rego Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms Parallel Computing 27 3 2001 201 222
41. C. Rego, and C. Roucairol Parallel tabu search algorithm using ejection chains for the vehicle routing problem I.H. Osman J.K. Kelly Metaheuristics: Theory and Applications 1996 Kluwer Academic Publishers 661 675
42. M. Reimann, K. Doerner, and R.F. Hartl D-Ants: Savings Based Ants divide and conquer the vehicle routing problem Computers & Operations Research 31 4 2004 563 591
43. Reimann, M., Stummer, M., Doerner, K., (2002). A savings based ant system for the vehicle routing problem. In Proceedings of the Genetic and Evolutionary Computation Conference (pp. 1317-1326), New York
44. S.A. Reveliotis Conflict resolution in AGV systems IIE Transactions 32 7 2000 647 659
45. Y. Rochat, and E.D. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
46. H. Spaeth Cluster-Analyse-Algorithmen zur Objektklassifizierung und Datenreduktion 1977 Muenchen Oldenbourg
47. E.D. Taillard Parallel iterative search methods for vehicle routing problems Networks 23 1993 661 672
48. Tarantilis, C. D. (2004). Solving the vehicle routing problem with adaptive memory programming methodology. Computers & Operations Research (in press)
49. C.D. Tarantilis, and C.T. Kiranoudis A meta-heuristic algorithm for the efficient distribution of perishable foods Journal of Food Engineering 50 1 2001 1 9
50. C.D. Tarantilis, and C.T. Kiranoudis An efficient meta-heuristic algorithm for routing product collecting vehicles of dehydration plants. I. Algorithm development Drying Technology 19 1 2002 965 985
51. C.D. Tarantilis, and C.T. Kiranoudis An efficient meta-heuristic algorithm for routing product collecting vehicles of dehydration plants. II. Algorithm performance and case studies Drying Technology 19 1 2002 987 1004
52. C.D. Tarantilis, and C.T. Kiranoudis Distribution of fresh meat Journal of Food Engineering 51 1 2002 85 91
53. C.D. Tarantilis, and C.T. Kiranoudis BoneRoute: An adaptive memory-based method for effective fleet management Annals of Operations Research 115 1 2002 227 241
54. C.D. Tarantilis, and C.T. Kiranoudis Using a spatial decision support system for solving the vehicle routing problem Information and Management 39 5 2002 359 375
55. C.D. Tarantilis, C.T. Kiranoudis, and V.S. Vassiliadis A backtracking adaptive threshold accepting algorithm for the vehicle routing problem Systems Analysis Modeling and Simulation 42 5 2002 631 644
56. C.D. Tarantilis, C.T. Kiranoudis, and V.S. Vassiliadis A list based threshold accepting algorithm for the capacitated vehicle routing problem International Journal of Computer Mathematics 79 5 2002 537 553
57. C.D. Tarantilis, C.T. Kiranoudis, and V.S. Vassiliadis A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem Journal of the Operational Research Society 54 2002 65 71
58. C.D. Tarantilis, D. Diakoulaki, and C.T. Kiranoudis Combination of geographical information system and efficient routing algorithms for real life distribution operations European Journal of Operational Research 152 2 2004 437 453
59. P. Toth, and D. Vigo The Vehicle Routing Problem 2002 SIAM Monographs on Discrete Mathematics and Applications Philadelphia
60. P. Toth, and D. Vigo The granular tabu search and its application to the vehicle-routing problem INFORMS Journal on Computing 15 4 2003 333 346
61. B. Vaidyanathan A capacitated vehicle routing problem for just-in-time delivery IIE Transactions 31 11 1999 1083 1092
62. A. Volgenant, and R. Jonker The symmetric travelling salesman problem and edge exchange in minimal 1-trees European Journal of Operational Research 12 1983 394 403
63. C. Xiong, W. Weishui, and X. Xinhe Modeling rolling batch planning as vehicle routing problem with time windows Computers and Operations Research 25 12 1998 1127 1136
64. J. Xu, and J.P. Kelly A new network flow-based tabu search heuristic for the vehicle routing problem Transportation Science 30 1996 379 393