• Journal of the Korea Society for Simulation
• /
• v.26 no.2
• /
• pp.59-65
• /
• 2017

Along with the development of M&S, modeling research utilizing AI technology is attracting attention because of the fact that the needs of fields including human decision making such as defense M&S are increased. Obviously AI is a way to solve complex problems. However, AI did not consider logical time such as input time and processing time required by M&S. Therefore, in this paper we proposed a "time-based expert system" which redesigned the representative AI technology rule-based expert system. It consists of a rule structure "IF-THEN-AFTER" and an inference engine, takes logical time into consideration. We also tried logical analysis using a simple example. As a result of the analysis, the proposal Time-based Expert System proved that the result changes according to the input time point and inference time.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1997.05a
• /
• pp.239-244
• /
• 1997

원전 감시시스템은 시간의 흐름이나 사건의 발생에 따라 생성되는 시간개념이 포함된 데이터들을 대상으로 정해진 유형의 반복적 처리를 필요로 한다. 이와 같은 응용시스템은 시간정보를 갖는 데이터들의 저장 및 관리와 능동적인 기능을 갖는 능동적 시간지원 데이터베이스 시스템을 통해 효율적으로 구현될 수 있다. 본 논문은 원전 감시시스템을 위한 능동적 시간지원 데이터베이스 시스템과 그를 위한 시간지원 능동규칙 인어를 제안한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.35 no.2
• /
• pp.173-180
• /
• 2012

이 논문에서는 작업의 처리시간이 임의의 확률분포를 따르고 작업의 납기일이 작업마다 별개인 상황에서의 단일 기계 스케줄링문제에 관하여 살펴본다. 이 때 충분히 이른 작업의 수를 최대화시키는 데에 관심을 둔다. 이러한 스케줄링문제를 풀기 위한 두 가지 알고리즘, 즉 이진정수계획모형과 스케줄링 규칙을 제안한다. 여기서 제안하는 스케줄링 규칙은 처리시간과 납기일이 확정적인 경우에 지연작업의 수를 최소화시켜주는 스케줄링을 제공하는 기존 알고리즘을 처리시간과 납기일이 확률적인 경우로 확장한 것이다. 다음으로 이진정수계획모형과 스케줄링규칙을 성과측면에서 비교한다. 그 결과 대부분의 경우에 스케줄링 규칙이 이진정수계획모형과 거의 같은 스케줄을 제공할 뿐만 아니라 컴퓨터자원을 매우 적게 소모한다.

• Journal of the Korea Society for Simulation
• /
• v.18 no.4
• /
• pp.107-116
• /
• 2009

Overcrowding in an Emergency Department (ED) of hospital is a common phenomenon. To improve the service quality and system performance of the ED, a task assignment rule for the Registered Nurses (RNs) is proposed in this paper. At each task assignment point, the rule prioritizes all treatment requests based on the urgency which is determined by the multiple attributes such as accomplishment time of treatment task, elapsed time of treatment request, total remain time to patient discharge, and number of remain treatments. The values of partial urgency with a single criterion are determined and then overall urgency is computed to find the most urgent one among current requests with the importance weights assigned to the criteria. Through computer simulation, the performance of the proposed rule is compared with current rule in terms of the length of stay and system throughput in a simplified ED system of the hospital M.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.145-148
• /
• 2004

규칙 기반 추론 시스템에서 규칙의 속성 감축은 다양한 방법으로 제안되어 왔다. 규칙의 속성 감축은 퍼지 추론 시스템을 구현하는데 있어서 처리 시간을 단축시킬 수 있으나 규칙의 종속성 및 상관성을 고려하지 않을 경우 예상하지 못한 추론 결과를 얻을 수 있다. 따라서, 본 논문에서는 복합속성을 가진 규칙의 속성 감축과 상관성을 고려하기 위하여 러프집합의 특성 중 식별가능 행렬과 식별가능 함수를 이용하였다. 그리고 속성 감축에 사용된 규칙은 복합속성(composite attribute)을 가지는 감성 데이터를 이용하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.587-591
• /
• 2004

수많은 데이터로부터 우리가 이용할 수 있는 의미 있는 연관성 규칙을 찾는 것은 대단히 중요하다. 연관성 규칙은 데이터베이스의 각 트랜잭션을 분석하여 이에 대한 각종 측정치를 수집하여 이루어지는데 대단히 많은 시간과 노력을 요한다. 본 논문에서는 통계적 추론을 이용하여 탐색도중 주어진 조건을 만족하는 항목에 대하여 의사결정을 내려 탐색시간은 단축할 수 있는 알고리즘을 제안한다. 또한 추론에 따른 오류발생을 최소화 할 수 있는 기법을 제시한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.01a
• /
• pp.291-294
• /
• 2013

연관 규칙 감축 기법은 대규모 데이터를 사용하는 Socially aware computing분야에서 매우 중요한 이슈이다. 본 논문에서는 수집된 각종 데이터들을 각 속성 기준에 따라 이진 변환한 후 가중치를 부여하고 논리식 감축 방법을 이용하여 신뢰성을 보장하는 규칙을 도출하는 새로운 데이터 감축 기법을 제안한다. 이는 컴퓨터 시뮬레이션 결과 기존의 방식들에 비해 지지도, 신뢰도, 규칙 감소율, 연관 규칙 추출 시간에 좋은 성능을 보였으며 이는 빠른 시간 내에 신뢰성 높은 대규모 데이터 처리가 필요한 Socially aware computing분야에 적합하다고 판단한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.717-720
• /
• 2003

비즈니스 지식은 기업 업무 수행에 필요한 제반 지식들을 포괄적으로 의미하는 것으로 업무수칙, 수행방안 규정 등을 포함하며, ERP CRM 등 기업 응용 시스템 내의 프로그램 코드 내에 혼재되어 구축되어 왔다. 이러한 기업 응용 시스템은 급변하는 경영환경에 따라 비즈니스 지식의 변화로 잦은 수정 등 유지보수의 어려움과 개발에 많은 시간이 소요된다. 규칙관리 시스템은 기업 어플리케이션에 혼재 되어 있는 비즈니스 지식을 규칙의 형태로 분리하여 개발시간의 단축 및 유지보수의 용이성 등 전체적인 시스템의 품질 향상을 가능하게 한다. 본 논문에서는 비즈니스 지식의 규칙 표현과, 이를 이용한 규칙관리 시스템 설계 및 구현 방안을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.396-398
• /
• 2000

본 논문에서는 기존의 저작 도구에서 볼 수 있는 시간 중심 저작의 단점을 극복하고자 규칙 기반의 저작을 가능하게 함으로써 객체 상호간의 행위 관계를 지원하는 Genesis 시스템이라는 저작도구를 소개한다. Genesis 시스템은 사용자가 구현하고자 하는 하나의 세계를 만들고 그 세계 속에서 행동하게될 객체들과 그 객체들간의 행동 관계를 규칙을 통해서 정의할 수 있다. 변수, 모양, 행동 등이 정의된 하나의 객체는 시간의 흐름, 사용자의 이벤트 등에 의해서 자신에게 정의된 위치 검사와 변수 검사등의 규칙을 점검한 뒤 그 규칙을 만족을 하게 되면 정의된 행동을 수행한다. 이러한 객체에 대한 규칙의 정의, 객체가 존재할 공간에 대한 환경 설정 등을 통해서 사용자는 자신이 원하는 가상 세계, 시뮬레이션, 게임 등을 제작할 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.11
• /
• pp.175-181
• /
• 2014

This paper suggests O(m) polynomial time heuristic algorithm to obtain the solution for the driver scheduling problem, DSP, that has been classified as NP-complete problem. The proposed algorithm gets the initial assignment of n minimum number of drivers from given m schedules. Nextly, this algorithm gets the minimum total time (TC) using 5 rules of swap and insert for decrease of over times (OT) and idle times (IT). Although this algorithm is a heuristic polynomial time algorithm with O(m) time complexity rules to be find a optimal (or approximate) solution, this algorithm is equal to metaheuristic methods for the 5 experimental data. To conclude, this paper shows the DSP is not NP-complete problem but Polynomial time (P)-problem with polynomial time rules.