Research ArticleOpen AccessGoogle Scholar indexed
The Capacitated Location-Allocation Problem in the Presence of <i>k</i> Connections
- 1
- 2
- 3
Copy link · social · email
Abstract
We consider a capacitated location-allocation problem in the presence of k connections on the horizontal line barrier. The objective is to locate a set of new facilities among a set of existing facilities and to allocate an optimal number of existing facilities to each new facility in order to satisfy their demands such that the summation of the weighted rectilinear barrier distances from new facilities to existing facilities is minimized. The proposed problem is designed as a mixed-integer nonlinear programming model. To show the efficiency of the model, a numerical example is provided. It is worth noting that the global optimal solution is obtained.
KeywordsCapacitated Location-Allocation ProblemLine BarrierMixed Integer Nonlinear Programming
- G. Cornuejols, G. L. Nemhauser and L. A. Wolsey, “The uncapacitated Facility Location Problem,” In: P. Mirchandani and R. Francis, Eds., Discrete Location Theory, John Wiley and Sons, New York, 1990, pp. 119-171.
- D. Shmoys, “Approximation Algorithms for Facility Location Problems,” Proceedings of 3rd International Workshop of Approximation Algorithms for Combinatorial Optimization, Vol. 1913, No. 1, 2000, pp. 27-33.
- A. Weber, “über den Standort der Industrien,” Tübingen Theory of the Location of Industries, University of Chicago Press, 1909.
- L. Cooper, “Location-Allocation Problems,” Operations Research, Vol. 11, No. 3, 1963, pp. 331-343. doi:10.1287/opre.11.3.331
- J. Zhou and B. Liu, “New Stochastic Models for Capacitated Location-Allocation Problem,” Computers & Industrial Engineering, Vol. 45, No. 1, 2003, pp. 111-125. doi:10.1016/S0360-8352(03)00021-4
- H. W. Hamacher and S. Nickel, “Restricted Planar Location-Problems and Applications,” Naval Research Logistics, Vol. 42, No. 6, 1995, pp. 967-992. doi:10.1002/1520-6750(199509)42:6 3.0.CO;2-X
- I. N. Katz and L. Cooper, “Formulation and the Case of Euclidean Distance with One Forbidden Circle,” European Journal of Operational Research, Vol. 6, No. 1, 1981, pp. 166-173. doi:10.1016/0377-2217(81)90203-4
- K. Klamroth, “Algebraic Properties of Location Problems with One Circular Barrier,” European Journal of Operational Research,” Vol. 154, No. 1, 2004, pp. 20-35. doi:10.1016/S0377-2217(02)00800-7
- M. Bischoff and K. Klamroth, “An Efficient Solution Method for Weber Problems with Barriers Based on Genetic Algorithms,” European Journal of Operational Research, Vol. 177, No. 1, 2007, pp. 22-41. doi:10.1016/j.ejor.2005.10.061
- K. Klamroth, “Planar Weber Location Problems with Line Barriers,” Optimization, Vol. 49, No. 5-6, 2001, pp. 517-527. doi:10.1080/02331930108844547
- K. Klamroth and M. M. Wiecek, “A Bi-Objective Median Location Problem with a Line Barrier,” Operations Research, Vol. 50, No. 4, 2002, pp. 670-679. doi:10.1287/opre.50.4.670.2857
- S. Huang, R. Batta, K. Klamroth and R. Nagi, “The K-Connection Location Problem in a Plane,” Annals of Operations Research, Vol. 136, No. 1, 2005, pp. 193-209. doi:10.1007/s10479-005-2045-1
- S. Huang, R. Batta and R. Nagi, “Variable Capacity Sizing and Selection of Connections in a Facility Layout,” IIE Transactions, Vol. 35, No. 1, 2003, pp. 49-59. doi:10.1080/07408170304434