서지주요정보
Reactive scheduling and control for shipbuilding : DAS-REACT = 조선공업의 리액티브 일정계획 및 통제 : DAS-REACT
서명 / 저자 Reactive scheduling and control for shipbuilding : DAS-REACT = 조선공업의 리액티브 일정계획 및 통제 : DAS-REACT / Jeong-Seung Lee.
발행사항 [대전 : 한국과학기술원, 1994].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8004603

소장위치/청구기호

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

MMG 94011

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9000605

소장위치/청구기호

서울 학위논문 서가

MMG 94011 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

Production process of shipbuilding is very complex in nature. To build an efficient shipbuilding scheduling system so as to reduce the inherent computational complexity, DAS (Daewoo Shipbuilding Scheduling System) has adopted a two-layered hierarchical architecture. In the hierarchical architecture, detailed scheduling for the lower-level assembly plants are delegated to the individual plant's schedulers as far as the requirements from the higher-level dock scheduler are satisfied. However, if the lower-level scheduling is not satisfied, the higher-level scheduler should attempt to adjust the original requirements. So, the reactive adjustment at the higher-level scheduler is unavoidable. To accommodate the requested delays, we propose an algorithm that is composed of a series heuristics to minimize the impact of local adjustment. Four heuristics adopted are exchange sequences, slack time reduction, processing time reduction, and propagation of unabsorbable requests to succeeding blocks. The algorithm can be applied for not only reactive scheduling but also reactive control, because unanticipated events (e.g. machine breakdown, material unavailability, strike, due date delays, etc.) may quickly invalidate generative schedules. A prototype reactive scheduling system, DAS-REACT, is implemented as a subsystem of DAS using the expert system development tool UNiK on SUN SPARC station. A series of experiment using the real-world data are also carried out to guide the equilibrium of responsibility between the higher-level scheduler and the lower-level ones.

조선공업처럼 거대한 제품을 생산하는 공장의 생산 공정은 본질적으로 매우 복잡하다. 전체적인 조선생산일정계획 수립을 위한 연구인 DAS 프로젝트에서는 그러한 복잡성을 줄이기 위해 생산일정계획 수립과정에서 계층적 구조를 채택해 왔다. 이 구조에 의하면, 하위 조립공장의 일정계획수립기(Generative Scheduler)는, 상위 도크의 일정계획수립기가 요구하는 범위 이내에서, 각각 주어진 자원을 최대한 활용하며 세부적인 조립 일정계획을 세우게 된다. 그런데 하위 일정계획 수립기가 아무리 노력하여도 상위 일정계획수립기로부터 넘겨 받은 제약을 만족시키지 못하는 상황이 발생할 수 있는데, 이 경우에는 이 사실을 상위 일정계획조정기(Reactive Scheduler)에 통보하여 초기 탑재일정계획을 수정해야 한다. 하위 일정계획수립기로부터의 조정요청을 반영하기 위하여, 부분 조정을 통해 충격을 최소화하는 일련의 휴리스틱으로 구성된 알고리듬을 제시하였다. 각각의 휴리스틱은 탑재순서 조정, 여유시간 축소, 작업시간 축소 등이고, 흡수되지 않은 일부의 충격은 주변 블록으로 전파된다. 이러한 조정 알고리듬은 일정계획 수립단계의 일정계획 수립에 뿐만 아니라 일정계획 운영단계의 일정계획 통제에도 적용될 수 있다. 일정계획 통제는 주로 기계고장, 원자재 수급 지연, 파업, 기상이변 등에 의하여 발생하며, 역시 현재의 탑재 일정계획을 수정해야 한다. 위와 같은 방법론을 대우조선의 상황에 적용하여, 리액티브 일정계획 시스템인 DAS-REACT를 개발하였다. 본 시스템은 전문가시스템 개발도구인 UNiK를 사용하여 SUN SPARC Station에서 구현되었다. 실제 현장 자료를 이용한 실험을 통해 상위 일정계획조정기와 하위 일정계획수립기 간의 비정상적인 부하를 분산시키기 위한 최적 조정수준을 제시하였다.

서지기타정보

서지기타정보
청구기호 {MMG 94011
형태사항 iv, 66 p. : 삽화 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 이정승
지도교수의 영문표기 : Se-Hun Kim
지도교수의 한글표기 : 김세헌
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 Reference : p. 59-66
주제 Expert systems (Computer science)
Scheduling.
Shipbuilding industry.
전문가 시스템. --과학기술용어시소러스
조선업. --과학기술용어시소러스
일정 계획. --과학기술용어시소러스
QR CODE qr code