On the influence of GVR in vehicle routing

Authors:
Jorge Tavares;Penousal Machado;Francisco B. Pereira;Ernesto Costa
Affiliations:
CISUC, Pinhal de Marrocos, 3030 Coimbra, Portugal;ISEC, Quinta da Nora, 3030 Coimbra, Portugal;ISEC, Quinta da Nora, 3030 Coimbra, Portugal;CISUC, Pinhal de Marrocos, 3030 Coimbra, Portugal
Venue:
Proceedings of the 2003 ACM symposium on Applied computing
Year:
2003

Citing 8
Cited 9

Genetic algorithms + data structures = evolution programs (2nd, extended ed.)

Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Heuristic approaches to vehicle routing with backhauls and time windows

Computers and Operations Research
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows

New ideas in optimization
VRP with Time Windows

The vehicle routing problem
A Hybrid Genetic Algorithm For The Vehicle Routing Problem With Time Windows

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
GVR: A New Genetic Representation for the Vehicle Routing Problem

AICS '02 Proceedings of the 13th Irish International Conference on Artificial Intelligence and Cognitive Science
Vehicle Routing Problem: Doing It The Evolutionary Way

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
2-Path Cuts for the Vehicle Routing Problem with Time Windows

Transportation Science

A genetic algorithm for unmanned aerial vehicle routing

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows

Computational Optimization and Applications
An evolutionary-based decision support system for vehicle routing: The case of a public utility

Decision Support Systems
Multi-objective UAV mission planning using evolutionary computation

Proceedings of the 40th Conference on Winter Simulation
Bi-objective Optimization for the Vehicle Routing Problem with Time Windows: Using Route Similarity to Enhance Performance

EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
Route optimisation using evolutionary approaches for on-demand pickup problem

International Journal of Advanced Intelligence Paradigms
Optimization of Transport Plan for On-Demand Bus System Using Electrical Vehicles

KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part II
A hybrid algorithm for vehicle routing problem with time windows

Expert Systems with Applications: An International Journal
Simulation evaluation for on-demand bus system with electrical vehicles

Intelligent Decision Technologies - Special issue on design of intelligent environment

Quantified Score

Hi-index	0.00

Visualization

Abstract

A comparative study is made between a new evolutionary approach for the Vehicle Routing Problem (VRP) and a standard evolutionary model, based on Path Representation. Genetic Vehicle Representation (GVR) is the new two-level representational scheme designed to deal in an effective way with all the information needed by candidate solutions. Experimental results, obtained from a set of VRP instances, show performance improvements when GVR is used.