서지주요정보
교착 회피 정책을 고려한 Job-shop 시스템의 일정계획 = Optimization of job-shop schedule considering deadlock avoidance
서명 / 저자 교착 회피 정책을 고려한 Job-shop 시스템의 일정계획 = Optimization of job-shop schedule considering deadlock avoidance / 정동준.
저자명 정동준 ; Chung, Dong-Jun
발행사항 [대전 : 한국과학기술원, 2000].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8010895

소장위치/청구기호

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

MME 00070

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

As recent production facilities are usually operated with unmanned material-handling system, the development of deadlock avoidance algorithm and efficient scheduling method becomes important. Related researches on deadlock avoidance usually focus on real-time control of manufacturing system using deadlock avoidance policy. But few off-line optimization of deadlock-free schedule has been reported. This paper presents the optimization method for deadlock-free scheduling in Job-Shop system without any buffer. The proposed method uses candidate lists of waiting operations, and deadlock avoidance policy. To verify this approach, simulation results are presented for minimizing makespan in three problems of different types. The simulation results show that the deadlock avoidance policy has different effects on each type of problems. And the proposed LOEM (Last Operation Exclusion Method) reduces makespan and also improves computing time for optimization.

서지기타정보

서지기타정보
청구기호 {MME 00070
형태사항 vi, 55 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Dong-Jun Chung
지도교수의 한글표기 : 이두용
지도교수의 영문표기 : Doo-Yong Lee
학위논문 학위논문(석사) - 한국과학기술원 : 기계공학전공,
서지주기 참고문헌 : p. 53-55
QR CODE qr code