• 제목/요약/키워드: Priority Rules

검색결과 126건 처리시간 0.029초

반도체 생산 라인에서의 이탈 처리 추적 전문가 시스템의 지식베이스 구축 (Construction of Knowledge Base for Fault Tracking Expert System in Semiconductor Production Line)

  • 김형종;조대호;이칠기;김훈모;노용한
    • 제어로봇시스템학회논문지
    • /
    • 제5권1호
    • /
    • pp.54-61
    • /
    • 1999
  • Objective of the research is to put the vast and complex fault tracking knowledge of human experts in semiconductor production line into the knowledge base of computer system. We mined the fault tracking knowledge of domain experts(engineers of production line) for the construction of knowledge base of the expert system. Object oriented fact models which increase the extensibility and reusability have been built. The rules are designed to perform the fault diagnosis of the items in production device. We have exploited the evidence accumulation method to assign check priority in rules. The major contribution is in the overall design and implementation of the nile base and related facts of the expert system in object oriented paradigm for the application of the system in fault diagnosis in semiconductor production line.

  • PDF

Parallel Multiple Hashing for Packet Classification

  • 정여진;김혜란;임혜숙
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.171-174
    • /
    • 2004
  • Packet classification is an essential architectural component in implementing the quality-of-service (QoS) in today's Internet which provides a best-effort service to ail of its applications. Multiple header fields of incoming packets are compared against a set of rules in packet classification, the highest priority rule among matched rules is selected, and the packet is treated according to the action of the rule. In this Paper, we proposed a new packet classification scheme based on parallel multiple hashing on tuple spaces. Simulation results using real classifiers show that the proposed scheme provides very good performance on the required number of memory accesses and the memory size compared with previous works.

  • PDF

도시철도 열차의 안전 운전원칙에 관한 연구 (A Study on Principles for Safe Driving of the Urban Railway Train)

  • 전영석;안승호;정광우;김재문;김철수;정종덕;정락교
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.628-635
    • /
    • 2009
  • To assure the safety of urban railway train, it is necessary to observe the specified driving principles under an essential condition during running on tracks. These principles arises from a great deal of experience for a long time and include safe distance between trains, the railway signaling, block system, regular block of the highest priority and driving prohibition of simple railway vehicle in the main track, etc. Therefore, it is important to apply these principles to domestic urban railway driving regulations and railway vehicle driving regulations. However, domestic urban railway administrator established his own operation rules within the regulation. In this study, domestic urban railway administration's own rules are examined and the appropriate driving regulation on the safe driving principles is proposed.

  • PDF

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

  • 손지은;김성범
    • 대한산업공학회지
    • /
    • 제40권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.

A Comparative Analysis: Various Storage Rules in Container Yards and Their Performances

  • Ma, Yaowen;Kim, Kap-Hwan
    • Industrial Engineering and Management Systems
    • /
    • 제11권3호
    • /
    • pp.276-287
    • /
    • 2012
  • Determining storage locations of containers is an important issue for efficient operation of container terminals. This study assumes a storage yard with a horizontal layout in which blocks are laid out in parallel to the quay and trucks enter at the side of a block to deliver (receive) a container to (from) the yard crane. Various storage rules for determining storage locations of containers are introduced. Simulation studies are conducted for evaluating various rules. The following guidelines are derived from the result of our simulation study: when designing a block, consider a block configuration in which the longest gantry and the longest trolley travel times of rail-mounted gantry cranes (RMGCs) are similar; do not restrict the types of containers that can be stored in a storage area; if different roles are to be assigned to different storage areas, one possible way is to divide a bay into two areas so that some rows in the bay are allocated to inbound containers while the other rows in the same bay are allocated to outbound containers; reserve the space in bay unit for a high productivity of RMGCs but reserve the space in stack unit when the storage space is not enough; when the storage space is not sufficient, allocate storage location in a way of starting from the end and ending at the middle of a block; for reducing the travel distance of internal trucks, provide a higher priority to a block nearer to the berthing position of the corresponding vessel.

무선 MAN에서 Best Effort 서비스를 위한 충돌 중재 방식: 설계 및 성능 분석 (Collision Arbitration Rules for Best Effort Service in Wireless MAN: Design and Performance Analysis)

  • 박진경;방성근;최천원
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.78-87
    • /
    • 2009
  • IEEE 802.16 무선 MAN 표준안에서 best effort 서비스는 가장 낮은 우선 순위이며 예약 ALOHA 기반의 MAC 방식의 지원을 받는다. 이러한 MAC 방식에서 요청간의 충돌은 피할 수 없으므로 표준안은 충돌 중재를 위해 이진 지수형 back-off 규칙을 채택하였다. 본 논문에서는 throughput 성능의 향상을 위해 pristine 규칙과 metamorphosed 규칙으로 명명된 p-persistence 규칙에 기반한 두 가지 충돌 중재 규칙을 대안으로 제시한다. 또한 각 규칙에서 포화 throughput의 근사값을 계산하는 해석적 방법을 개발한다. 모의 실험 결과와의 비교를 통해 이러한 해석적 방법의 높은 정확성을 확인하고 이진 지수형 back-off 규칙과의 비교하여 pristine 규칙 및 metamorphosed 규칙은 높은 포화 throughput을 가져올 수 있음을 관찰한다.

공정계획 전문가시스템의 개발-조선 블럭분할에의 응용

  • 박병태;이재원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 춘계학술대회 논문집
    • /
    • pp.370-374
    • /
    • 1993
  • This paper describes a study on the expert system based process planning of the block division process in shipbuilding. The prototype system developed deterines the block division line of the midship of crude-oil tanker. Case-based reasoning (CBR) approach relying on previous similar cases to solve the problem is applied instead of rule-based reasoning (RBR). Similar cases are retrieved from case base according to the similarity metrics between input problem and cases. The retrieved case with the highest priority is then adapted to fit to the input problem buy adaptation rules. The adapted solution is proposed as the division line for the input problem.

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

  • 이기영;김영민
    • 대한안전경영과학회지
    • /
    • 제2권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

조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정 (Reinforcement Learning for Minimizing Tardiness and Set-Up Change in Parallel Machine Scheduling Problems for Profile Shops in Shipyard)

  • 남소현;조영인;우종훈
    • 대한조선학회논문집
    • /
    • 제60권3호
    • /
    • pp.202-211
    • /
    • 2023
  • The profile shops in shipyards produce section steels required for block production of ships. Due to the limitations of shipyard's production capacity, a considerable amount of work is already outsourced. In addition, the need to improve the productivity of the profile shops is growing because the production volume is expected to increase due to the recent boom in the shipbuilding industry. In this study, a scheduling optimization was conducted for a parallel welding line of the profile process, with the aim of minimizing tardiness and the number of set-up changes as objective functions to achieve productivity improvements. In particular, this study applied a dynamic scheduling method to determine the job sequence considering variability of processing time. A Markov decision process model was proposed for the job sequence problem, considering the trade-off relationship between two objective functions. Deep reinforcement learning was also used to learn the optimal scheduling policy. The developed algorithm was evaluated by comparing its performance with priority rules (SSPT, ATCS, MDD, COVERT rule) in test scenarios constructed by the sampling data. As a result, the proposed scheduling algorithms outperformed than the priority rules in terms of set-up ratio, tardiness, and makespan.

멀티미디어 무선인지 시스템을 위한 퍼지 기반의 동적 패킷 스케줄링 알고리즘 (Fuzzy-based Dynamic Packet Scheduling Algorithm for Multimedia Cognitive Radios)

  • 니구웬 탄 퉁;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.1-7
    • /
    • 2012
  • 무선 통신 시스템의 새로운 패러다임인 중의 하나인 무선 인지 시스템에서 다양한 종류의 멀티미디어 트래픽 지원이 예상된다. 2차 사용자들이 요구하는 서비스 품질을 만족하기 위하여, 패킷 우선권 기반의 정적 자원할당 기법이 고려될 수 있다. 하지만, 이 기법은 높은 우선권을 갖는 응용 서비스의 서비스 품질을 쉽게 만족시킬 수 있으나, 낮은 우선권을 갖는 응용 서비스의 서비스 품질은 저하될 수 있다. 이에 본 논문에서는 퍼지 이론 기반의 동적 패킷 스케줄링 알고리즘을 제안한다. 제안된 기법에서는 동적 패킷 스케줄러가 각 패킷의 우선권과 지연 마감 시간(delay deadline)을 입력으로 갖는 퍼지 규칙에 따라, 각 패킷의 우선권을 동적으로 변경하여 패킷 손실율을 최소화하는 관점에서 기 사용자 채널을 통해 다음 가용한 time slot에 어떤 2차 사용자가 데이터를 전송할 지를 결정한다. 시뮬레이션을 통해 제안된 알고리즘이 우선권 기반의 정적 자원할당기법 보다 패킷 손실율을 더 향상 시킬 수 있음을 보였다.