Multi-start iterated local search for the mixed fleet vehicle routing problem with heterogenous electric vehicles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9026, Issue , 2015, Pages 138-149

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

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Electric vehicle charging; Iterated Local Search; Large Neighborhood Search; Metaheuristics; Optimization; Vehicle routing problem

Indexed keywords

BENCHMARKING; CHARGING (BATTERIES); COMBINATORIAL OPTIMIZATION; COSTS; ELECTRIC VEHICLES; LOCAL SEARCH (OPTIMIZATION); NETWORK ROUTING; OPERATING COSTS; OPTIMIZATION; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

ELECTRIC VEHICLE CHARGING; ITERATED LOCAL SEARCH; LARGE NEIGHBORHOOD SEARCH; META HEURISTICS; VEHICLE ROUTING PROBLEMS;

FLEET OPERATIONS;

EID: 84925061357     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-16468-7_12     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. 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)
3. Bashash, S., Moura, S.J., Forman, J.C., Fathy, H.K.: Plug-in hybrid electric vehicle charge pattern optimization for energy cost and battery longevity. J. Power Sources 196, 541–549 (2010)
4. Erdogan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. Part E 48, 100–114 (2012)
5. Felipe, À., Ortuño, M.T., Righini, G., Tirado, G.: A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transp. Res. Part E Logistics. Transp. Rev. 71, 111–128 (2014)
6. 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)
7. Hassin, R., Keinan, A.: Greedy heuristics with regret, with application to the cheapest insertion algorithm for the tsp. Oper. Res. Lett. 36(2), 243–246 (2008)
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 (2014). http://prolog.univie.ac.at/research/publications/downloads/Hie2014 638.pdf. Accessed 17 July 2014
9. 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)
10. Lourenço, H.R., Martin, O.C., Stützle, T.: Iterated Local Search. Springer, New York (2003)
11. Millner, A.: Modeling lithium ion battery degradation in electric vehicles. In: 2010 IEEE Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply (CITRES), pp. 349–356. IEEE (2010)
12. Pisinger, D., Ropke, S.: Large neighborhood search. Handbook of Metaheuristics, pp. 399–419. Springer, New York (2010)
13. Sassi, O., Oulamara, A.: Joint scheduling and optimal charging of electric vehicles problem. In: Murgante, B., Misra, S., Rocha, A.M.A.C., Torre, C., Rocha, J.G., Falc˜ao, M.I., Taniar, D., Apduhan, B.O., Gervasi, O. (eds.) ICCSA 2014, Part II. LNCS, vol. 8580, pp. 76–91. Springer, Heidelberg (2014)
14. Schneider, M., Stenger, A., Goeke, D.: The electric vehicle routing problem with time windows and recharging stations. Technical report, University of Kaiserslautern, Germany (2012)
15. 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)
16. Ramdane cherif, W., Haj Rachid, M., Bloch, C., Chatonnay, P.: New notation and classification scheme for vehicle routing problems. RAIRO (2014, to appear). doi:10.1051/ro/2014030