ŘEŠENÍ PROBLÉMU LOKACE HUBŮ POMOCÍ GENETICKÉHO ALGORITMU

Autoři

  • Miroslav Slivoně

Klíčová slova:

problém lokace hubů, genetické algoritmy

Abstrakt

Č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í

Data o stažení nejsou doposud dostupná.

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

2008-12-15

Jak citovat

Slivoně, M. . (2008). ŘEŠENÍ PROBLÉMU LOKACE HUBŮ POMOCÍ GENETICKÉHO ALGORITMU. Perner’s Contacts, 3(4), 96–108. Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/1322

Číslo

Sekce

Články