Hybrid ant colony optimization for capacitated multiple-allocation cluster hub location problem
Authors:
- 14 August 2017
- journal article
- research article
- Published by Cambridge University Press (CUP) in Artificial Intelligence for Engineering Design, Analysis and Manufacturing
- Vol. 32 (1) , 44-58
Abstract
The hub location problems involve locating facilities and designing hub networks to minimize the total cost of transportation (as a function of distance) between hubs, establishing facilities and demand management. In this paper, we consider the capacitated cluster hub location problem because of its wide range of applications in real-world cases, especially in transportation and telecommunication networks. In this regard, a mathematical model is presented to address this problem under capacity constraints imposed on hubs and transportation lines. Then, a new hybrid algorithm based on simulated annealing and ant colony optimization is proposed to solve the presented problem. Finally, the computational experiments demonstrate that the proposed heuristic algorithm is both effective and efficient.Keywords
This publication has 46 references indexed in Scilit:
- Solution approaches for the capacitated single allocation hub location problem using ant colony optimisationComputational Optimization and Applications, 2007
- A hybrid heuristic for the uncapacitated single allocation hub location problemOmega, 2007
- Ant colony optimization: Introduction and recent trendsPhysics of Life Reviews, 2005
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Simulated annealing: a proof of convergenceIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Avoiding local optima in thep-hub location problem using tabu search and GRASPAnnals of Operations Research, 1992
- Location and allocation for distribution systems with transshipments and transportion economies of scaleAnnals of Operations Research, 1992
- A quadratic integer program for the location of interacting hub facilitiesEuropean Journal of Operational Research, 1987
- Activity Levels at Hub Facilities in Interacting NetworksGeographical Analysis, 1986
- Optimization by Simulated AnnealingScience, 1983