재구성제조시스템에서 설비배치와 Job Shop 스케줄링의 통합 최적화에 관한 연구

Abstract

In manufacturing systems, the facility layout problem(FLP) and the job shop scheduling problem(JSSP) are two main factors influencing on productivity and efficiency of the systems, and a number of previous researches have dealt with these independently. However, FLP and JSSP need to be considered concurrently because the two factors affect each other’s performance, and the modularity of production lines in reconfigurable manufacturing system(RMS) makes it easy and cost-effective to change the facility layout. In this paper, we proposed an integrated algorithm considering FLP and JSSP simultaneously, and it was compared with a method that considers JSSP only. As a result, it was found that the modularity of RMS was worthwhile and the proposed integrated algorithm was effective in deriving optimal solution combination of FLP and JSSP.