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

Authors:
Jorge E. Mendoza;Andrés L. Medaglia;Nubia Velasco
Affiliations:
Centro de Optimización y Probabilidad Aplicada (COPA), Industrial Engineering Department, Universidad de los Andes, Colombia and íquipe Systèmes Logistiques et de Production, IRCCyN ...;Centro de Optimización y Probabilidad Aplicada (COPA), Industrial Engineering Department, Universidad de los Andes, Colombia;Centro de Optimización y Probabilidad Aplicada (COPA), Industrial Engineering Department, Universidad de los Andes, Colombia
Venue:
Decision Support Systems
Year:
2009

Citing 23
Cited 7

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
On the distance constrained vehicle routing problem

Operations Research
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem

Annals of Operations Research - Special issue on Tabu search
The intellectual structure of decision support systems (1971–1989)

Decision Support Systems
A tabu search heuristic for the vehicle routing problem

Management Science
FleetManager: a microcomputer-based decision support system for vehicle routing

Decision Support Systems
Memetic algorithms: a short introduction

New ideas in optimization
An overview of vehicle routing problems

The vehicle routing problem
Discrete Optimization Algorithms with Pascal Programs

Discrete Optimization Algorithms with Pascal Programs
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
A genetic algorithm for the vehicle routing problem

Computers and Operations Research
Applying GIS and Or Techniques to Solve Sears Technician-Dispatching and Home Delivery Problems

Interfaces
On the influence of GVR in vehicle routing

Proceedings of the 2003 ACM symposium on Applied computing
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem

INFORMS Journal on Computing
D-Ants: savings based ants divide and conquer the vehicle routing problem

Computers and Operations Research
Very large-scale vehicle routing: new test problems, algorithms, and results

Computers and Operations Research
Computing nine new best-so-far solutions for capacitated VRP with a cellular Genetic algorithm

Information Processing Letters
Integration of GIS, GPS, and optimization technologies for the effective control of parcel delivery service

Computers and Industrial Engineering - Special issue: Computational intelligence and information technology applications to industrial engineering selected papers from the 33 rd ICC&IE
Active-guided evolution strategies for large-scale capacitated vehicle routing problems

Computers and Operations Research
The DSS LOGDIS Optimizes Delivery Routes for FRILAC's Frozen Products

Interfaces
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

Transportation Science
A web-based spatial decision support system optimizes routes for oversize/overweight vehicles in Delaware

Decision Support Systems
Parameter control in evolutionary algorithms

IEEE Transactions on Evolutionary Computation

A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands

Computers and Operations Research
A web spatial decision support system for vehicle routing using Google Maps

Decision Support Systems
Scheduler-oriented algorithms to improve human-machine cooperation in transportation scheduling support systems

Engineering Applications of Artificial Intelligence
An event-driven optimization framework for dynamic vehicle routing

Decision Support Systems
A spatial decision support system for the Portuguese public transportation sector

Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
Prototype system for pursuing firm's core capability

Information Systems Frontiers
A decision support system for public logistics information service management and optimization

Decision Support Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

Customer-related processes in a public utility, such as meter replacement programs, demand a large number of auditing visits to customer sites. The proposed decision support system (DSS) helps the operating manager to plan these visits by integrating commercial systems such as SAP/R3 and ArcGIS with a custom-made distance-constrained routing module. This module includes a modified Clarke and Wright savings heuristic and two memetic algorithms, along with two integer-programming clustering models whose function is to balance the workload. The system was tested on ten real-world distance-constrained vehicle routing instances ranging from 323 to 601 nodes.