Iterated tabu search for the mix fleet vehicle routing problem with heterogenous electric vehicles

Advances in Intelligent Systems and Computing

Volumn 359, Issue , 2015, Pages 57-68

  Sassi, Ons ^a   Cherif Khettaf, Wahiba Ramdane ^a   Oulamara, Ammar ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Electric vehicle charging; Electric vehicle routing problem; Iterated tabu search; Large neighborhood search; Meta heuristics; Optimization

Indexed keywords

BENCHMARKING; CHARGING (BATTERIES); COSTS; ELECTRIC VEHICLES; INFORMATION MANAGEMENT; INFORMATION SYSTEMS; MANAGEMENT SCIENCE; NETWORK ROUTING; NUMBER THEORY; OPERATING COSTS; OPTIMIZATION; ROUTING ALGORITHMS; TABU SEARCH; VEHICLES;

COMPUTATIONAL RESULTS; ELECTRIC VEHICLE CHARGING; ELECTRIC VEHICLES (EVS); IMPLEMENTATION SCHEME; IMPROVEMENT STRATEGIES; LARGE NEIGHBORHOOD SEARCH; META HEURISTICS; VEHICLE ROUTING PROBLEMS;

FLEET OPERATIONS;

EID: 84942570210     PISSN: 21945357     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-18161-5_6     Document Type: Conference Paper

References (16)

1. Aissat, K., Oulamara, A.: A posteriori approach of real-time ridesharing problem with intermediate locations. In: Proceedings of ICORES 2015 (2015)
2. Sassi, O., Oulamara, A.: Simultaneous electric vehicles scheduling and optimal charging in the business context: Case study. In: IET, IET (2014)
3. Artmeier, A., Haselmayr, J., Leucker, M., Sachenbacher, M.: The optimal routing problem in the context of battery-powered electric vehicles. In: Workshop CROCS at CPAIOR-10, 2nd International Workshop on Constraint Reasoning and Optimization for Computational Sustainability (2010)
4. Erdogan, S., Miller-Hooks, E.: A green vehicle routing problem. Transport. Res. Part E 48, 100-114 (2012)
5. Lin, C., Choy, K., Ho, G., Chung, S., Lam, H.: Survey of green vehicle routing problem: Past and future trends. Expert. Syst. Appl. 41, 1118-1138 (2014)
6. Schneider, M., Stenger, A., Goeke, D.: The electric vehicle routing problem with time windows and recharging stations. Technical report, University of Kaiserslautern, Germany (2012)
7. Goeke, D., Schneider, M., Professorship, D.S.E.A.: Routing a mixed fleet of electric and conventional vehicles. Technical report, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies, BWL (2014)
8. Hiermann, G., Puchinger, J., Hartl, R.F.: The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Technical report, Working Paper (accessed July 17, 2014), http://prolog.univie.ac.at/research/publications/downloads/Hie2014638.pdf (2014)
9. Felipe, Á., Ortuño, M.T., Righini, G., Tirado, G.: A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transportation Research Part E: Logistics and Transportation Review 71, 111-128 (2014)
10. Sassi, O., Oulamara, A.: Joint scheduling and optimal charging of electric vehicles problem. In: Murgante, B., et al. (eds.) ICCSA 2014, Part II. LNCS, vol. 8580, pp. 76-91. Springer, Heidelberg (2014)
11. Sassi, O., Cherif-Khettaf, W.R., Oulamara, A.: Multi-start iterated local search for the mixed fleet vehicle routing problem with heterogenous electric vehicles. In: Ochoa, G., Chicano, F. (eds.) EvoCOP 2015. LNCS, vol. 9026, pp. 138-149. Springer, Heidelberg (2015)
12. Sassi, O., Ramdane Cherif-Khettaf, W., Oulamara, A.: Vehicle routing problem with mixed fleet of conventional and heterogenous electric vehicles and time dependent charging costs. Technical report, hal-01083966 (2014)
13. Misevičius, A.: Using iterated tabu search for the traveling salesman problem. Information Technology and Control 32, 29-40 (2004)
14. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417-431. Springer, Heidelberg (1998)
15. Pisinger, D., Ropke, S.: Large neighborhood search. In: Handbook of metaheuristics, pp. 399-419. Springer (2010)
16. Li, F., Golden, B., Wasil, E.: A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem. Computers & Operations Research 34, 2734-2742 (2007)