Facility Location pp 69-92 | Cite as

# Multifacility Location Problem

## Abstract

In the previous chapter, we studied the case of a single new facility to be located relative to a number of existing facilities. In this chapter we consider the problem of optimally locating more than one new facilities with respect to locations of a number of existing facilities (demand points), the locations of which are known.

While the problems are natural extension of those of single facility location, there are two important conditions:

1. At least two facilities are to be located

2. Each new facility is linked to at least one other new facility

If the first condition contracted, this problem is considered as a single facility location problem (SFLP) and if the second condition contracted, we can consider the problem as some of independent single facility location problems. Thus the SFLP can be considered as a spatial case of the multifacility location problem (MFLP).

## Keywords

Objective Function Location Problem Dual Problem Facility Location Demand Point## References

- Allen WR (1995) An improved bound for the multifacility location model. Oper Res Lett 17(4):175–180CrossRefGoogle Scholar
- Aly AA, Marucheck AS (1982) Generalized Weber problem with rectangular regions. J Oper Res Soc 33(11):983–989Google Scholar
- Aykin T, Babu AJG (1987) Multifacility location problems on a sphere. Int J Math Math Sci 10(3):583–596CrossRefGoogle Scholar
- Cabot AV, Francis RL, Stary MA (1970) A network flow solution to a rectilinear distance facility location problem. AIIE Trans 2(2):132–141CrossRefGoogle Scholar
- Calamai PH, Charalambous C (1980) Solving multifacility location problem involving euclidean distances. Naval Res Logist Quart 27:609–620CrossRefGoogle Scholar
- Calamai PH, Conn AR (1980) A stable algorithm for solving the multifacility location problem involving euclidean distances. SIAM J Sci Stat Comput 1:512–525CrossRefGoogle Scholar
- Calamai PH, Conn AR (1982) A Second-order method for moving the continuous multifacility location problem. In: Watson GA (ed) Numerical analysis: proceeding of the ninth biennial conference, Dundee, Scotland, Lecture Notes in Mathematics, vol 912. Springer, Berlin, pp 1–25Google Scholar
- Calamai PH, Conn AR (1987) A projected Newton method for L
_{p}norm location problems. Math Program 38:75–109CrossRefGoogle Scholar - Carrizosa E, Conde E, Fernandez FR, Puerto J (1993) Efficiency in euclidean constrained location problems. Oper Res Lett 14:291–295CrossRefGoogle Scholar
- Chatelon JA (1978) A subgradient algorithm for certain minimax and minisum Problems. Math Program 15:130–145CrossRefGoogle Scholar
- Cheung To-Yat (1980) Multifacility location problem with rectilinear distance by the minimum-Cut approach. ACM Trans Math Softw 6(3):387–390CrossRefGoogle Scholar
- Davoud Pour H, Nosraty M (2006) Solving the facility and layout and location problem by ant-colony optimization-metaheuristic. Int J Prod Res 44(23):5187–5196CrossRefGoogle Scholar
- Dax A (1986) An efficient algorithm for solving the rectilinear multifacility location problem. IMA J Numer Anal 6:343–355CrossRefGoogle Scholar
- Dearing PM, Francis RL (1974) A network flow solution to a multifacility minimax location problem involving rectangular distances. Transport Sci 9:126–141CrossRefGoogle Scholar
- Dhar UR, Rao JR (1982) domain approximation method for solving multifacility location problems on a sphere. J Oper Res Soc 33(7):639–645Google Scholar
- Drezner Z, Wesolowsky GO (1978) A trajectory method for the optimization of the multifacility location problem with distances. Manage Sci 24(14):1507–1514CrossRefGoogle Scholar
- Elzinga DJ, Hearn DW (1973) A note on a minimax location problem. Transport Sci 7:100–103.CrossRefGoogle Scholar
- Elzinga DJ, Hearn DW (1983) On stopping rules for facilities location algorithm. AIIE Trans 15:81–82Google Scholar
- Elzinga DJ, Hearn DW, Randolph WR (1976) Minimax multifacility location with euclidean distances. Transport Sci 10(4):321–336CrossRefGoogle Scholar
- Eyster JW, White JA (1973) Some properties of the squared euclidean distance location problem. AIIE Trans 5(3):275–280CrossRefGoogle Scholar
- Eyster JW, White JA, Wierwille WW (1973) On solving multifacility location problems using a hyperboloid approximation procedure. AIIE Trans 5:1–6CrossRefGoogle Scholar
- Francis RL (1964) On the location of multiple new facilities with respect to existing facilities. J Ind Eng 15(2):106–107Google Scholar
- Francis RL, Cabot AV (1972) Properties of a multifacility location problem involving euclidean distances. Naval Res Logist Quart 19:335–353CrossRefGoogle Scholar
- Francis RL, McGinnis LF, White JA (1983) Locational analysis. Eur J Oper Res 12:220–252CrossRefGoogle Scholar
- Francis RL, McGinnis LF, White JA (1992) Facility layout and location: an analytical approach, 2nd edn. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
- Idrissi HO, Lefebvre, Michelot (1989) Duality constrained multifacility location problems with mixed norms and applications. Ann Oper Res 18:71–92CrossRefGoogle Scholar
- Juel H (1984) On a rational stopping rule for facilities location algorithms. Naval Res Logist Quart 31:9–11CrossRefGoogle Scholar
- Juel H, Love RF (1976) An efficient computational procedure for solving the multifacility rectilinear facilities location problem. Oper Res Quart 27(3):697–703CrossRefGoogle Scholar
- Juel H, Love RF (1980) Sufficient conditions for optimal facility location to coincide. Transport Sci 14:125–129CrossRefGoogle Scholar
- Kolen A (1981) Equivalence between the direct search approach and the cut approach to the rectilinear distance location problem. Oper Res 29(3):616–620CrossRefGoogle Scholar
- Lefebvere O, Michelot C, Plastria F (1991) Sufficient conditions for coincidence in minisum multifacility location problem with a general metric. Oper Res 39(3):437–442CrossRefGoogle Scholar
- Love RF (1969) Locating facilities in three-dimensional space by convex programming. Naval Res Logist Quart 16(4):503–516Google Scholar
- Love RF (1972) A computational procedure for optimally locating a facility with respect to several rectangular regions. J Region Sci 12(2):233–242CrossRefGoogle Scholar
- Love RF (1974) The dual of a hyperbolic approximation to the generalized constrained multifacility location problem with lp distances. Manage Sci 21:22–33CrossRefGoogle Scholar
- Love RF, Dowling PD (1989) A generalized bounding method for multifacility location models. Oper Res 37(4):653–657CrossRefGoogle Scholar
- Love RF, Kraemer S (1973) A dual decomposition method for minimizing transportation costs in multifacility location problems. Transport Sci 7(4):297–316CrossRefGoogle Scholar
- Love RF, Yoeng WY (1981) A stopping rule for facilities location algorithms. AIIE Trans 13:357–362CrossRefGoogle Scholar
- Love RF, Wesolowsky GO, Kraemer SA (1973) A multifacility minimax location method for euclidean distances. Int J Prod Res 11(1):37–45CrossRefGoogle Scholar
- Mazzerella F, Pesamosca G (1996) The analytical solution of some EMFL minisum problems. Isolde VII, June 25–July 3Google Scholar
- Morris JG (1973) A linear programming approach to the solution of constrained multifacility minimax location problems where distances are rectangular. Oper Res Quart 24:419–435CrossRefGoogle Scholar
- Morris JG (1975) Linear programming solution to the generalized rectangular distance weber problem. Naval Res Logist Quart 22:155–164CrossRefGoogle Scholar
- Ostresh LM (1977) The multifacility location problem: applications and descent theorems. J Region Sci 17:409–419CrossRefGoogle Scholar
- Picard J, Ratliff HD (1978) A cut approach to the rectilinear distance facility location problem. Oper Res 26(3):422–433CrossRefGoogle Scholar
- Pritsker AAB, Ghare PM (1970) locating new facilities with respect to existing facilities. AIIE Trans 2(4):290–297CrossRefGoogle Scholar
- Rado F (1988) The euclidean multifacility location Problem. Oper Res 36(3):485–492CrossRefGoogle Scholar
- Rao MR (1973) On the direct search approach to the rectilinear facilities location problem. AIIE Trans 5(3):256–264CrossRefGoogle Scholar
- Rosen JB, Xue GL (1992) A globally convergent algorithm for solving the euclidean multifacility location problem. Acta Math Appl Sin 8(4):357–366Google Scholar
- Rosen JB, Xue GL (1993) On the Convergence of a hyperboloid approximation procedure for the perturbed euclidean multifacility location problem. Oper Res 41(6):1164–1171CrossRefGoogle Scholar
- Seppalla Y (1975) On a Stochastic multifacility location problem. AIIE Trans 7(1):56–62CrossRefGoogle Scholar
- Sherali HD, Shetty CM (1978) A primal simplex based solution procedure for the rectilinear distance multifacility location problem. J Oper Res Soc 29(4):373–381Google Scholar
- Sinha SM (1966) A duality theorem for nonlinear programming. Manage Sci 12:385–390CrossRefGoogle Scholar
- Smallwood RD (1965) Minimal detection station placement. Oper Res 13(4):632–646CrossRefGoogle Scholar
- Thomas GB (1968) Chlculus and analytic geometry. AddisonWesley, Reading, MAGoogle Scholar
- Vergin RC, Rogers JD (1967) An algorithm and computational procedure for locating economic facilities. Manage Sci 3(6):240–254Google Scholar
- Wendell RE, Petersen EL (1984) A dual approach for obtaining lower bounds to the weber problem. J Region Sci 24:219–228CrossRefGoogle Scholar
- Wesolowsky GO (1972) Rectangular distance location under minimax optimality criterion. Transport Sci 6:103–113CrossRefGoogle Scholar
- Wesolowsky GO, Love RF (1971a) Location of facilities with rectangular distances among point and area destinations. Naval Res Logist Quart 18:83–90CrossRefGoogle Scholar
- Wesolowsky GO, Love RF (1971b) The optimal location of new facilities using rectangular distances. Oper Res 19(1):124–130CrossRefGoogle Scholar
- Wesolowsky GO, Love RF (1972) A nonlinear approximation method for solving a generalized rectangular distance weber problem. Manage Sci 18(11):656–663CrossRefGoogle Scholar
- Wesolowsky GO, Truscott GW (1976) Dynamic location of multiple facilities for a class of continuous problems. AIIE Trans 8(1):76–83Google Scholar
- White DJ (1976) An analogue derivation of the dual of the general fermat problem. Manage Sci 23:92–94CrossRefGoogle Scholar
- White JA (1971) A quadratic facility location problem. AIIE Trans 3(2):156–157CrossRefGoogle Scholar
- Xue GL, Rosen JB, Pardalos PM (1996) A polynomial time dual algorithm for the euclidean multifacility location problem. Oper Res Lett 18:201–204CrossRefGoogle Scholar