Optimisation of facility location - heuristics approach

• Autorzy: Korcyl A.

Warianty tytułu

PL

Optymalizacja rozmieszczenia obiektów - podejście heurystyczne

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

Capacitated Facility Location Problem; tabu search; Filter-and-Fan metaheuristics; heuristic approach

PL

problem lokalizacji z pojemnościami; metaheurystyka Tabu Search; metaheurystyka Filter-and-Fan; podejście heurystyczne

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Total Logistic Management
• Rocznik: 2008
• Tom: no. 1
• Strony: 81--88
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Korcyl A.

• 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.