A simple and effective heuristic for periodic vehicle routing problem

2008 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2008

Volumn , Issue , 2008, Pages 133-137

  Pourghaderi, A R ^a   Tavakkoli Moghaddam, R ^a   Alinaghian, M ^a   Beheshti Pour, B ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Heuristic; Periodic vehicle routing problem

Indexed keywords

HEURISTIC ALGORITHMS; HEURISTIC METHODS; INDUSTRIAL ENGINEERING; NETWORK ROUTING; PROBLEM SOLVING; ROUTING ALGORITHMS; VEHICLES;

COMPUTATIONAL RESULTS; EXECUTION TIME; HEURISTIC; PERIODIC VEHICLE ROUTING PROBLEM; SERVICE LEVELS; TEST PROBLEMS; TIME HORIZONS; TIME PERIODS;

VEHICLE ROUTING;

EID: 62749201806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IEEM.2008.4737846     Document Type: Conference Paper

References (16)

1. G. A. Paletta, "multiperiod traveling salesman problem: heuristic algorithms", Computers and Operations Research, vol. 19, pp. 789-795, 1992.
2. E. J. Beltrami, and L. D. Bodin, "Networks and vehicle routing for municipal waste collection", Networks, vol. 4, pp. 65-94, 1974.
3. L. M. A. Drummond, L. S. Ochi, and D. S. Vianna, "An asynchronous parallel metaheuristic for the period vehicle routing problem", Future Generation Computer Systems, vol. 17, pp. 379-386, 2001.
4. E. Angelelli, and M. Grazia. "The periodic vehicle with intermediate facilities", European Journal of Operational Research, vol. 137, pp. 233-247, 2002.
5. G. Paletta, "The period traveling salesman problem: A new heuristic algorithm, Computers and Operations Research, vol. 29, pp. 1343-1352, 2002.
6. L. Bertazzia, G. Palettab, M. G. Speranzaa, "An improved heuristic for the period traveling salesman problem, Computers and Operations Research, vol. 31, pp. 1215-1222, 2004.
7. S. Lin, "Computer solutions of the traveling salesman problem", Bell Syst. Tech. J., vol. 44, pp. 2245-2269, 1965.
8. M. L. Fisher, and R. Jaikumar, "A generalized assignment heuristic for vehicle routing", Networks, vol. 11, pp. 109-124, 1981.
9. M. Gaudioso, G. Paletta, A heuristic for the periodic vehicle routing problem, Transportation Science, vol. 26, no. 2, pp. 86-92, 1992.
10. B. L. Golden, I. M. Chao, and E. A. Wasil, "An improved heuristic for the period vehicle routing problem", Networks, vol. 26, pp. 25-44, 1995.
11. N. Christofides, and J. E. Beasley, "The period routing problem", Networks, vol. 14, pp. 237-256, 1984.
12. J. F. Cordeau, M. Gendreau, and G. Laporte, "A tabu search heuristic for periodic and multi-depot vehicle routing problems", Networks, vol. 30, pp. 105-119, 1997.
13. C. C. R. Tan, and J. E. Beasley, "A heuristic algorithm for the period vehicle routing problem", OMEGA: International Journal of Management Science, vol. 12, no. 5, pp. 497-504, 1984.
14. R. A. Russell, and D. Gribbin, "A multiphase approach to the period routing problem", Networks, vol. 21, pp. 747-765, 1991.
15. R. A. Russell, and W. Igo, "An assignment routing problem", Networks, vol. 9, pp. 1-17, 1979.
16. G. B. Gentili, V. Tesi, M. Linari, and M. Marsili, "A versatile microwave plethysmograph for the monitoring of physiological parameters (Periodical style)", IEEE Trans. Biomed. Eng., vol. 49, no. 10, pp. 1204-1210, 2002.