A genetic algorithm for the uncapacitated single allocation planar hub location problem |
| |
| Affiliation: | 1. Faculty of Enginering, Department of Industrial Engineering, Abdullah Gul University, Kayseri 38080, Turkey,;2. Department of Industrial Engineering, Bilkent University, Ankara, Turkey;1. Departamento de Matemática-CMA, Faculdade de Ciências e Tecnologia, Universidade Nova Lisboa, Caparica 2829-516, Portugal;2. Institute of Operations Research, Karlsruhe Institute of Technology (KIT), Department of Logistics and Supply Chain Optimization, Research Center for Information Technology (FZI), Karlsruhe, Germany;3. Universidade de Lisboa, Faculdade de Ciências, Departamento de Estatística e Investigação Operacional e Centro de Matemática, Aplicações Fundamentais e Investigação Operacional, Bloco C6, Piso 4, 1749-016 Lisboa, Portugal;1. Department of Industrial Engineering, TOBB University of Economics and Technology, Ankara, Turkey;2. Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada |
| |
| Abstract: | Given a set of n interacting points in a network, the hub location problem determines location of the hubs (transfer points) and assigns spokes (origin and destination points) to hubs so as to minimize the total transportation cost. In this study, we deal with the uncapacitated single allocation planar hub location problem (PHLP). In this problem, all flow between pairs of spokes goes through hubs, capacities of hubs are infinite, they can be located anywhere on the plane and are fully connected, and each spoke must be assigned to only one hub. We propose a mathematical formulation and a genetic algorithm (PHLGA) to solve PHLP in reasonable time. We test PHLGA on simulated and real life data sets. We compare our results with optimal solution and analyze results for special cases of PHLP for which the solution behavior can be predicted. Moreover, PHLGA results for the AP and CAB data set are compared with other heuristics. |
| |
| Keywords: | Genetic algorithms Hub location problems Planar hub location problems |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
