Energy minimizing vehicle routing problem

Authors:
Imdat Kara;Bahar Y. Kara;M. Kadri Yetis
Affiliations:
Başkent University, Dept. Ind. Eng., Ankara, Turkey;Bilkent University, Dept. Ind. Eng., Ankara, Turkey;Havelsan A.S., Ankara, Turkey
Venue:
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Year:
2007

Citing 7
Cited 6

Twenty years of routing and scheduling

Operations Research
A tabu search heuristic for the vehicle routing problem

Management Science
The vehicle routing problem

The vehicle routing problem
An overview of vehicle routing problems

The vehicle routing problem
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem

INFORMS Journal on Computing
Formulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem

Mathematical Programming: Series A and B
An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation

Operations Research

An Effective Evolutionary Algorithm for the Cumulative Capacitated Vehicle Routing Problem

EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
An effective memetic algorithm for the cumulative capacitated vehicle routing problem

Computers and Operations Research
Development of a fuel consumption optimization model for the capacitated vehicle routing problem

Computers and Operations Research
Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling

Expert Systems with Applications: An International Journal
Survey of Green Vehicle Routing Problem: Past and future trends

Expert Systems with Applications: An International Journal
Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new cost function based on distance and load of the vehicle for the Capacitated Vehicle Routing Problem. The vehicle-routing problem with this new load-based cost objective is called the Energy Minimizing Vehicle Routing Problem (EMVRP). Integer linear programming formulations with O(n2) binary variables and O(n2) constraints are developed for the collection and delivery cases, separately. The proposed models are tested and illustrated by classical Capacitated Vehicle Routing Problem (CVRP) instances from the literature using CPLEX 8.0.