Published on Fri Nov 14 2014

Integrating Fuzzy and Ant Colony System for Fuzzy Vehicle Routing Problem with Time Windows

Sandhya Bansal, V. Katiyar

Fuzzy VRPTW with an uncertain travel time is considered. We propose the integration of fuzzy and ant colony based evolutionary algorithm. Computational results for certain benchmark problems having short and long time horizons are presented.

0
0
0
Abstract

In this paper fuzzy VRPTW with an uncertain travel time is considered. Credibility theory is used to model the problem and specifies a preference index at which it is desired that the travel times to reach the customers fall into their time windows. We propose the integration of fuzzy and ant colony system based evolutionary algorithm to solve the problem while preserving the constraints. Computational results for certain benchmark problems having short and long time horizons are presented to show the effectiveness of the algorithm. Comparison between different preferences indexes have been obtained to help the user in making suitable decisions.

Wed Dec 05 2018
Artificial Intelligence
An Evolutionary Hierarchical Interval Type-2 Fuzzy Knowledge Representation System (EHIT2FKRS) for Travel Route Assignment
Urban Traffic Networks are characterized by high dynamics of traffic flow and increased travel time. The aim of designing this system is to perform dynamic route assignment to relieve traffic congestion and limit unexpected fluctuation effects on traffic flow.
0
0
0
Thu Apr 06 2017
Neural Networks
Tackling Dynamic Vehicle Routing Problem with Time Windows by means of Ant Colony System
The Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) is an extension of the well-known Vehicle Routed Problem (VRP) DVRPTw takes into account the dynamic nature of the problem. The experiments indicate that the proposedgorithm is competitive and effective.
0
0
0
Sun Jan 19 2014
Neural Networks
On the Resilience of an Ant-based System in Fuzzy Environments. An Empirical Study
The current work describes an empirical study conducted in order to investigate the behavior of an optimization method in a fuzzy environment. Several publicly-available symmetric TSP instances and their fuzzy variants are tested. The results show that our proposed method can handle the data uncertainty.
0
0
0
Sun Jul 07 2013
Artificial Intelligence
A Comparative study of Transportation Problem under Probabilistic and Fuzzy Uncertainties
Fuzzy Logic is a computational paradigm that generalizes classical two-valued logic for reasoning under uncertainty. Multi-valued nature of Fuzzy Sets allows handling of vague information.
0
0
0
Tue Sep 02 2008
Artificial Intelligence
A Computational Study of Genetic Crossover Operators for Multi-Objective Vehicle Routing Problem with Soft Time Windows
The article describes an investigation of the effectiveness of genetic algorithms for multi-objective combinatorial optimization (MOCO) It presents an application for the vehicle routing problem with soft time windows. The results are compared with a simple, but effective local search approach.
0
0
0
Mon Jun 15 2020
Neural Networks
A Particle Swarm Optimization hyper-heuristic for the Dynamic Vehicle Routing Problem
0
0
0