• 제목/요약/키워드: Knowledge-Based Scheduling

검색결과 69건 처리시간 0.023초

지식 기반 플랜트 건설 공정 계획 시스템의 개발 (A Knowledge-based Approach to Plant Construction Process Planning)

  • 김우주
    • 지능정보연구
    • /
    • 제7권1호
    • /
    • pp.81-95
    • /
    • 2001
  • 플랜트 건설 프로젝트는 다른 분야의 프로젝트에 비하여 상대적으로 높은 불확실성과 위험을 수반하게 되며, 이는 정확한 플랜트 건설 프로젝트의 관리가 프로젝트의 성공에 있어 매우 중요해진다는 것을 의미한다. 특히 프로젝트 관련 초기 단계에서 이루어지는 공정 계획과 일정 계획 작업의 성패가 곧 전체 플랜트 건설 프로젝트 수행의 성패를 결정하는 주요한 요인으로 인식되고 있다. 그럼에도 불구하고 대부분의 플랜트 건설 사업은 그 특유의 비구조성과 환경의 역동성으로 인해 적시에 정확하고 체계적인 공정 및 일정 계획 수립을 수행하고 있지 못한 실정이다. 따라서 본 연구에서는 이와 같은 문제점을 해결하기 위하여 첫째, 플랜트 건설에 필요한 공정 지식을 모듈화하고, 둘째, 플랜트 건설 문제의 체계적 표현 방법을 마련하였으며, 셋째, 문제에 따라 필요한 공정들을 구성하고 계획을 수립하는 전문가의 지식에 대한 표현 기법과 이의 추론 방법론을 개발하였다. 또한 이렇게 수립된 공정 계획을 바탕으로 프로젝트 초기 단계에서의 일정 계획을 수립하는 휴리스틱 기반 일정 계획 방법론을 제안함으로써 보다 빠르게 공정 계획의 수행 가능성과 경제성을 여러 가지 측면에서 고려해 볼 수 있게 된다. 이와 같은 자동화된 프로젝트 초기 단계의 공정 계획 수립은 계획 수립 소요를 극적으로 단축시키며 따라서 불확실한 상황이나 여건에 대한 고려를 체계적으로 그리고 충분히 수행할 수 있게 함으로써 보다 수립된 공정 계획의 완전성과 정확성을 높이게 될 수 있다. 본 연구에서는 또한 이상의 접근 방법을 시스템으로 구현하였으며, 구현된 플랜트 건설 공정 계획과 일정 계획 수립 시스템은 국내 최대 건설회사의 열병합 발전소와 하수처리장 건설을 위한 실제 프로젝트 관리 업무에 적용하여 그 성과를 경험적으로 중명하였다. 특히 이와 같은 실제 적용 사례는 본 방법론이 다른 플랜트 건설 분야에서도 쉽게 적용되어 프로젝트 관리 업무의 질적 향상과 생산성의 제고에 기여할 수 있음을 시사하고 있다.

  • PDF

조립 작업에서의 생산계획 수립을 위한 지식베이스형 제어기의 설계 (Design of a knowledge-based controller for job scheduling in assembly)

  • 김성수;서기성;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.514-518
    • /
    • 1990
  • This paper describes an experimental Knowledge-Based Control System, named KBCS, for manufacturing and assembly. The KBCS of five parts and function : data-base, knowledge acquisition, optimization, and graphic monitoring. The KBCS is utilized for a FMS which is of five machine centers and automatic assembly lines. Each machine can perform almost all manufacturing functions which some difference in efficiency. Buffers store temporarily the incoming components and the outing components. Parts arrive at assembly lines after many steps of manufacturing, and the transfer path and time are determined by procedural knowledge of control systems. Nine different incoming components are set up. The total control system is expected to perform four algorithms, timing algorithm ,sequencing algorithm, penalty algorithm, and cart algorithm. The construction of controller require basic components of manufacturing systems in which knowledges are formulated on the base of the results and the repeated simulation of KBCS with graphic monitoring system. Simulation results by KBCS are compared with those by the other rules of manufacturing.

  • PDF

PID control with parameter scheduling using fuzzy logic

  • Kwak, Jae-Hyuck;Jeon, Gi-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.449-454
    • /
    • 1994
  • This paper describes new PID control methods based on the fuzzy logic. PID gains are retuned after evaluating control performances of transient responses in terms of performance features. The retuning procedure is based on fuzzy rules and reasoning accumulated from the knowledge of experts on PID gain scheduling. For the case that the retuned PID gains result in worse CLDR (characteristics of load disturbance rejection) than the initial gains, an on-line tuning scheme of the set-point weighting parameter is, proposed. This is based on the fact that the set-point weighting method efficiently reduce either overshoot or undershoot without any degradation of CLDR. The set-point weighting parameter is adjusted at each sampling instant by the fuzzy rules and reasoning. As a result, better control performances were achived in comparison with die controllers tuned by the Z-N (Ziegler-Nichols) parameter tuning formula or by the fixed set-point weighting parameter.

  • PDF

인천항의 효율적 선석운영을 위한 실시간 의사결정지원시스템 구축 (Development of Real-Time Decision Support System for the Efficient Berth Operation of Inchon Port)

  • 유재성
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.12-16
    • /
    • 1998
  • The purpose of this paper is to develop a knowledge-based real-time decision support system to support decision makers for efficient berth operation of Inchon Port. In these days, the efficient berth operation has been many studied. The berth operation rules differ from port to port and the problem is highly dependent on natural, geographical and operational environment of port. In Inchon Port, the ship's entrance into port and departure from port is extremely affected by the status of dock and berth because of capacity restriction. First, we analyzed the specific characteristics of Inchon Port such as dock based on the data of 1997. And then, we construct the database of experts knowledge for berth utilization. Finally, we build the real-time decision support system for the efficient berth operation of Inchon Port to make the better berth allocation in case of not only regular scheduling but also dynamic scheduling such as delay in berth operation and exchange of ship between berths. The DSS is developed with graphic user interface(GUI) concept to help the user determining user interactive updating of the port status. Then this DSS will be provide decision maker with an efficient and fast way to berth allocation, and reduce wastes of time, space, and manpower in Inchon Port operation.

  • PDF

발전기 연간 정기보수계획을 위한 지식 베이스 시스템 (Knowledge-based System for Power Generator Annual Maintenance Scheduling)

  • 안병훈;김철;신재영;이경재;권태원;이병하;함완균
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 추계학술대회 논문집 학회본부
    • /
    • pp.47-50
    • /
    • 1991
  • This paper discusses a knowledge-based system being developed by KAIST and KEPCO to assist planning the annual maintenance schedule of power units. To meet users' requirements, we have designed the system with several features: man-machine interaction, catalog system, user-friendliness, the hybrid-system of math-model and knowledge-base. In this paper, we introduce the outline of our system.

  • PDF

An approach to building factory scheduling expert system by using model-based AI tool

  • Maruyama, Tadsshi;Konno, Satoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.446-451
    • /
    • 1992
  • In this paper, we propose a method to manage production system easily for operators when either equipments or products are changed. And we explain the scheduling AI tool which realizes the proposal method. The tool's knowledge expression consists of models, rules, mathematical expression and fuzzy logic. The model expresses the relations between products and manufacture, and properties of products. The models are separated into three type, equipment model, operation model, and product model. These models are classified by applicable fields as the assembly process or continuous plant process, The model expression of each type is based on object oriented paradigm. We report systems utilizing our approach.

  • PDF

HRB Expert 구축을 위한 지식의 획득과 활용 (Knowledge Acquisition and Application for Scheduling Expert System of Highrise Buildings)

  • 홍영탁;유정호;임경호;이현수
    • 한국건설관리학회논문집
    • /
    • 제6권2호
    • /
    • pp.92-101
    • /
    • 2005
  • 초고층 건축물은 층수의 증가에 비해서 공기의 증가가 작기 때문에 공기초과가 발생하기 쉽다. 최근 초고층 프로젝트의 증가에 따라 공정계획의 중요성이 증대되고 있으며 공정관리를 개선하기 위해서 공정계획 소프트웨어의 도입과 교육이 활발히 이루어지고 있다. 하지만 공정계획의 많은 부분은 아직도 계획자의 경험에 크게 의존하고 있다. 따라서 새로운 자재, 장비 및 공법이 도입되는 초고층 프로젝트는 공정 계획자의 경험이 부족할 경우, 경험 미숙으로 인한 공기초과가 발생하기 쉽다. 공정 계획자의 경험 미숙으로 인한 공정계획의 편차를 줄이기 위한 방안으로 본 연구에서는 전문가의 경험적 지식을 초고층 공정계획 작성에 활용하는 방안을 제안하였다. 사례연구에서는 초고층 골조공종을 대상으로 하여 본 연구에서 제안한 초고층 공정계획 지원시스템의 지식획득과 지식활용방안을 고찰하였다. 본 연구에서 제안한 지식획득과 지식활용을 토대로 초고층 공정계획 지원시스템을 구축하여 활용한다면 초고층 공정계획의 정확성을 높일 수 있으며 공기초과를 예방할 수 있을 것이다.

스케줄링 문제 해결을 위한 지식 기반 기법과 제약 만족 기법의 비교 연구 (Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem)

  • 양종윤;조근식
    • 지능정보연구
    • /
    • 제4권2호
    • /
    • pp.45-59
    • /
    • 1998
  • 다양한 산업영역에서 수행되는 스케줄링 문제를 해결하기 위하여 AI분야에서는 지식을 기반으로한 방법이 적용되어 왔다. 그러나 최근 CSP(Constraints Satisfaction Problem) 개념이 소개되어 그 효율성이 입증되고 있으며 스케줄링 응용 문제들이 CSP로 정형화되면서부터 지식 기반 기법과 제약만족 기법의 적용이 공존하고 있다. 지식을 기반으로 한 방법은 도메인 전문가(domain expert)의 지식을 습득하여 시스템에 반영하는데 이러한 지식은 문제해결에 중심적 역할을 수행하게 된다. 제약조건을 기반으로 한 방법은 문제를 CSP로 정형화 한 후 제약조건에 따른 일관성 유지 및 휴리스틱 탐색 방법을 적용하여 문제의 해를 효율적으로 구하게 된다. 본 연구에서는 스케줄링 문제를 해결하기 위한 지식기반 기법과 제약만족 기법을 주기장 할당 문제에 적용하여 실제 항공사의 운항 데이터를 바탕으로 실험하고 분석 및 비교를 통해 제약 만족 기법이 시스템의 유지 및 보수 측면에서 효율적이며 근사해가 아닌 최적해를 통한 문제 해결이 가능함을 보였다.

  • PDF

시멘틱 컴퓨팅 기반의 동적 작업 스케줄링 모델 및 시뮬레이션 (Semantic Computing-based Dynamic Job Scheduling Model and Simulation)

  • 노창현;장성호;김태영;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권2호
    • /
    • pp.29-38
    • /
    • 2009
  • 이기종의 자원들로 이루어진 컴퓨팅 환경에서 효율적인 자원 활용과 대용량의 데이터를 고속으로 처리하기 위해서는 실시간으로 변화하는 자원의 상태에 따라 대처 할 수 있는 동적인 작업 스케줄링 모델이 필요하다. 현재 이기종의 자원들에게 작업을 어떻게 분배 및 할당 할 것인지에 대하여 많은 자원 평가 방법 및 휴리스틱 기법들이 연구되었으나 이러한 방법들은 표준언어를 사용하지 않기 때문에 시스템 호환 및 확장에 어려움이 많다. 또한 다양한 자원들의 상태가 실시간으로 동적으로 변화하기 때문에 기존 연구에서 제안한 방법으로는 효율적인 처리가 불가능하거나 자원의 상태 변화에 동적으로 대처할 수 없다. 본 논문은 이러한 기존 연구들의 문제에 대한 해결책으로 W3C에서 제정한 온톨로지 표준 언어인 OWL을 이용하여 자원 온톨로지를 구축함으로써 이기종의 자원 관리를 손쉽게 할 수 있으며, 자원의 동적인 변화에 따라 작업 스케줄링하는 방법을 지식기반의 다양한 규칙들로 정의하여 추론을 통해서 최적의 자원에게 작업을 할당하는 시멘틱 컴퓨팅 기반의 동적 작업 스케줄링 모델을 제안한다. 시뮬레이션 실험 결과는 본 논문에서 제안한 작업 스케줄링 모델이 기존 모델에 비하여 낮은 작업 손실과 높은 작업 처리율 및 짧은 응답시간을 제공함으로써 이기종의 자원들로 구성된 시스템 전반에 걸쳐 안정적이고 고속의 데이터 처리를 제공할 수 있다는 사실을 증명한다.

초기 기획단계의 실적 및 경험자료 기반 공항사업 기준공기 산정체계 (Preliminary Scheduling Based on Historical and Experience Data for Airport Project)

  • 강승희;정영수;김성래;이익행;이창원;정진학
    • 한국건설관리학회논문집
    • /
    • 제18권6호
    • /
    • pp.26-37
    • /
    • 2017
  • 사업초기 단계의 공정업무는 숙련된 전문 인력들의 경험에 의해 비정형화된 자료를 위주로 수행됨에 따라 정확도 높은 계획을 수립하기 위해서는 과다한 비용 및 시간이 소요되기 마련이다. 사업초기 기획단계에서의 공정/원가 기획업무를 보다 효율적으로 수행하기 위해서는 실적자료를 재활용하는 것이 무엇보다 중요하다. 그러나 실적자료의 구조를 완전하게 이해하고 이를 새로운 사업에 적용하는 것은 매우 많은 경험과 지식을 요구한다. 이러한 배경에서, 본 연구에서는 공항사업을 대상으로 사업초기 기획단계에서 경험이 많지 않은 기술자도 쉽게 CPM 공정표 초안을 작성할 수 있는 실적자료 데이터 기반의 기준공기 산정 방법론 및 체계를 제시하였으며, 사례 프로젝트에 적용하여 공정표 초안으로서의 의미 있는 결과를 도출하였다. 제시한 기준공기 산정 방법론 및 산정체계는 실적 및 경험자료를 구조화함으로써 초기단계의 제한된 정보만으로도 CPM activity 및 공기를 자동으로 생성할 수 있으며, 기획단계의 CPM 공정표로서의 신뢰성 및 정확성 향상은 물론 업무부담의 최소화가 가능하다.