TY - JOUR
T1 - A Green Vehicle Routing Problem
AU - Erdoĝan, Sevgi
AU - Miller-Hooks, Elise
N1 - Funding Information:
This effort was partially funded by the Mid-Atlantic University Transportation Center (MAUTC). This support is gratefully acknowledged, but implies no endorsement of the findings. The authors are also thankful to Dr. Rahul Nair and Ramzi Mukhar for their insight and help with implementing the developed techniques.
PY - 2012/1
Y1 - 2012/1
N2 - A Green Vehicle Routing Problem (G-VRP) is formulated and solution techniques are developed to aid organizations with alternative fuel-powered vehicle fleets in overcoming difficulties that exist as a result of limited vehicle driving range in conjunction with limited refueling infrastructure. The G-VRP is formulated as a mixed integer linear program. Two construction heuristics, the Modified Clarke and Wright Savings heuristic and the Density-Based Clustering Algorithm, and a customized improvement technique, are developed. Results of numerical experiments show that the heuristics perform well. Moreover, problem feasibility depends on customer and station location configurations. Implications of technology adoption on operations are discussed.
AB - A Green Vehicle Routing Problem (G-VRP) is formulated and solution techniques are developed to aid organizations with alternative fuel-powered vehicle fleets in overcoming difficulties that exist as a result of limited vehicle driving range in conjunction with limited refueling infrastructure. The G-VRP is formulated as a mixed integer linear program. Two construction heuristics, the Modified Clarke and Wright Savings heuristic and the Density-Based Clustering Algorithm, and a customized improvement technique, are developed. Results of numerical experiments show that the heuristics perform well. Moreover, problem feasibility depends on customer and station location configurations. Implications of technology adoption on operations are discussed.
KW - Alternative-fuel fleet operations
KW - Fuel tank capacity limitation
KW - Refueling
KW - Vehicle routing
UR - http://www.scopus.com/inward/record.url?scp=80054106018&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80054106018&partnerID=8YFLogxK
U2 - 10.1016/j.tre.2011.08.001
DO - 10.1016/j.tre.2011.08.001
M3 - Article
AN - SCOPUS:80054106018
SN - 1366-5545
VL - 48
SP - 100
EP - 114
JO - Transportation Research Part E: Logistics and Transportation Review
JF - Transportation Research Part E: Logistics and Transportation Review
IS - 1
ER -