Deadlock과 Workload에 따른 FMS의 버퍼 Capacity 결정에 관한 연구

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

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

초록

Due to the complexity of part 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 dynamic programming algorithm to solve the buffer allocation problem is proposed. Computer simulation using Arena is experimented to show the validation of the proposed algorithm.

키워드

참고문헌

  1. IIE Transactions v.15 no.4 The Allcation of Interstage Buffer Capacitis in Production Lines Altiok and Stidham
  2. International Journal of Production Research v.9 no.4 The Role of Inventory Banks in flow Line Production Systems Buzacott. J.A
  3. International Journal of Productduction Research v.25 no.8 Buffer Capacity Analysis for Sequential Production Lines with Variable Process Times Chow. W.M
  4. European Journal of Operations Research no.106 Determining Buffer Location and Size in Production Lines Using Tabu Search Christian. M;Lutz. K;Roscoe Davis;Minge Sun
  5. Operations research v.36 no.2 The Role of Work-In-Process Inventory in Serial Production Lines Conway. R;Maxwell. W;McClain. J.O;Thomas. L.J
  6. International Journal of Production Research v.33 no.7 heuristic Algorithms for Buffer Allcation in a Production Line with Unreliable Machies Seong. D;Chang. S.Y;Hong. Y
  7. Operations Research v.40 no.6 The Output Process of Serial Production Lines of Exponential Machine with Finite Buffers Hendricks. K.B
  8. Performance Evaluation v.10 The Assignment of Extra Servers to Stations in Tandem Queueing systems with Small of No Buffers Hilier. F.S;So. K.C
  9. International Journal of Production Research v.17 no.8 A Gradient Technique for General Buffer Storage Design in a Production Line Ho. Y.C;Eyler. M.A;Chien. T.T
  10. Operations Research v.5 Queueing Systems with Phase type Service Jackson. R.R.P
  11. International journal of Production Research v.32 no.12 Performance Evaluation of Unbalanced Serial Production Lines Liu. C.M;Lin. C.L
  12. Determination of buffer size and location in scheduling system Lutz. C.M
  13. AIIE Transactions v.2 no.9 analysis of the Effect Storages Capacity in transfer Line Systems Okamura. K;Yamashita. H
  14. AIIE Transactions v.2 no.11 Allocation of Buffer Capacities for a Class Fixed Production Lines Soyster. A.L;Schmidt. J.W;Rohrer. M.W