A parallel hybrid ant-tabu algorithm for integrated emergency vehicle dispatching and covering problem. (10th November 2010)

• Record Type: Journal Article
• Authors: Ibri, Sarah; Drias, Habiba; Nourelfath, Mustapha
• Is Part Of: International journal of innovative computing and applications. Volume 2:Number 4(2010)
• Page Start: 226
• Page End: 236
• Publication Date: 2010-11-10
• Subjects: parallel algorithms -- emergency vehicle planning -- ant colony optimisation -- ACO -- tabu search -- real time -- emergency vehicles -- emergency vehicle dispatching -- emergency vehicle covering -- emergency vehicle fleet management; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

In this paper we propose, implement and analyse a parallel solution to solve an integrated dispatching and covering problem for emergency vehicle fleet management system. The basic sequential algorithm is a coupled ant colony system (ACS) with tabu search heuristic. To speed up this algorithm, we develop a master slave ACS parallel version based on the parallel neighbourhood evaluation approach for the tabu procedure. In experiments we compare synchronisation strategies between the parallel processes and show the impact of inter processes communication frequency and the information exchanged on the efficiency of the algorithm.