Location-allocation (LA) problem is to locate a set of new facilities such that the transportation cost from facilities to customers is minimized and an optimal number of facilities have to be placed in an area of interest in order to satisfy the customer demand.
This problem occursin many practical settings where facilities provide homogeneous services such as the determination and location of warehouses, distribution centers, communication centers and production facilities.
Since LA problem was proposed by Cooper (1963) and spread to a weighted network by Hakimi (1964), network LA problem and many models were presented by Badri (1999).
For solving these models, numerous algorithms have been designed, involving branch-and-bound algorithms (Kuenne and Soland 1972), simulated annealing (Murray and Church 1996) and Tabu search (Brimberg and Mladenovic 1996; Ohlemüller 1997) and P-Median plus Weber (Hansen et al. 1998). Some hybrid algorithms have been also suggested, such as the one based on simulated annealing and random descent method (Ernst and Krishnamoorthy 1999) and the one utilizing the Lagrange relaxation method and genetic algorithm (Gong et al. 1997). Brimberg et al. (2000) improved present algorithms and proposed variable neighborhood search, which is proved to obtain the best results when the number of facilities to locate is large.
Variable Neighborhood Search Perturbation Scheme Organ Procurement Organization Transplant System Lagrange Relaxation Method
This is a preview of subscription content, log in to check access
Badri MA (1999) Combining the analytic hierarchy process and goal programming for global facility location-allocation problem. Int J Prod Econ 62:237–248CrossRefGoogle Scholar
Brimberg J, Mladenovic N (1996) Solving the continuous Location-Allocation problem with tabu search. Stud Locational Ann 8:23–32Google Scholar
Brimberg J, Hansen P, Mladenovic N, Taillard ED (2000) Improvements and comparison of heuristics for solving the uncapacitated multi source Weber problem. Oper Res 48:444–460CrossRefGoogle Scholar
Bruni M, Conforti D, Sicilia N, Trotta S (2006) A new organ transplantation Location-Allocation policy: A case study of Italy. Health Care Manage Sci 9:125–142CrossRefGoogle Scholar