An iterated local search algorithm for the cumulative capacitated vehicle routing problem

Advances in Intelligent and Soft Computing

Volumn 136, Issue , 2012, Pages 575-581

  Chen, Ping ^a   Dong, Xingye ^b   Niu, Yanchao ^c  

^a NANKAI UNIVERSITY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

^c ERICSSON RESEARCH   (Sweden)

Author keywords

Cumulative Capacitated Vehicle Routing Problem; Disaster Relief; Heuristic; Iterated Local Search

Indexed keywords

ARRIVAL TIME; CAPACITATED VEHICLE ROUTING PROBLEM; DISASTER RELIEF; HEURISTIC; ITERATED LOCAL SEARCH; TEST INSTANCES; WAITING-TIME;

DISASTER PREVENTION; FLEET OPERATIONS; HEURISTIC ALGORITHMS; ROUTING ALGORITHMS;

NETWORK ROUTING;

EID: 84860182680     PISSN: 18675662     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-27711-5_76     Document Type: Article

References (11)

1. Dantzig, G.B., Ramser, J.H.: The Truck Dispatching Problem. Management Science 6, 80-91 (1959
2. Negueveu, S., Prins, C., Calvo, R.: An Effective Memetic Algorithm for the Cumulative Capacitated Vehicle Routing Problem. Computers & Operations Research 37, 1877-1885 (2010
3. Campbell, A.M., Vandenbussche, D., Hermann, W.: Routing for relief efforts. Transportation Science 42, 127-145 (2008
4. Kara, I., Kara, B.Y., Yetis, M.K.: Energy Minimizing Vehicle Routing Problem. In: Dress, A., Xu, Y., Zhu, B. (eds.) COCOA. LNCS, vol. 4616, pp. 62-71. Springer, Heidelberg (2007
5. Ribeiro, G., Laporte, G.: An Adaptive Large Neighborhood Search Heuristic for the Cumulative Capacitated Vehicle Routing Problem. Computers & Operations Research 39, 728-735 (2012
6. Christofides, N., Mingozzi, A., Toth, P.: The Vehicle Routing Problem. In: Christofides, N., Mingozzi, A., Toth, P., Sandi, L. (eds.) Combinatorial Optimization, pp. 315-338. Wiley, Chichester (1979
7. Chen, P., Huang, H.K., Dong, X.Y.: Iterated Variable Neighborhood Descent Algorithm for the Capacitated Vehicle Routing Problem. Expert Systems with Applications 37, 1620-1627 (2010
8. Dong, X.Y., Huang, H.K., Chen, P.: An Iterated Local Search Algorithm for the Permutation Flowshop Problem with Total Flowtime Criterion. Computers & Operations Research 36, 1664-1669 (2009
9. Lourenco, H.R., Martin, O., Stutzle, T.: Iterated Local Search. In: Glover, F., Kochenberher, K. (eds.) Handbook of Meta-heuristics, ch.11, pp. 321-354. Kluwer Academic Publishers, Boston (2003
10. Clarke, G., Wright, J.W.: Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research 12, 568-581 (1964
11. Toth, P., Vigo, D.: The Granular Tabu Search and Its Application to the Vehicle Routing Problem. INFORMS Journal of Computing 15, 333-348 (2003)