Optimisation of facility location - heuristics approach
Date
Presentation Date
Editor
Authors
Other contributors
Other title
Optymalizacja rozmieszczenia obiektów - podejście heurystyczne
Resource type
Version
Pagination/Pages:
Research Project
Description
Abstract
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.