Real-time management of vehicle breakdowns in urban freight distribution

Authors:
I. Minis;K. Mamasis;V. Zeimpekis
Affiliations:
Department of Financial & Management Engineering, University of the Aegean, Chios, Greece 82100;Department of Financial & Management Engineering, University of the Aegean, Chios, Greece 82100;Department of Financial & Management Engineering, University of the Aegean, Chios, Greece 82100
Venue:
Journal of Heuristics
Year:
2012

Citing 7
Cited 0

A heuristic for the multiple tour maximum collection problem

Computers and Operations Research
An optimal solution procedure for the multiple tour maximum collection problem using column generation

Computers and Operations Research - Special issue on the traveling salesman problem
Drive: Dynamic Routing of Independent Vehicles

Operations Research
Metaheuristics for the team orienteering problem

Journal of Heuristics
A TABU search heuristic for the team orienteering problem

Computers and Operations Research
Ants can solve the team orienteering problem

Computers and Industrial Engineering
A Path Relinking approach for the Team Orienteering Problem

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper considers a problem in which an unexpected event immobilises a vehicle of a distribution fleet permanently, and the remaining vehicles are rerouted to serve some of the clients of the failed vehicle. We model this case as a variation of the Team Orienteering Problem (TOP), constraining all vehicle routes to an upper time, or distance, limit, and taking into account the limited capacity of the fleet vehicles. The problem requires an effective solution in almost real time. We propose a new heuristic to provide efficient solutions within this strict computational time constraint. To test the quality of the heuristic, we have developed and validated a Genetic Algorithm (GA) that obtains high quality (but computationally expensive) solutions. The solutions of the heuristic compare favorably to those obtained by the GA. The latter has also been tested successfully in a real-time fleet management system.