A new approach to optimize a hub covering location problem with a queue estimation component using genetic programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@Article{journals/soco/HasanzadehBA18,

• author = "Hamid Hasanzadeh and Mahdi Bashiri and Amirhossein Amiri",
• title = "A new approach to optimize a hub covering location problem with a queue estimation component using genetic programming",
• journal = "Soft Computing",
• year = "2018",
• number = "3",
• volume = "22",
• pages = "949--961",
• keywords = "genetic algorithms, genetic programming, hub location problem, queuing theory, particle swarm optimisation, PSO",
• bibdate = "2018-02-01",
• bibsource = "DBLP, http://dblp.uni-trier.de/db/journals/soco/soco22.html#HasanzadehBA18",
• DOI = "doi:10.1007/s00500-016-2398-1",
• abstract = "Hub locations are NP-hard problems used in transportation systems. In this paper, we focus on a single-allocation hub covering location problem considering a queue model in which the number of servers is a decision variable. We propose a model enhanced with a queue estimation component to determine the number and location of hubs and the number of servers in each hub, and to allocate non-hub to hub nodes according to network costs, including fixed costs for establishing each hub and server, transportation costs, and waiting costs. Moreover, we consider the capacity for a queuing system in any hub node. In addition, we present a meta heuristic algorithm based on particle swarm optimisation as a solution method. To evaluate the quality of the results obtained by the proposed algorithm, we establish a tight lower bound for the proposed model. Genetic programming is used for lower bound calculation in the proposed method. The results showed better performance of the proposed lower bound compared to a lower bound obtained by a relaxed model. Finally, the computational results confirm that the proposed solution algorithm performs well in optimising the model with a minimum gap from the calculated lower bound.",

}

Genetic Programming entries for Hamid Hasanzadeh Mahdi Bashiri Amirhossein Amiri

Citations