• Title/Summary/Keyword: Priority Rule

Search Result 126, Processing Time 0.02 seconds

Development of an Expert System (ESRCP) for Failure Diagnosis of Reactor Coolant Pumps (원자로냉각재펌프 고장진단을 위한 전문가시스템의 개발)

  • Cheon, Se-Woo;Chang, Soon-Heung
    • Nuclear Engineering and Technology
    • /
    • v.22 no.2
    • /
    • pp.128-138
    • /
    • 1990
  • This paper presents a prototype expert system (ESRCP) for Reactor Coolant Pumps. The purpose of this system is to diagnose RCP failures and to offer corrective operational guides to plant operators. The first symptoms for the diagnosis are the alarms which are related to the RCP domain. Alarm processing is required to find a primary causal alarm when multiple alarms occur. The system performs the alarm processing by rule-based deduction or priority factor operation. To diagnose the RCP failure, the system performs rule-based deduction or Bayesian inference. Various sensor readings are required as symptoms to infer a root cause. When the symptoms are insufficient or uncertain to diagnose accurately, Bayesian inference is performed.

  • PDF

Scheduling Tasks for a Time Sharing Computer System with a Single Processor

  • 차동완
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.5 no.1
    • /
    • pp.04-10
    • /
    • 1987
  • We consider a time sharing computer system with a single processor where tasks ofK different types arrive at the system according to independent time homogeneous Poisson processes from outside. A task, after given a quantum for processing, leaves the system, or changes the type and rejoins the system according to specified probabilitycs. While many existing priority time sharing models determine the priorities of tasks strictly by their service time requirements, this paper develops a new scheduling rule wherein the importances or urgencies in addition to the service time requirements of tasks are counted, by inposing an appropriate reward structure on the system. Also presented is the algorithm through which to determine the rankings of K types according to this new scheduling rule.

A Dispatching Rule Considering Machine Utilization and Throughput under Finite Buffer Capacity (유한버퍼하에서 기계이용률과 산출량을 고려한 급송규칙)

  • Kim, Jong-Hwa;Cha, Sang-Soo
    • IE interfaces
    • /
    • v.15 no.3
    • /
    • pp.316-324
    • /
    • 2002
  • Automated Guided Vehicles are widely used as an essential material handling system for FMS to provide flexibility and efficiency. We suggest a new dispatching rule based on priority function which considers urgency and empty vehicle travel time under finite buffer capacity. We evaluate the performance of the proposed rule by comparing the performance of Shortest Travel Time/Distance(STT/D) rule in terms of machine utilization, throughput and WIP level using simulation. The simulation results show that the suggested dispatching rule is robust and provides better machine utilization, throughput with comparable WIP level compared to STT/D rule.

An Assignment Rule for Balancing Two-sided Assembly Lines (양면 조립라인 밸런싱을 위한 할당규칙)

  • Lee, Tae-Ok;Kim, Yeo-Keun
    • IE interfaces
    • /
    • v.10 no.2
    • /
    • pp.29-40
    • /
    • 1997
  • This paper considers two-sided (left and right side) assembly lines which are often used, especially in assembling large-sized products such as trucks and buses. A large number of exact algorithms and heuristics have been proposed to balance one-sided lines. However, little attention has been paid to balancing two-sided assembly lines. This paper presents an efficient assignment rule for balancing two-sided assembly lines. The rule involves maximizing relatedness and slackness between works. We first investigate the characteristics of two-sided line balancing and devise new measures for the balancing. We in this rule assign workstations a set of tasks rather than an unit task at a time. a priority rule of assigning the sets is proposed. Extensive computational experiments are carried out to make the performance comparison between the proposed rule and existing ones. The computational results show that our rule is promising in solution quality.

  • PDF

Rule Selection Method in Decision Tree Models (의사결정나무 모델에서의 중요 룰 선택기법)

  • Son, Jieun;Kim, Seoung Bum
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.40 no.4
    • /
    • pp.375-381
    • /
    • 2014
  • Data mining is a process of discovering useful patterns or information from large amount of data. Decision tree is one of the data mining algorithms that can be used for both classification and prediction and has been widely used for various applications because of its flexibility and interpretability. Decision trees for classification generally generate a number of rules that belong to one of the predefined category and some rules may belong to the same category. In this case, it is necessary to determine the significance of each rule so as to provide the priority of the rule with users. The purpose of this paper is to propose a rule selection method in classification tree models that accommodate the umber of observation, accuracy, and effectiveness in each rule. Our experiments demonstrate that the proposed method produce better performance compared to other existing rule selection methods.

Development of a Two-Phase Heuristic Method for the Enhancement of a Production Schedule (생산일정계획 성능향상을 위한 2단계 휴리스틱 방법의 개발)

  • Hong, Yun-Ho;Kim, Sheung-Kown;Kim, Sun-Uk;Lee, Jun-Youl
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.3
    • /
    • pp.65-77
    • /
    • 1994
  • There are so many situations in which production schedules need to be rescheduled, due to the uncertainty or dynamic characteristics existing in manufacturing environment. Under the circumstances, it is necessary to build a system which helps a schedule manager understand the dynamic situations and reflect his insight into the system easily. We developed a system that can improve a production schedule. The system consists of a schedule editor and a schedule generator. The schedule editor, a rule-based system, always keeps a schedule feasible by keeping track of local changes in the revised one. The schedule generator consists of a two-phase heuristic method. In the lst phase it generates a schedule by a priority rule with Giffler and Thompson algorithm then it improves the performance in terms of the makespan in the 2nd phase. Experimental results show that, most of the times, the system generates a better schedule than the one with ordinary priority rules only.

  • PDF

A Study of New Production Input Control in an Agile Manufacturing Environment (신속제조환경에서의 새로운 생산입력통제방식에 관한 연구)

  • Kim, Hyun-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.699-708
    • /
    • 1997
  • Production control is usually composed of due-dote assignment, production input control, and priority dispatching rule. A production input control(PIC) is mainly to control the WIP level on the shop floor. On the other hand, a priority dispatching rule(PDR) is mainly to control the tardiness/earliness of on order and number of tardy jobs. Therefore, if we select a particular PIC which can control only a particular performance measure(i.e., tardiness), it may cause worsening other performance measure(i.e., WIP level, shopfloor time, etc.) This newly developed production input control, DRD(Dual Release-Dates), is mainly designed to control the WIP level on the shop floor by employing two different release-dates of an order(earliest release. date and latest release-date and the release condition (relationship between the current WIP level and the pre-defined maximum WIP level) while trying to meet the due-date of the order.

  • PDF

Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem (바지선 적재 문제의 최대이득 물품 우선 적재 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.10
    • /
    • pp.169-173
    • /
    • 2014
  • Nobody has yet been able to determine the optimal solution conclusively whether NP-complete problems are in fact solvable in polynomial time. Gu$\acute{e}$ret et al. tries to obtain the optimal solution using linear programming with $O(m^4)$ time complexity for barge loading problem a kind of bin packing problem that is classified as nondeterministic polynomial time (NP)-complete problem. On the other hand, this paper suggests the loading rule of profit priority rank algorithm with O(m log m) time complexity. This paper decides the profit priority rank firstly. Then, we obtain the initial loading result using the rule of loading the good has profit priority order. Finally, we balance the loading and capability of barge swap the goods of unloading in previously loading in case of under loading. As a result of experiments, this algorithm reduces the $O(m^4)$ of linear programming to O(m log m) time complexity for NP-complete barge loading problem.

A Study on the Dispatching Rules of One-process Job Using Computer Simulation (시뮬레이션을 이용한 단공정작업의 스케줄링에 관한 연구)

  • 이기영;김영민
    • Journal of the Korea Safety Management & Science
    • /
    • v.2 no.2
    • /
    • pp.85-94
    • /
    • 2000
  • This paper deals with the selection of a proper dispatching rule for an one-process Job scheduling that follows a particular distribution of an order production. That is, it makes a distribution on an order per unit period and applies to simulation model that uses it. This study consists of two purposes either seeks adequately production scheduling using priority rule or seeks extension of the facilities that increase current production efficiency through computer simulation in scheduling.

  • PDF