Multiple charging station location-routing problem with time window of electric vehicle

Journal of Engineering Science and Technology Review

Volumn 8, Issue 5, 2015, Pages 190-201

  Li Ying, Wang ^a   Yuan Bin, Song ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Electric vehicles; Green logistics; Hybrid metaheuristics; Location routing problem; Vehicle routings

Indexed keywords

ELECTRIC VEHICLES; LOCATION; TABU SEARCH; VEHICLE ROUTING; VEHICLES;

CRITICAL CONSTRAINTS; GREEN LOGISTICS; HYBRID METAHEURISTICS; LOCATION ROUTING PROBLEM; NEIGHBORHOOD STRUCTURE; ROUTINGS; TABU SEARCH ALGORITHMS; VARIABLE NEIGHBORHOOD SEARCH;

CHARGING (BATTERIES);

EID: 84958160617     PISSN: None     EISSN: 17912377     Source Type: Journal    
DOI: 10.25103/jestr.085.24     Document Type: Article

References (42)

1. Eggers, F., Eggers, F., "Where have all the flowers gone? forecasting green trends in the automobile industry with a choice-based conjoint adoption model". Technological Forecasting & Social Change, 78(1), 2011, pp. 51-62.
2. National Renewable Energy Laboratory, "Project Startup: Evaluating the Performance of Frito Lay's Electric Delivery Trucks." 2014. Web. 3 Dec. 2015. http://www.nrel.gov/docs/fy14osti/61455.pdf.
3. Heineken International "Case Studies: Europe's Largest Electric Truck Will Drive down Emissions." 2014. Web. 2 Dec. 2015. http://sustainabilityreport.heineken.com/Reducing-CO2-emissions/Case-studies/Europes-largest-electric-truck-will-drive-downemissions/index.htm.
4. DHL International, "Deutsche Post DHL Fleet of Alternative Vehicles Continues to Grow." 2014. Web. 2 Dec. 2015. http://www.dhl.com/en/press/releases/releases_2014/group/dp_dhl_fle et_of_alternative_vehicles_continues_to_grow.html.
5. Wang, Y. W., Lin, C. C., "Locating multiple types of recharging stations for battery-powered electric vehicle transport". Transportation Research Part E: Logistics & Transportation Review, 58, 2013, pp. 76-87.
6. Yang, J., Sun, H., "Battery swap station location-routing problem with capacitated electric vehicles". Computers & Operations Research, 55, 2015, pp. 217-232.
7. Schneider, M., Stenger, A., Goeke, D., "The electric vehicle-routing problem with time windows and recharging stations". Transportation Science, 48(4), 2014, pp. 500-520.
8. Nagy, G., Salhi, S., "Location-routing: Issues, models and methods". European Journal of Operational Research, 177(2), 2007, pp. 649-672
9. Maranzana, F. E., "On the location of supply points to minimize transport costs". Operational Research Society, 15(3), 1964, pp. 261-270.
10. Boventer, E., "The relationship between transportation costs and location rent in transportation problems". Journal of Regional Science, 3(2), 1961, pp. 27-40.
11. Perboli, G., Tadei, R., Vigo, D., "The two-echelon capacitated vehicle routing problem: Models and math-based heuristics". Transportation Science, 45(3), 2011, pp. 364-380.
12. Govindan, K., Jafarian, A., Khodaverdi, R., Devika, K., "Twoechelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food". International Journal of Production Economics, 152, 2014, pp. 9-28.
13. Sajjadi, S. R., Cheraghi, S. H., "Multi-products location-routing problem integrated with inventory under stochastic demand". International Journal of Industrial and Systems Engineering, 7(4), 2011, pp. 454-476.
14. Guerrero, W. J., Prodhon, C., Velasco, N., Amaya, C. A., "Hybrid heuristic for the inventory location-routing problem with deterministic demand". International Journal of Production Economics, 146(1), 2013, pp. 359-370.
15. Semet, F., Taillard, E., "Solving real-life vehicle routing problems efficiently using tabu search". Annals of Operations research, 41(4), 1993, pp. 469-488.
16. Zarandi, M., Hemmati, A., Davari, S., "The multi-depot capacitated location-routing problem with fuzzy travel times". Expert Systems with Applications, 38(8), 2011, pp. 10075-10084.
17. Zarandi, M., Hemmati, A., Davari, S., Turksen, I., "Capacitated location-routing problem with time windows under uncertainty". Knowledge-Based Systems, 37, 2013, pp. 480-489.
18. Prodhon, C., Prins, C., "A survey of recent research on locationrouting problems". European Journal of Operational Research, 238(1), 2014, pp. 1-17.
19. Drexl, M., Schneider, M., "A survey of variants and extensions of the location-routing problem". European Journal of Operational Research, 241(2), 2015, pp. 283-308.
20. Jokar, A., Sahraeian, R., "A heuristic based approach to solve a capacitated location-routing problem". Journal of Management and Sustainability, 2(2), 2012, pp. 219.
21. Hemmelmayr, V. C., Cordeau, J. F., Crainic, T. G., "An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics". Computers & Operations Research, 39(12), 2012, pp. 3215-3228.
22. Perl, J., Daskin, M. S., "A warehouse location-routing problem". Transportation Research Part B: Methodological, 19(5), 1985, pp. 381-396.
23. Conrad, R. G., Figliozzi, M. A., "The recharging vehicle routing problem". Proceedings Industrial Engineering Research Conference. 2011.
24. Erdoğan, S., Miller-Hooks, E., "A green vehicle routing problem". Transportation Research Part E: Logistics and Transportation Review, 48(1), 2012, pp. 100-114.
25. 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, 2014, pp. 111-128.
26. Goeke, D., Schneider, M., "Routing a mixed fleet of electric and conventional vehicles". European Journal of Operational Research, 245(1), 2015, pp. 81-99.
27. Melechovsky, J., Prins, C., Calvo, R. W., "A metaheuristic to solve a location-routing problem with non-linear costs". Journal of Heuristics, 11(5-6), 2005, pp. 375-391.
28. Stenger, A., Vigo, D., Enz, S., Schwind, M., "An adaptive variable neighborhood search algorithm for a vehicle routing problem arising in small package shipping". Transportation Science, 47(1), 2013, pp. 64-80.
29. Schneider, M., Stenger, A., Hof, J., "An adaptive VNS algorithm for vehicle routing problems with intermediate stops". OR Spectrum, 37(2), 2015, pp. 353-387.
30. Glover, F., Laguna, M., Tabu Search. Boston: Kluwer Academic, 1997. Print.
31. Psaraftis, H. N., "K-interchange procedures for local search in a precedence-constrained routing problem". European Journal of Operational Research, 13(4), 1983, pp. 391-402.
32. Nagata, Y., Bräysy, O., Dullaert, W., "A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows". Computers & Operations Research, 37(4), 2010, pp. 724-737.
33. Schneider, M., Sand, B., Stenger, A., "A note on the time travel approach for handling time windows in vehicle routing problems". Computers & Operations Research, 40(10), 2013, pp. 2564-2568.
34. Thompson, P. M., Orlin, J. B., "The theory of cyclic transfers". Working paper 1989, Operations Research Center, Massachusetts Institute of Technology. Web. 3 Dec. 2015.
35. Pisinger, D., Ropke, S., "A general heuristic for vehicle routing problems". Computers & Operations Research, 34(8), 2007, pp. 2403-2435.
36. Toth, P., Vigo, D., "The granular tabu search and its application to the vehicle-routing problem". Informs Journal on Computing, 15(4), 2003, pp. 333-346.
37. Savelsbergh, M. W. P., "Local search in routing problems with time windows". Annals of Operations Research, 4(1), 1985, pp. 285-305.
38. Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P., "Optimization by simulated annealing". Science, 220, 1983, pp. 671-680.
39. Demir, E., Bektaş, T., Laporte, G., "An adaptive large neighborhood search heuristic for the pollution-routing problem". European Journal of Operational Research, 223(2), 2012, pp. 346-359.
40. Davis, B. A., Figliozzi, M. A., "A methodology to evaluate the competitiveness of electric delivery trucks". Transportation Research Part E: Logistics and Transportation Review, 49(1), 2013, pp. 8-23.
41. Sadeghi-Barzani, P., Rajabi-Ghahnavieh, A., Kazemi-Karegar, H., "Optimal fast charging station placing and sizing". Applied Energy, 125, 2014, pp. 289-299.
42. Zheng, Y., Dong, Z. Y., Xu, Y., Meng, K., Zhao, J. H., Qiu, J., "Electric vehicle battery charging/swap stations in distribution systems: comparison study and optimal planning". Power Systems, IEEE Transactions on Power Systems, 29(1), 2014, pp. 221-229.