서지주요정보
Numerical study of the optimality of a threshold policy in a batch service queue with operating costs = 운용 비용이 고려된 배치 서비스 큐에서 한계 정책의 최적성에 대한 수치적 연구
서명 / 저자 Numerical study of the optimality of a threshold policy in a batch service queue with operating costs = 운용 비용이 고려된 배치 서비스 큐에서 한계 정책의 최적성에 대한 수치적 연구 / Houda Hamedoun.
저자명 Hamedoun, Houda ; 함둔, 후다
발행사항 [대전 : 한국과학기술원, 2018].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8032884

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 18029

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Semiconductor manufacturing systems include multiple batch processing operations. In the case where a batch process machine becomes idle when there is an incomplete batch in queue, a decision should be made to either start processing a partial batch or to wait for more lots to come. The trade-off in this situation is that in the first scenario, there will be an underutilization of the Batch Processing Machine, and more operating costs (Run cost, setup cost..etc). However, choosing to wait for upcoming lots increases the queuing time for the existing ones, hence the total cycle time. This study will provide an optimal batching policy that helps make a load/wait decision considering the state of the system, and study the optimality of the threshold policy, a common policy in batch processing. The system is modeled as a Markov Decision Process described with two variables: The number of lots in queue and the number of lots in service. It is then solved using dynamic programming, and the performance of the result policy in terms of time and cost is evaluated, and compared to the performance of two other batching policies.

반도체 제조 시스템은 다수의 배치 처리 작업을 포함합니다. 대기 행렬에 불완전한 배치가 있을 때 배치 처리 기계가 유휴 상태가 되는 경우, 불완전한 배치를 처리하기 시작하거나 로트가 더 오기를 기다려야 합니다. 이 상황에는 상충관계가 존재하는데, 첫 번째 상황의 경우, 배치 처리 기계가 충분히 활용되지 않고, 더 높은 운영비용(운영비, 설치비 등)이 발생합니다. 그러나 다가오는 로트를 기다리는 것을 선택할 경우, 기존의 대기행렬 시간을 증가시켜 총 사이클 시간이 늘어나게 됩니다. 이 연구는 시스템의 상태를 고려하여 처리/대기 결정을 도와주는 최적의 배치 처리 정책을 제공합니다. 이 최적의 배치 처리 정책은 배치 처리의 일반적인 정책인 한계 정책의 최적성을 연구하는데 도움을 줍니다. 시스템은 Markovian Decision Process로 모델링 되었으며 두 가지 변수로 대기행렬 안의 로트의 수와 처리 중인 로트의 수를 이용하였습니다. 동적 프로그래밍을 사용하여 문제를 해결하였고 이를 통해 도출한 정책의 성과를 시간 및 비용 측면에서 평가 했으며, 이를 두 개의 다른 기존 배치 정책의 성과와 비교하였습니다.

서지기타정보

서지기타정보
청구기호 {MIE 18029
형태사항 iii, 32 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 함둔, 후다
지도교수의 영문표기 : James Robert Morrison
지도교수의 한글표기 : 제임스모리슨
Including appendix
학위논문 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과,
서지주기 References : p. 28
주제 Batch service
threshold policy
markov decision process
dynamic programming
배치 서비스
한계 정책
Markov Decision Process
동적 프로그래밍
QR CODE qr code