ŘEŠENÍ PROBLÉMU LOKACE HUBŮ POMOCÍ GENETICKÉHO ALGORITMU
Klíčová slova:
problém lokace hubů, genetické algoritmyAbstrakt
Článek je zaměřuje na problém lokace hubů v případě, kdy huby nejsou kapacitně omezeny a obsluhované uzly jsou k hubům jednoznačně přiřazeny. Počet hubů je buď předem zadán, nebo může být předmětem optimalizace. Základní problém a jeho variace jsou v textu formulovány, poté je uveden genetický algoritmus k řešení problému. Tento algoritmus byl převeden do softwarové podoby a otestován na standardních datových souborech (CAB, AP). Ukazuje se, že genetické algoritmy jsou velice efektivním nástrojem k nalezení řešení i značně rozsáhlých instancí tohoto NP-těžkého problému.
Stažení
Reference
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.
Stahování
Publikováno
Jak citovat
Číslo
Sekce
Licence
Copyright (c) 2020 Miroslav Slivoně
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .
