Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지

The Study for Optimal Boner Allocation in FMS Using Genetic Algorithm and Simulation

유전알고리즘과 시뮬레이션을 이용한 유연생산시스템에서의 최적 버퍼 할당에 관한 연구

  • 이용균 (연세대학교 컴퓨터과학·산업시스템공학과) ;
  • 김경섭 (연세대학교 기계전자공학부)
  • Published : 2001.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This study presents a heuristic algorithm for buffer allocation in FMS(Flexible Manufacturing System). The buffers, which are finite resources in FMS, are responsible for improvement of an overall system utilization. But, until now, the study for buffer allocation in FMS are rarely conducted because of the complexity in FMS. Most studies for buffer allocation had been addressed to the simple production line system. The presented algorithm uses a simulation for the description of system complexity and uses a genetic algorithm for finding better buffer allocation. Lastly, we compare performance of the presented algorithm with that of a simple heuristic, and analyze the experiment results.

Keywords

References

  1. IIE Transactions v.29 Using evolutionary algorithms and simulation for the optimization of manufacturing systems H. Pierreval;L. Tautou
  2. IIE Transactions v.30 Buffer capacity allocation for a desired throughput in ptoduction lines Hideaki Yamashita;Tayfur Altiok
  3. IIE Transactions v.21 Determination of Optimal Buffer Storage Capacities and Optimal Allocation in Multistage Automatic Transfer Lines Mohsen A.Kafari;J.George Shan Thikumar
  4. European Journal of Operational Research Determining buffer location and size in production lines using tabu search Christian M. Lutz;K. Toscoe Davis;Minghe Sun
  5. Computers Ops Res v.25 Buffer Allocation In Unreliable Production Lines Using A Knowledge Based System G.A. Vorous;H.T. Papadopoulos
  6. International Journal Of Production Research v.31 A two-phase heuristic algorithm for determining buffer sizes of production lines T. Park
  7. IIE Transactions v.32 Characterizinf the optimal allocation of storage space in Production line systems with variable processing times Mark, S. Hiller
  8. IIE Transactions v.23 The Effect of the Coefficient of Variation of Operation Times on the allocation of Storage Space in Production Line Systems Frederick S. Hiller;Kut C. So
  9. 메타 휴리스틱 김여근;윤복식;이상복
  10. IIE Transactions v.29 Optimal buffer allocation strategy for minimizing work in process inventory in unpaced production lines KUT C. So.
  11. International Journal of Production Research v.25 no.8 Output analysis of an automated serial assembly line Neil B;Marks
  12. International Journal of Production Research v.33 no.7 Heuristic algorithms for buffer allocation in a production line with unreliable machines D. Seong;S.Y. Chang;Y. Hong