The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

A Short Study on the Center of Gravity Method for the Locating a Single Facility

단일 설비의 입지 설정을 위한 무게중심법에 대한 소고

  • 손진현 (선문대학교 글로벌경영학과)
  • Received : 2018.12.17
  • Accepted : 2019.02.12
  • Published : 2019.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

This article compares the weighted geometric median with the centroid, from the question why they use the centroid when they would find the single facility location(the weighted geometric median) which minimize the sum of weighted Euclidean distances in some text books and papers. Firstly, we show that the demand point whose volume of demand exceeds the half of total demand is the weighted geometric median differently from the centroid, and we examine the weighed geometric median when every demand point is located on a line. Meanwhile, we could simply see that the geometric median and the centroid are coincident in the special case when every demand point is located at a vertex of a regular polygon, and every volume of demand is equal. Furthermore, the geometric medians of convex tetragons could be simply attained unlike triangles.

본 연구에서는 일반적으로 생산운영관리 교재나 일부 연구들에서, 각 수요지에서 가중 유클리디안 거리의 합이 가장 작은 새로운 단일 설비의 위치(가중기하중위점)를 찾고자 할 때, 무게중심점을 대안으로 사용하는 것에 의문을 가지고 두 지점의 차이와 유사점을 살펴본다. 먼저, 수요지 가운데 한 곳의 수요량이 전체의 절반을 초과한다면, 그곳이 무게중심점과는 완전히 별개로 가중기하중위점이 됨을 보였고, 모든 수요지가 일직선상에 있는 특별한 경우의 가중기하중위점의 위치를 살펴보았다. 한편, 정n각형에서 각각의 꼭짓점에 수요량이 동일한 수요지들이 위치한 특별한 경우에는 기하중위점이 무게중심점과 일치함을 쉽게 알 수 있다. 또한, 삼각형과는 달리 볼록사각형의 경우에는 기하중위점의 위치를 간단히 구할 수 있다.

Keywords

CCTHCV_2019_v19n2_186_f0001.png 이미지

그림 1. p 지점에 새로운 설비가 위치한 경우

References

  1. 이상범, 류춘호, 현대 생산.운영관리(제5판), 명경사, 2015.
  2. 석상문, 이상욱, "물류 센터 위치설정 및 대리점 할당 모형에 대한 휴리스틱 해법," 한국콘텐츠학회논문지, 제10권, 제9호, pp.107-116, 2010. https://doi.org/10.5392/JKCA.2010.10.9.107
  3. L. J. Krajewski, L. P. Ritzman, and M. K. Malhotra, Operations Management(8th ed.), Pearson Prentice Hall, 2007.
  4. 유성렬, 생산운영관리, 이프레스, 2012.
  5. W. J. Stevenson, Production/Operations Management(5th ed.), IRWIN, 1996.
  6. 심현철, 공급망 관점의 생산운영관리, 형지사, 2015.
  7. 김연성, 김채복, 정승환, 주상호 (공역), 전략적 운영관리(F. R. Jacobs and R. B. Chase, Operations and Supply mangement : The Core, McGraw-Hill, 2008, 번역본), 한경사, 2009.
  8. 김태웅, 서비스기업의 운영관리, 신영사, 2005
  9. A. Klose and A. Drexl, "Facility Location Models for Distribution System Design," European Journal of Operational Research, Vol.162, pp.4-29, 2005. https://doi.org/10.1016/j.ejor.2003.10.031
  10. M. B. Cohen, Y. T. Lee, G. Miller, J. Pachocki, and A. Sidford, "Geometric Median in Nearly Linear Time," Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, pp.9-21, 2016.
  11. G. O. Wesolowsky, "The Weber Problem: History and Perspectives," Location Science, Vol.1, No.1, pp.5-23, 1993.
  12. T. Drezner and Z. Drezner, "A Note on Applying the Gravity Rule to the Airline Hub Problem," Journal of Regional Science, Vol.41, No.1, pp.67-73, 2001. https://doi.org/10.1111/0022-4146.00207
  13. S. Khosravi and M. R. A. Jokar, "Facility and Hub Location Model based on Gravity Rule," Computer & Industrial Engineering, Vol.109, pp.28-38, 2017. https://doi.org/10.1016/j.cie.2017.04.005
  14. http://www.shmula.com/ditribution-center-location-optimizing-your-logistics-network/9312/, 2018.12.10.
  15. P. G. Spain, "The Fermat point of a Triangle," Mathematical Magazin, Vol.69, No.2, pp.131-133, 1996. https://doi.org/10.1080/0025570X.1996.11996409
  16. Y. Shen and J. Tolosa, "The Weighted Fermat Triangle Problem," International Journal of Mathematics and Mathematical Sciences, Vol.2008, http://dx.doi.org/10.1155/2008/283846