A Green Vehicle Routing Problem

A Green Vehicle Routing Problem

0.00 Avg rating0 Votes
Article ID: iaor201110107
Volume: 48
Issue: 1
Start Page Number: 100
End Page Number: 114
Publication Date: Jan 2012
Journal: Transportation Research Part E
Authors: ,
Keywords: combinatorial optimization, programming: integer, heuristics, geography & environment
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.