주문형 조립장비의 공간배치 및 일정 계획

본 연구에서는 LCD나 반도체 제조장비 등 일정한 크기의 작업공간에서 기계장비를 생산하는 주문형 조립장비의 작업 공간 할당과 일정계획을 다룬다. 각각의 주문은 일정계획과 그에 따른 조립장비의 작업공간이 요구된다. 작업공간은 세가지 크기(대중소)의 작업 환경으로 나뉘어져 있다고 가정한다. 조립장비의 작업공간은 일정계획과 장비크기에 따라 결정되는데, 현장의 경험과 노하우에 의존하여 수작업으로 일정계획이 이루어지고 있는 것이 현실이다. 그러나 수 작업 일정계획은 많은 시간이 소요되며, 주문을 만족시키는 일관성 있는 작업 일정계획을 제시하지도 못한다. 본 연구에서는 작업공간 할당과 일정 계획문제를 휴리스틱 알고리즘을 이용하여 동시에 적용하는 연구를 수행하였다. 주문에 따른 작업일정과 작업공간 계획을 위한 휴리스틱 알고리즘을 제시하고 기존의 알고리즘과 비교하여 일정계획에 따른 납기 지연 작업수, 납기 지연일 최대값, 평균 납기 지연일, 총 납기지연일 합등의 지표를 비교분석 하였다.