Optimal Straight Line Path of a Moving Facility

이동설비의 최적 직선 경로

  • Sherali, Hanif D. (Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State Univrsity) ;
  • ;
  • ;
  • 김성인 (고려대학교 공과대학 산업공학과) ;
  • 박흥선 (고려대학교 공과대학 산업공학과)
  • Published : 1989.06.01

Abstract

In this paper we consider the problem of finding an optimal straight line path of moving facility which interacts with a set of existing facilities fixed within a given rectangular area. We present a simple algorithm for rectilinear metric which greatly improves the pervious method and also propose algorithms for Euclidean and squared Euclidean distances.

Keywords

References

  1. 한국 OR 학회지 v.6 no.1 移動設備의 最適經路 金成寅;金善旭
  2. 석사학위 논문 高麗大學校 移動設備의 自乘距離에서의 最適 直線經路에 관한 연구 金炳昶
  3. Nonlinear Programming: Theory and Algorithm Bazaraa,M.S.;Shetty,C.M.
  4. Facility Layout and Location Francis,R.L.;White,J.A.