Hub Covering Location Problem Considering Queuing and Capacity Constraints

Subject Areas : Environmental Management

Mehdi Seifbarghy ¹ , Mojtaba Hemmati ² , Sepideh Soltan Karimi ³

1 - Associate Professor, Department of Industrial Engineering, Alzahra University, Tehran, Iran
2 - MSc, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
3 - MSc, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

Received: 2014-06-21 Accepted : 2017-05-25 Published : 2018-03-01

Keywords: Genetic Algorithm, Hub covering location, Queuing system, Hybrid particle swarm optimization algorithm, Congestion,

Abstract :

In this paper, a hub covering location problem is considered. Hubs, which are the most congested part of a network, are modeled as M/M/C queuing system and located in placeswhere the entrance flows are more than a predetermined value.A fuzzy constraint is considered in order to limit the transportation time between all origin-destination pairs in the network.On modeling, a nonlinear mathematical program is presented.Then, the nonlinear constraints are convertedto linear ones.Due to the computational complexity of the problem,genetic algorithm (GA),particle swarm optimization (PSO)based heuristics, and improved hybrid PSO are developedto solve the problem. Since the performance of the given heuristics is affected by the corresponding parameters of each, Taguchi method is appliedin order to tune the parameters. Finally,the efficiency ofthe proposed heuristicsis studied while designing a number of test problems with different sizes.The computational results indicated the greater efficiency of the heuristic GA compared to the other methods for solving the problem