A Green Vehicle Routing Problem

Transportation Research Part E: Logistics and Transportation Review

Volumn 48, Issue 1, 2012, Pages 100-114

  Erdoĝan, Sevgi ^a   Miller Hooks, Elise ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Alternative fuel fleet operations; Fuel tank capacity limitation; Refueling; Vehicle routing

Indexed keywords

ALTERNATIVE FUELS; CLUSTERING ALGORITHMS; FLEET OPERATIONS; FUEL TANKS; INTEGER PROGRAMMING; VEHICLES;

ALTERNATIVE-FUEL FLEET OPERATION; CAPACITY LIMITATION; DRIVING RANGE; FUEL TANK CAPACITY LIMITATION; MIXED INTEGER-LINEAR PROGRAMMES; REFUELING; SOLUTION TECHNIQUES; TANK CAPACITY; VEHICLE FLEETS; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING;

ALGORITHM; ALTERNATIVE ENERGY; ALTERNATIVE FUEL; BIOFUEL; CLUSTER ANALYSIS; EXPERIMENTAL STUDY; HEURISTICS; NUMERICAL MODEL; ROUTING; TECHNOLOGY ADOPTION;

EID: 80054106018     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2011.08.001     Document Type: Article

References (43)

1. ATA (American Trucking Association), 2010. Is Natural Gas a Viable Alternative to Diesel for the Trucking Industry? White Paper 0610, June 2010. (accessed 23.04.11). http://www.truckline.com/AdvIssues/Energy/Natural%20Gas/Natural%20Gas%20Alternative%20-%20White%20Paper%200610.pdf.
2. Bapna R., Thakur L.S., Nair S.K. Infrastructure development for conversion to environmentally friendly fuel. European Journal of Operational Research 2002, 1423:480-496.
3. Bard J., Huang L., Dror M., Jaillet P. A branch and cut algorithm for the VRP with satellite facilities. IIE Transactions 1998, 30:821-834.
4. Bohn, J., 2008. FedEx Implements Green Fleet Initiative. (accessed 15.09.10). http://www.worktruckonline.com/Channel/Fuel-Management/Article/Story/2008/09/FedEx-Implements-Green-Fleet-Initiative.aspx.
5. Chan Y., Baker S.F. The multiple depot, multiple traveling salesmen facility-location problem: vehicle range, service frequency and heuristic implementations. Mathematical and Computer Modeling 2005, 41:1035-1053.
6. Chandler, K., Norton, P., Clark, N., 2000. Raley's LNG Truck Fleet: Final Results. Alternative Fuel Truck Evaluation Project, Prepared by DOE/NREL.
7. Chandler, K., Walkowicz, K., Clark, N., 2002. UPS CNG Truck Fleet Results: Final Results. Alternative Fuel Truck Evaluation Project, Prepared by DOE/NREL.
8. Clarke G., Wright J.W. Scheduling of vehicle from central depot to a number of delivery points. Operations Research 1964, 12:568-581.
9. Crevier B., Cordeau J-F., Laporte G. The multi-depot vehicle routing problem with inter-depot routes. European Journal of Operational Research 2007, 176:756-773.
10. EISA (the Energy Independence and Security Act), 2007. Public Law 110-140, December 19, 2007.
11. EPAct (The Energy Policy Act), 1992. Public Law 102-486, October 24, 1992.
12. Executive Order (EO) 13149, 2000. Greening the Government through Federal Fleet and Transportation Efficiency. Federal Register, vol. 65, No. 81, Wednesday, April 26, 2000.
13. Executive Order (EO) 13423, 2007. Strengthening Federal Environmental, Energy, and Transportation Management. Federal Register, vol. 72, No. 17, Friday, January 26, 2007.
14. EPAct (The Energy Policy Act), 2005. Public Law 109-58, August 8, 2005.
15. Ester, M., Kriegel, H.P., Sander, J., Xu, X., 1996. A density-based algorithm for discovering clusters in large spatial databases. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD.96), Portland, Oregon, pp. 226-231.
16. Fraer, R., Dinh, H., Kenneth, P., Robert, L., McCormick, C.K., 2005. Operating Experience and Teardown Analysis for Engines Operated on Bio-diesel Blends (B20). SAE Technical Paper No. 2005-01-3641.
17. Ichimori T., Hiroaki I. Routing a vehicle with the limitation of fuel. Journal of the Operations Research Society of Japan 1981, 24(3):277-281.
18. Kek A.G.H., Cheu R.L., Meng Q. Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots. Mathematical and Computer Modelling 2008, 47:140-152.
19. Kuby M., Lim S. The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Science 2005, 39:125-145.
20. Kuby M., Lim S. Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks and Spatial Economics 2007, 7:129-152.
21. Laporte G., Nobert Y., Desrochers M. Optimal routing under capacity and distance restrictions. Operations Research 1985, 33(5):1050-1073.
22. Lin Z., Ogden J., Fan Y., Chena C.-W. The fuel-travel-back approach to hydrogen station siting. International Journal of Hydrogen Energy 2008, 33(12):3096-3101.
23. Lin Z., Chena C.-W., Ogden J., Fan Y. The least cost hydrogen for southern California. International Journal of Hydrogen Energy 2008, 33(12):3009-3014.
24. Mehrez A., Stern H.I. Optimal refueling strategies for a mixed-vehicle fleet. Naval Research Logistics Quarterly 1985, 32:315-328.
25. Mehrez A., Stern H.J., Ronen D. Vehicle fleet refueling strategies to maximize operational range. Naval Research Logistics Quarterly 1983, 30:319-342.
26. Melaina M.W., Bremson J. Refueling availability for alternative fuel vehicle markets: sufficient urban station coverage. Energy Policy 2008, 36(8):3223-3231.
27. Melkman A., Stern H.I., Mehrez A. Optimal refueling sequence for a mixed fleet with limited refuelings. Naval Research Logistics Quarterly 1986, 33:759-762.
28. Nicholas M., Handy S., Sperling D. Using geographic information systems to evaluate siting and networks of hydrogen stations. Transportation Research Record 2004, 1880:126-134.
29. Tarantilis C.D., Zachariadis E.E., Kiranoudis C.T. A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities. INFORMS Journal on Computing 2008, 20(1):154-168.
30. Upchurch C., Kuby M., Lim S. A capacitated model for location of alternative-fuel stations. Geographical Analysis 2007, 41(1):85-106.
31. US DOE, Department of Energy, 1997. Running Line-Haul Trucks on Ethanol: The Archer Daniels Midland Experience. Prepared and Originally Published by the Center for Transportation Technologies at the National Renewable Energy Laboratory.
32. US DOE, Department of Energy, 2001. UPS CNG Truck Fleet Start-Up Experience. Alternative Fuel Truck Evaluation Project, Prepared by DOE/NREL.
33. US DOE, Department of Energy, 2006. Federal Fleet Compliance with EPACT and EO 13149, Fiscal Year 2006. (accessed 20.11.10). http://www.afdc.energy.gov/afdc/pdfs/ff22_federal_fleet_report.pdf.
34. US DOE, Department of Energy, 2009.The Alternative Fuels and Advanced Vehicles Data Center (AFDC). (accessed 24.06.09). http://www.afdc.energy.gov/afdc/locator/stations/state.
35. US DOE, Department of Energy, 2010. Transportation Data Book, Edition 29 by Davis, S.C., Diegel, S.W., Boundy, R.G. Oak Ridge National Laboratory, ORNL-6985.
36. US DOE, Department of Energy, 2011a. What is Clean Cities? Brochure prepared by the National Renewable Energy Laboratory (NREL), the US DOE, Office of Energy Efficiency and Renewable Energy, DOE/GO-102011-3309, May 2011.
37. US DOE, Department of Energy, 2011b. The Alternative Fuels and Advanced Vehicles Data Center (AFDC). (accessed 28.04.11). http://www.afdc.energy.gov/afdc/fuels/stations_counts.html.
38. US DOT, Department of Transportation, 2010. The Transportation's Role in Reducing US Greenhouse Gas Emissions. (accessed 10.11.10). http://ntl.bts.gov/lib/32000/32700/32779/DOT_Climate_Change_Report_-_April_2010_-_Volume_1_and_2.pdf.
39. US EPA, Environmental Protection Agency, 2002. A Comprehensive Analysis of Biodiesel Impacts on Exhaust Emissions. Draft Technical Report, EPA420-P-02-001.
40. US EPA, Environmental Protection Agency, 2009. Inventory of US Greenhouse Gas Emissions and Sinks: 1990-2007, EPA 430-R-09-004.
41. US FHWA, Federal Highway Administration, 2008. Highway Statistics 2008. (accessed 21.10.10). http://www.fhwa.dot.gov/policyinformation/statistics/2008/vm1.cfm.
42. Yamani A., Hodgson T.J., Martin-Vega L.A. Single aircraft mid-air refueling using spherical distances. Operations Research 1990, 38(5):792-800.
43. Yuan Y., Mehrez A. Refueling strategies to maximize the operational range of a nonidentical vehicle fleet. European Journal of Operational Research 1995, 83(1):167-181.