Title: Landscape analysis and scatter search metaheuristic for solving the uncapacitated single allocation hub location problem

Authors: Hossein Akbaripour; Ellips Masehian; Ali Roostaei

Addresses: Industrial Engineering Department, Tarbiat Modares University, Tehran, 14115-143, Iran ' Industrial Engineering Department, Tarbiat Modares University, Tehran, 14115-143, Iran ' Industrial Engineering Department, Tarbiat Modares University, Tehran, 14115-143, Iran

Abstract: In this paper, solution space landscapes of the uncapacitated single allocation hub location problem (USAHLP) for the well-known CAB and AP benchmark datasets are investigated and analysed through several statistical criteria. The analyses show that both datasets have rugged landscapes, and the optimal solutions are concentrated in the search space of the CAB dataset while they are uniformly distributed in the search space of the AP dataset. It follows that in order for a method to find good solutions to the USAHLP, it should perform both proper exploitation and exploration of the workspace. Based on the landscape analysis, an efficient scatter search-based heuristic method called SSUHLP is tailored for solving the USAHLP. The performance of the SSUHLP is evaluated by solving all problems of the CAB and AP datasets and comparing them with some existing algorithms in the literature.

Keywords: hub facilities location; uncapacitated single allocation; landscape analysis; scatter search; simulated annealing; design of experiments.

DOI: 10.1504/IJISE.2017.085207

International Journal of Industrial and Systems Engineering, 2017 Vol.26 No.4, pp.425 - 459

Received: 28 Mar 2015
Accepted: 28 Jun 2015
Published online: 17 Jul 2017 *

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