Title: A hybrid metaheuristic method for the deterministic and robust uncapacitated multiple allocation p-hub centre problem

Authors: Stefan Mišković; Zorica Stanimirović

Addresses: Department for Informatics and Computer Science, Faculty of Mathematics, University of Belgrade, Studentski trg 16, 11 000 Belgrade, Serbia ' Department of Numerical Mathematics and Optimization, Faculty of Mathematics, University of Belgrade, Studentski trg 16, 11 000 Belgrade, Serbia

Abstract: This study considers the well-known uncapacitated multiple allocation p-hub centre problem (UMApHCP) and introduces its robust variant (UMApHCP-R) by involving flow variations with unknown distributions. As a solution method to both UMApHCP and UMAPHCP-R, a hybrid metaheuristic algorithm (HMA) is proposed, which successfully combines particle swarm optimisation and a local search heuristic. Constructive elements of the HMA are adapted to the considered problems and its parameters are experimentally adjusted. Experimental results obtained for the UMApHCP show the superiority of the proposed HMA over the existing methods from the literature on standard hub instances in the sense of solution quality or running times. The results obtained by the HMA on large-scale hub instances with up to 900 nodes are also presented. The analysis of the HMA results for the UMApHCP-R on selected problem instances shows the impact of flow variations on the objective function value. [Received 11 September 2016; Revised 23 March 2017; Accepted 7 July 2017]

Keywords: hub location problems; robust optimisation; metaheuristics; particle swarm optimisation; PSO; local search; hybrid optimisation method; transportation and telecommunication networks.

DOI: 10.1504/EJIE.2017.087705

European Journal of Industrial Engineering, 2017 Vol.11 No.5, pp.631 - 662

Published online: 30 Oct 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article