earticle

영어

We study a problem for scheduling and work space allocation of assemble-to-order equipments used in LCD or semiconductor production line. Each order has a distinct due date and requires work space for assemble. The allocation space is assumed to be three kinds of size, i.e. large, medium and small size. In this study, we propose a heuristic algorithm for assembly scheduling and work space allocations concurrently. We perform computational experiments to test performances of the proposed algorithm using randomly generated test data. Test results show that the proposed heuristic algorithm performs better than previous algorithms.

한국어

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