IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Optimizing Zone-dependent Two-level Facility Location Problem

Zone을 고려한 2단계 시설배치 계획 최적화

  • 임성훈 (국방기술품질원) ;
  • 성창섭 (KAIST 산업 및 시스템공학과) ;
  • 송상화 (인천대학교 동북아물류대학원)
  • Received : 2011.08.31
  • Accepted : 2011.10.31
  • Published : 2011.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers a problem of locating both distribution centers and retailers in a zone-dependent two-level distribution network where either a distribution center or a retailer should be located in each zone. Customer demands of each zone should be satisfied directly from either its own distribution center or its own retailer being supplied from a distribution center of another zone. The objective of the proposed problem is to minimize total cost being composed of distribution center/retailer setup costs and transportation costs. In the analysis, the problem is proved to be NP-hard, so that a branch-and-bound algorithm is derived for the problem. Numerical experiments show that the proposed branch-and-bound algorithm provides the optimal solution efficiently for some small problems.

Keywords

References

  1. Aardal, K., Labbe, M., Leung, J., and Queyranne, M. (1996), On the two-level uncapacitated facility location problem, INFORMS Journal on Computing, 8(3), 289-301. https://doi.org/10.1287/ijoc.8.3.289
  2. Barros, A. I. and Labbe, M. (1994), A general model for the uncapacitated facility and depot location problem, Location Science, 2(3), 173- 191.
  3. Barros, A. I. and Labbe, M. (1994), The multi-level uncapacitated facility location problem is not submodular, European Journal of Operational Research, 72, 607-609. https://doi.org/10.1016/0377-2217(94)90428-6
  4. Chardaire, P. (1999), Hierarchical two level location problems, In : Sanso, B., Soriano, P., Telecommunications network planning, Boston, Kluwer Academic Publishers.
  5. Chardaire, P., Lutton, J. L., and Sutter, A. (1999), Upper and lower bounds for the two-level simple plant location problem, Annals of Operations Research, 86, 117-140. https://doi.org/10.1023/A:1018942415824
  6. Church, R. and Eaton, D. J. (1987), Hierarchical location analysis using covering objectives, In : Gosh, A., Rushton, G., editors, Spatial analysis and location-allocation models, New York, Van Nostrand Reinhold.
  7. Daskin, M. S. (1995), Network and discrete location : models, algorithms and applications, New York, Wiley.
  8. Francis, R. L., Mirchandani, P. B. (1990), Discrete location theory, Wiley
  9. Gao, L.-L. and Robinson, Jr. E. P. (1992), A dual-based optimization procedure for the two-echelon uncapacitated facility location problem, Naval Research Logistics, 39, 191-212. https://doi.org/10.1002/1520-6750(199203)39:2<191::AID-NAV3220390205>3.0.CO;2-T
  10. Kaufman, L., Eede, V., and Hansen, P. (1977), A Plant and Warehouse Location Problem, Operational Research Quarterly, 28, 547- 554. https://doi.org/10.1057/jors.1977.104
  11. Narula, S. C. (1984), Hierarchical location problems : a classification scheme, European Journal of Operational Research, 15, 93-99. https://doi.org/10.1016/0377-2217(84)90052-3
  12. Narula, S. C. (1986), Minisum hierarchical location-allocation problem on a network : a survey, Annals of Operations Research, 6, 257-272.
  13. Ro, H. and Tcha, D. (1984), A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints, European Journal of Operational Research, 18, 349-358. https://doi.org/10.1016/0377-2217(84)90156-5
  14. Sahin, G. (2002), Solution approaches for the two-level p-median problem, MS paper, METU, Ankara, Turkey.
  15. Sahin, G., Sural, H., and Meral, S. (2007), Locational analysis for regionalization of Turkish Red Crescent blood services, Computers and Operations Research, 34(3), 692-704. https://doi.org/10.1016/j.cor.2005.03.020
  16. Tcha, D. and Lee, B. (1984), A branch and bound algorithm for the multi-level uncapacitated location problem, European Journal of Operational Research, 18, 25-43.
  17. Tragantalerngsak, S., Holt, J., and Ronnqvist, M. (1997), Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem, European Journal of Operational Research, 102, 611-625. https://doi.org/10.1016/S0377-2217(96)00227-5