ACO-GRASP-VNS metaheuristic for VRP with fuzzy windows time constraints

Authors:
J. Brito;F. J. Martínez;José A. Moreno-Pérez;J. L. Verdegay
Affiliations:
Group of Intelligent Computing, I.U.D.R., University of La Laguna, La Laguna, Spain;Group of Intelligent Computing, I.U.D.R., University of La Laguna, La Laguna, Spain;Group of Intelligent Computing, I.U.D.R., University of La Laguna, La Laguna, Spain;Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain
Venue:
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Year:
2011

Citing 5
Cited 0

A general model for fuzzy linear programming

Fuzzy Sets and Systems
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows

New ideas in optimization
The vehicle routing problem with flexible time windows and traveling times

Discrete Applied Mathematics - Special issue: Discrete algorithms and optimization, in honor of professor Toshihide Ibaraki at his retirement from Kyoto University
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Transportation Science
Vehicle routing problem with fuzzy time windows

Fuzzy Sets and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this article we propose a methodological approach based on Soft Computing to obtain solutions to the vehicle routing problem when time windows constraints are imprecise and flexible. A fuzzy model and method is obtained by applying a Fuzzy Optimization approach. A new hybrid algorithm is presented and applied to real problem instances of a distribution company that combines Ant Colony Optimization, Variable Neighbourhood Search and Greedy Randomize Adaptive Search Procedure for the corresponding fuzzy optimization problem.