Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)
- Volume 19 Issue 39
- /
- Pages.193-204
- /
- 1996
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
A Deadlock Avoidance Method for Concurrent Part Flows in Flexible Manufacturing Cell
- Chang-Ouk Kim (School of Industrial Engineering, Purdue University) ;
- Kyung-Sik Kang (Department of Industrial Engieering, Myong Ji University)
- Published : 1996.09.01
Abstract
본 연구는 FMC(Flexible Manufacturing Cell)에 있어 상호 간섭이 없는 부품의 흐름을 제어하기 위한 교착제거방법(Deadlock Avoidance Method)에 대한 제안으로서, 이 방법이 주요한 장점은 첫째, FMC의 환경을 쉽게 적용시킬 수 있고 둘째, 공정상의 부품에 대한 dispatching 모듈이 협력하도록 설계되어 있다는 것이다. 교착제거방법은 두 개의 모듈로 구성되어 있는데 이는 순환발견알고리즘(A Cycle Detection Algorithm)과 원료주문 정책으로서, 특이할 만한 사항은 순환발견알고리즘을 채용하더라도 원료주문정책이 잘못될 수 있기 때문에 교착제거방법에 있어서 원료주문정책은 매우 중요하다는 것이다. 이를 위하여 교착전의 N-step 교착을 제거하고, 발견할 수 있는 교착제거방법과 N-step의 사전주무정책을 제시하였다.
Keywords