A Study of Buffer Allocation in FMS based on Deadlock & Workload

FMS의 Deadlock과 Workload를 고려한 최적 버퍼 할당에 관한 연구

  • 이정표 (연세대학교 산업시스템공학과) ;
  • 김경섭 (연세대학교 산업시스템공학과)
  • Published : 2000.10.01

Abstract

Due to the complexity of parts flow and limited resources, FMS(Flexible Manufacturing System) develops blocking, starvation and deadlock problems, which reduce its performance. In order to minimize such problems buffers are imposed between workstations of the manufacturing lines. In this paper, we are concerned with finding the optimal buffer allocation with regard to maximizing system throughput in limited total buffer capacity situation of FMS. A grouping heuristic to solve the buffer allocation problem is proposed. Computer simulation using Arena will be experimented to show the validation of the proposed algotithm.

Keywords