A Green Vehicle Routing Problem

Sevgi Erdoĝan, Elise Miller-Hooks

Research output: Contribution to journalArticlepeer-review

603 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)100-114
Number of pages15
JournalTransportation Research, Part E: Logistics and Transportation Review
Volume48
Issue number1
DOIs
StatePublished - Jan 2012
Externally publishedYes

Keywords

  • Alternative-fuel fleet operations
  • Fuel tank capacity limitation
  • Refueling
  • Vehicle routing

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'A Green Vehicle Routing Problem'. Together they form a unique fingerprint.

Cite this