Using AMPL/CPLEX to model and solve the electric vehicle routing problem (EVRP) with heterogeneous mixed fleet

  • Xiaorong Zuo
  • , Chuan Zhu
  • , Changhao Huang
  • , Yiyong Xiao*
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Vehicle Routing Problem(VRP) is one of the most important and classical issues in the logistics distribution field. However, the excessive consumption of oil resources makes a dramatic increase in emissions of carbon dioxide in the atmosphere which causes a deterioration of the environment around us for the past few years. The electric vehicle(EV) is a better alternative which operates with batteries instead of using gasoline. In this paper, we present the Electric Vehicle Problem(EVRP) and describe it with a mathematical programming model. Then, we verity the model via the mathematic program software called AMPL/CPLEX and the mathematic instances are extracted from the Solomon's instances. We propose a programming algorithm as an exact solution approach for the EVRP. Problem examples and numerical calculation have been provided to evaluate the solution approach and the optimality.

Original languageEnglish
Title of host publicationProceedings of the 29th Chinese Control and Decision Conference, CCDC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4666-4670
Number of pages5
ISBN (Electronic)9781509046560
DOIs
StatePublished - 12 Jul 2017
Event29th Chinese Control and Decision Conference, CCDC 2017 - Chongqing, China
Duration: 28 May 201730 May 2017

Publication series

NameProceedings of the 29th Chinese Control and Decision Conference, CCDC 2017

Conference

Conference29th Chinese Control and Decision Conference, CCDC 2017
Country/TerritoryChina
CityChongqing
Period28/05/1730/05/17

Keywords

  • AMPL/CPLEX
  • Electric Vehicle
  • Vehicle Routing Problem

Fingerprint

Dive into the research topics of 'Using AMPL/CPLEX to model and solve the electric vehicle routing problem (EVRP) with heterogeneous mixed fleet'. Together they form a unique fingerprint.

Cite this