이동설비의 최적 직선 경로

Optimal Straight Line Path of a Moving Facility

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

초록

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.

키워드

참고문헌

  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.