Czasopismo
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Warianty tytułu
Optymalizacja rozmieszczenia obiektów - podejście heurystyczne
Języki publikacji
Abstrakty
The paper presents a heuristic algorithm for the Capacitated Facility Location Problem. The algorithm is based on a combination of Tabu Search and Filter-and-Fan metaheuristics.
W artykule zaproponowano algorytm heurystyczny dla rozwiązania NP-trudnego problemu lokalizacji obiektów. W odróżnieniu do klasycznego problemu lokalizacji ze znormalizowanym popytem generowanym przez odbiorców, zaproponowany algorytm dotyczy problemu, w którym zarówno dostawcy mają ograniczone możliwości zaspokojenia popytu odbiorców jak i odbiorcy generują nieznormalizowany popyt. Algorytm jest oparty na metaheurystykach Tabu Search i Filter-and-Fan.
Czasopismo
Rocznik
Tom
Strony
81-88
Opis fizyczny
Bibliogr. 11 poz., rys.
Twórcy
autor
- AGH University of Science and Technology, Kraków, Poland
Bibliografia
- Glover F. 1989. Tabu Search — Part I. ORSA Journal on Computing, Vol. 1, No. 3.
- Glover F. 1990. Tabu Search — Part II. ORSA Journal on Computing, Vol. 32, No. 1.
- Glover F. 1995.Tabu Search fundamentals and uses. Report Supported by National Science and Engineering Council of Canada under Grants 5-83998 and 5-84181.
- Glover F., Laguna M. 2000. Fundamentals of Scatter Search and Path Relinking. Control and Cybernetics, Vol. 29, No. 3, pp. 653-684.
- Glover F., Rego C. 2006. Dynamic and adaptive neighborhood search in combinatorial optimization. University of Colorado, Boulder, invited survey paper for 40R.
- Glover F., Rego C. 2006. Ejection Chain and Filter-and-Fan Methods in Combinatorial Optimization. 4OR: A Quarterly Journal of Operations Research, 4(4), pp. 263-296.
- Greistorfer P., Rego C. 2006. A simple filter-and fan approach to the facility location problem. Computers & Operations Research 33, pp. 2590-2601.
- Hesse O.S., Daskin M.S. 1998. Strategic facility location: A review. European Journal of Operational Research, Vol. 111, pp. 423-447.
- Klose A., Drexl A. 2005. Facility location models for distribution system design. European Journal of Operational Research , Vol. 162, pp. 4-29.
- Korcyl A., Sawik T. 1992. Algorytm typu Tabu dla wyznaczania partii produkcyjnych i obciążenia maszyn w elastycznym systemie produkcyjnym. Zeszyty Naukowe Politechniki Śląskiej.
- Schrage L., Cunningham K. 1991. LINGO, Optimization Modeling Language. LINDO Systems Inc., Chicago.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-AGHM-0004-0008