Title: A combined genetic algorithm and simulated annealing approach for solving competitive hub location and pricing problem
Authors: Mehdi Abbasi; Raziyeh Niknam
Addresses: Department of Industrial Engineering, Shiraz Branch, Islamic Azad University, Shiraz, Iran ' Department of Industrial Engineering, Shiraz Branch, Islamic Azad University, Shiraz, Iran
Abstract: The competitive hub location and pricing problem (CHLPP) describes a situation in which the incumbent firm has already established an optimal hub network with existing hubs for cost minimisation to satisfy all demands. The entrant designs a network to maximise its profit and applies optimal pricing, considering that the existing firm applies mill pricing. Customer's choice factor is solely price modelled using logit function. According to the literature, CHLPP is a NP-hard problem and genetic algorithm (GA) has been previously applied for solving it. In this paper, we propose a more efficient algorithm through combining GA and simulated annealing (SA) algorithm (GA-SA) to solve the mentioned problem. We test the algorithm on the Australia post (AP) data set. Comparing GA-SA and GA computational results indicates that the hybrid GA-SA method outperforms the GA approach in terms of both solution quality (on average 10%) and run time (on average 9%).
Keywords: hybrid approaches; meta-heuristics; competitive hub location and pricing problem; CHLPP; competitive models; locating and pricing; genetic algorithm; simulated annealing.
International Journal of Applied Management Science, 2017 Vol.9 No.3, pp.188 - 202
Received: 04 Feb 2016
Accepted: 09 Aug 2016
Published online: 08 Sep 2017 *