SOLVING THE SINGLE ALLOCATION HUB LOCATION PROBLEM USING GENETIC ALGORITHM

Authors

  • Miroslav Slivoně

Keywords:

hub location problem, genetic algorithms

Abstract

This paper focuses on uncapacited single allocation hub location problem. The number of hubs can be either given or to be an object of optimization. The basic problem and its variations are formulated and then a GA-based algorithm is described in the text. This algorithm was tested on standard data sets (CAB, AP). The experiment verified the effectiveness of GAs for solving even extensive instances of this NP-hard problem.

Downloads

Download data is not yet available.

References

O’Kelly M., A quadratic integer program for the location of interacting Hub facilities.

European Journal of Operational Research (1987); ISSN 0377-2217.

J.G. Klincewicz, Avoiding local optima in the p-hub location problem using tabu search

and grasp, Annals of Operations Research 40 (1992); ISSN: 0254-5330.

Ernst, A.T., Krishnamoorthy, M. Efficient Algorithms for the Uncapacitated

SingleAllocation p-hub Median Problem, Computers & Operations Research – Location

Science 4 (1996), ISSN 0377-2217.

Ernst A.T., Krishnamoorthy M., An exact solution approach based on shortest-paths for phub

median problems, INFORMS Journal on Computing 10 (1998), ISSN 1091-9856.

Kratica, J., Stanimirovic, Z., Tosic, D., Filipovic, V. Two Genetic Algorithms for Solving

the Uncapacitated Single Allocation p-Hub Median Problem, European Journal of

Operational Research 182 (2006), ISSN 0377-2217.

Topcuoglu, H., Corut, F., Ermis, M., Yilmaz, G. Solving the Uncapacitated Hub Location

Problem Using Genetic Algorithms, Computers & Operations Research 32 (2005), ISSN

-0548.

J.E. Beasley, http://people.brunel.ac.uk/~mastjjb/jeb/info.html

Alumur, S., Kara, B.Y. Network Hub Location Problems: the State of the Art, European

Journal of Operational Research (přijato k otištění 2008), Elsevier, ISSN 0377-2217.

Klincewicz, J.G. Enumeration and Search Procedures for a Hub Location Problem with

Economies of Scale, Annals of Operations Research 110 (2002), Springer Netherlands,

ISSN 1572-9338.

Široký, J., Slivoně, M., Cempírek, V., Centra nákladní dopravy a jejich optimalizace

na vybrané dopravní síti, Perner’s Contacts 2 (2008), ISSN 1801-674X.

Downloads

Published

2008-12-15

How to Cite

Slivoně, M. . (2008). SOLVING THE SINGLE ALLOCATION HUB LOCATION PROBLEM USING GENETIC ALGORITHM. Perner’s Contacts, 3(4), 96–108. Retrieved from https://pernerscontacts.upce.cz/index.php/perner/article/view/1322

Issue

Vol. 3 No. 4 (2008)

Section

Articles

License

Copyright (c) 2020 Miroslav Slivoně

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.