earticle

논문검색

Roll out 알고리듬을 이용한 반복 작업을 하는 안전병렬기계 알고리듬 개발

원문정보

Development of an Algorithm for a Re-entrant Safety Parallel Machine Problem Using Roll out Algorithm

백종관, 김형준

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

Among the semiconductor If-chips, unlike memory chips, a majority of Application Specific IC(ASIC) products are produced by customer orders, and meeting the customer specified due date is a critical issue for the case. However, to the one who understands the nature of semiconductor manufacturing, it does not take much effort to realize the difficulty of meeting the given specific production due dates. Due to its multi-layered feature of products, to be completed, a semiconductor product(called device) enters into the fabrication manufacturing process(FAB) repeatedly as many times as the number of the product specified layers, and fabrication processes of individual layers are composed with similar but not identical unit processes. The unit process called photo-lithography is the only process where every layer must pass through. This re-entrant feature of FAB makes predicting and planning of due date of an ordered batch of devices difficult. Parallel machines problem in the photo process, which is bottleneck process, is solved with restricted roll out algorithm. Roll out algorithm is a method of solving the problem by embedding it within a dynamic programming framework. Restricted roll out algorithm Is roll out algorithm that restricted alternative states to decrease the solving time and improve the result. Results of simulation test in condition as same as real FAB facilities show the effectiveness of the developed algorithm.

목차

Abstract
 1. 서론
 2. 본론
  2.1 병렬 기계 문제의 정의
  2.2 roll out 알고리듬
  2.3 비용 추정 함수 알고리듬
  2.4 제한된 roll out 알고리듬
  2.5 결과 분석
 3. 결론
 4. 참고문헌

저자정보

  • 백종관 Baek Jong Kwan. 서일대학 산업시스템경영과 교수
  • 김형준 Kim Hyung Jun. 서일대학 산업시스템경영과 교수

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,900원

      0개의 논문이 장바구니에 담겼습니다.