An intelligent solution system for a vehicle routing problem in urban distribution

International Journal of Innovative Computing, Information and Control

Volumn 3, Issue 1, 2007, Pages 189-198

  Hu, Xlangpei ^a   Huang, Mlnfang ^a   Zeng, Amy Z ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b WORCESTER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Artificial intelligence (AI); Routing schemes; Urban distribution; Vehicle routing problem (VRP)

Indexed keywords

EID: 48249153231     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Garey, M. R. and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, 1979.
2. Yang, Y. and X. S. Gu, A survey of logistics delivery vehicle scheduling, Journal of Southeast University, Natural Science Edition, vol.33, pp.105-111, 2003.
3. Toth, P. and D. Vigo, Models, relaxations and exact approaches for the capacitated vehicle routing problem, Discrete Applied Mathematics, vol. 123, no. 1-3, pp.487-512, 2002.
4. Basnet, C, L. R. Foulds and J. M. Wilson, Heuristic for vehicle routing on tree-like networks, Journal of Operational Research Society, vol.50, no.6, pp.627-635, 1999.
5. James, P. K. and J. F. Xu, A set-partitioning-based heuristic for the VSP, Journal on Computing, vol.ll, no.2, pp.161-172, 1999.
6. Bramel, J. B. and D. Simchi-levi, A location based heuristic for general routing problems, Operations Research, vol.43, no.4, pp.649-660, 1995.
7. Renaud, J. and F. F. Boctor, A sweep-based algorithm for the fleet size and mix vehicle routing problem, European Journal of Operational Research, vol. 140, no.8, pp.618-628, 2002.
8. Gillett, B. E. and J. G. Johnson, Multi-terminal vehicle-dispatch algorithm, Omega, vol.4, no.6, pp.711-718, 1976.
9. Laporte, G., The traveling salesman problem: An overview of exact and approximate algorithms, European Journal of Operational Research, vol.59, pp.231-247, 1992.
10. Ruiz, R., C. Maroto and J. Alcaraz, A decision support system for a real vehicle routing problem, European Journal of Operational Research, vol. 153, no.3, pp.593-606, 2004.
11. Al-Ayyoub, A. and F. A. Masoud, Heuristic search revisited, The Journal of Systems and Software, vol.55, no.2, pp.103-113, 2000.
12. Gupta, J. N. D., K. Hennig and F. Werner, Local search heuristics for three-stage flow shop problems with secondary criterion, Computers & Operations Research, vol.29, no.2, pp.123-149, 2002.
13. Eglese, R. W., A. Mercer and B. Sohrabi, The grocery superstore vehicle scheduling problem, Journal of the Operational Research Society, vol.56, no.8, pp.902-911, 2005.
14. Montané, F. A. T. and R. D. Galvao, A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service, Computers & Operations Research, vol.33, no.3, pp.595-619, 2006.
15. Gowrisankaran, G., Efficient representation of state spaces for some dynamic models, Journal of Economic Dynamics & Control, vol.23, no.8, pp.1077-1098, 1999.
16. Hu, X. P., Z. C. Xu and D. L. Yang, Intelligent operations research and real-time optimal control for dynamic systems, Journal of Management Sciences in China, vol.5, no.4, pp.13-21, 2002.
17. Russell, S. and P. Norvig, Artificial Intelligence: A Modern Approach, Pearson Education, Inc., 2002.
18. LINDO System Inc., LINDO API User's Manual, http://www.lindo.com.
19. Knottenbelt, W. J., P. G. Harrison, M. A. Mestern and P. S. Kritzinger, A probabilistic dynamic Technique for the distributed generation of very large state spaces, Performance Evaluation, vol.39, nos.1-4, pp.127-148, 2000.
20. Berger, J. and B. Mohamed, A hybrid genetic algorithm for the capacitated vehicle routing problem, Proc. of the Genetic and Evolutionary Computation Conference, Chicago, pp.646-656, 2003.
21. Reimann, M., K. Doerner and R. F. Hartl, D-ants: Savings based ants divide and conquer the vehicle routing problem, Computers & Operations Research, vol.31, no.4, pp.563-91, 2004.
22. Tarantilis, C. D., Solving the vehicle routing problem with adaptive memory programming methodology, Computers & Operations Research, vol.32, no.9, pp.2309-2327, 2005.
23. Laguna, M., Implementing and testing the tabu cycle and conditional probability methods, Computers and Operations Research, vol.33, no.9, pp.2495-2507, 2006.