Tabu-based GIS for solving the vehicle routing problem

Expert Systems with Applications

Volumn 41, Issue 14, 2014, Pages 6483-6493

  Krichen, Saoussen ^a,b   Faiz, Sami ^c,d   Tlili, Takwa ^a   Tej, Khaoula ^a  

^a UNIVERSITÉ DE TUNIS   (Tunisia)

^b University of Jendouba   (Tunisia)

^c UNIVERSITY OF TUNIS EL MANAR   (Tunisia)

^d Multimédias de la Manouba   (Tunisia)

Author keywords

DCVRP; GIS; Loose integration; Optimization; SDSS; Tabu search

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL EFFICIENCY; DECISION SUPPORT SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; INTEGRATION; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; TABU SEARCH;

COMBINATORIAL PROBLEM; COMPUTATIONAL PERFORMANCE; DCVRP; OPTIMIZATION SYSTEM; SDSS; SPATIAL DECISION SUPPORT SYSTEMS; SPATIAL OPTIMIZATION; VEHICLE ROUTING PROBLEMS;

LOADING;

EID: 84901653253     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.03.028     Document Type: Article

References (34)

1. L. Bodin, and L. Levy Visualization in vehicle routing and scheduling problems ORSA Journal on Computing 6 3 1994 261 268
2. A.Y. Chen, F. Pea-Mora, and Y. Ouyang A collaborative GIS framework to support equipment distribution for civil engineering disaster response operations Automation in construction 20 2011 637 648
3. N. Christofides, A. Mingozzi, and P. Toth The vehicle routing problem N. Christofides, A. Mingozzi, P. Toth, C. Sandi, Combinatorial optimization 1979 Wiley Chichester, UK 315 338
4. G. Clarke, and J.V. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
5. 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 (Pubitemid 34550664)
6. G. Croes A method for solving traveling salesman problems Operations Research 6 1958 791 812
7. M.D. Crossland, B.E. Wynne, and W.C. Perkins Spatial decision support systems: An overview of technology and a test of efficacy Decision Support Systems 14 3 1995 219 235
8. E.L. Da-Silva, J.M. Areiza-Ortiz, J.C. De-Oliveira, and S. Binato Network expansion planning under a tabu search approach IEEE Transactions on Power Systems 16 1 2001 62 68 (Pubitemid 32297470)
9. S. Faiz, and S. Krichen Geographical information systems and spatial optimization 2013 CRC Press
10. S.P. Gayialis, and I.P. Tatsiopoulos Design of an IT-driven decision support system for vehicle routing and scheduling European Journal of Operational Research 152 2004 382 398
11. M. Gendreau, A. Hertz, and G. Laporte A tabu search heuristic for the vehicle routing problem Management Science 40 1994 1276 1290
12. M. Igbaria, R. Sprague, C. Basnet, and L. Foulds The impact and benefits of a DSS: The case of FleetManager Information & Management 31 1996 215 225 (Pubitemid 126407438)
13. P.B. Keenan Spatial decision support systems for vehicle routing Decision Support Systems 22 1998 65 71 (Pubitemid 128416343)
14. A.G.H. Kek, R.L. Cheu, and Q. Meng Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots Mathematical and Computer Modelling 47 2008 140 142
15. G. Laporte, M. Gendreau, J.Y. Potvin, and F. Semet Classical and modern heuristics for the vehicle routing problem International Transactions in Operational Research 7 2000 285 300
16. X. Li, Y. Chen, X. Liu, D. Li, and J. He Concepts, methodologies, and tools of an integrated geographical simulation and optimization system International Journal of Geographical Information Science 25 4 2011 633 655
17. J. Malczewski GIS-based multicriteria decision analysis: A survey of the literature International Journal of Geographical Information Science 20 7 2006 703 726 (Pubitemid 44559852)
18. I.H. Osman Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annals of Operations Research 41 1993 421 451
19. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 2007 2045 2403
20. P.C. Pop, O. Matei, and C. Pop Sitar An improved hybrid algorithm for solving the generalized vehicle routing problem Neurocomputing 109 2013 76 83
21. P.C. Pop, O. Matei, and H. Valean An efficient soft computing approach to the generalized vehicle routing problem Advances in Intelligent and Soft Computing 87 2011 281 289
22. C. Rego, and C. Roucairol A parallel tabu search algorithm using ejection chains for the vehicle routing problem Meta-heuristics: Theory and applications 1996 Kluwer Boston 661 675
23. Y. Rochat, and E.D. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
24. Y. Rochat, and E.D. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
25. G. Rossi, A. Ferrarini, and G. Parolo Optimization of tourism impacts within protected areas by means of genetic algorithms Ecological Modelling 220 2009 1138 1147
26. S. Salhi Defining tabu list size and aspiration criterion within tabu search methods Computers & Operations Research 29 2002 67 86 (Pubitemid 32908423)
27. A.H. Schaumann, R. Funke, and G.A. Schultz Application of a geographic information system for conceptual rainfall runoff modeling Journal of Hydrology 240 2000 45 61
28. E.D. Taillard Parallel iterative search methods for vehicle routing problem Networks 23 1993 661 673
29. 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 2004 437 453
30. C.D. Tarantilis, and C.T. Kiranoudis Using a spatial decision support system for solving the vehicle routing problem Information & Management 39 2002 359 375 (Pubitemid 34065112)
31. P. Toth, and D. Vigo Models, relaxations and exact approaches for the capacitated vehicle routing problem Discrete Applied Mathematics 123 2002 487 512
32. P. Toth, and D. Vigo The granular tabu search and its application to the vehicle routing problem INFORMS Journal on Computing 15 2003 333 346 (Pubitemid 39042713)
33. C.D.J. Waters A solution procedure for the vehicle scheduling problem based on iterative route improvement Journal of Operational Research Society 38 1987 833 839
34. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis A guided tabu search for the vehicle routing problem with two-dimensional loading constraints European Journal of Operational Research 195 2009 729 743