• 산업경영시스템학회지
• /
• 제24권66호
• /
• pp.1-10
• /
• 2001

Simulation-Based Expert System(SIMBES) is a very effective tool to solve complex antral hard problems. The SIMBES model includes a simulator, a feature extractor, a machine learning system, a performance evaluator, and a Knowledge-Based Expert System(KBES). Since SIMBES depends on Problem domains, a schedule-based material requirements planning problem, which is NP-hard, was selected to exemplify the SIMBES model. To implement the SIMBES application in Smalltalk paradigm, a system class hierarchy was constructed. The hierarchy consists of five large classes such as Job Generator, Job Scheduler, Job Evaluator, Inference Engine, and Executive System. Several classes inside these classes were identified. Additionally, instance protocols about all classes have been described in terms of messages and pseudo methods. These protocols can be implemented easily by any other object-oriented languages. Furthermore, these results may be used as a skeletal system to develop a new SIMBES efficiently, especially when the application is related to other scheduling problems.

• 인지과학
• /
• 제10권2호
• /
• pp.27-34
• /
• 1999

이 연구의 목적은 대화행위 개념을 이용하여 독일어 일정협의 대화에서 나타나는 대화의 일반적인 흐름을 밝히는 데에 있다. 이 연구의 기본가정은 대화행위 개념의 도입이 자동번역시스템의 성능향상에 기여한다는 것이다. 그 이유는 통사적인 분석이나 의미적인 분석이 해결하지 못하는 문제들을, 문맥지식을 활용하여 해결하는 데에 있어 대화행위개념이 매우 유용하기 때문이다. 이 대화행위 개념의 하위분류작업은 독일에서 수행되고 있는 VERBMOBIL 프로젝트에서 이루어진 것이다. 본 연구에서는 전문가들에 의해 전사된 실제 대화 자료들을 대화행위의 개념을 활용하여 분석하고, 하나의 대화차례 안에서 발생하는 대화행위들의 연쇄와 각각의 대화차례 사이에서 발생하는 대화행위 연쇄를 조사했다. 여기서 분석대상으로 삼은 전사자료가 다른 연구에서 제시된 전사 자료와는 다소 차이를 보였기 때문에, 본 연구에서는 연쇄 개념을 대화차례사이에 뿐만 아니라 하나의 대화차례 내부까지 적용시켰다. 그리고 대화행위들간의 연쇄관계를 조사함으로써‘일정협의 대화’의 대화 흐름 도를 도출하였다. 이 대화 흐름 도는 통계분석 절차를 통해 가장 빈도수가 높게나온 대화행위 연쇄들을 토대로 만들어진 모형이기 때문에, 일상적인‘일정협의 대화’에 대한 대표성을 갖는다고 볼 수 있다.

• 한국산학기술학회논문지
• /
• 제11권9호
• /
• pp.3232-3238
• /
• 2010

유연생산시스템은 고자동화 생산시스템일 뿐만 아니라, 사용자와 시장의 요구를 만족시키기 위해 유연한 생산시스템이 요구됨에 따라 작업배정규칙 할당에 있어서 시스템과 작업환경에 많은 제약을 받게 된다. 본 논문에서는 온톨로지 지식 기반의 작업환경을 고려한 유연생산시스템의 작업배경규칙 할당방법을 제시한다. 에이전트를 이용하여 작업장 환경과 작업내용을 모니터링하고, 이에 적합한 작업배정규칙을 온톨로지 지식으로부터 추론하여 시스템에 적용한다. 본 시스템 개발을 위해 멀티에이전트를 지원하는 $JADE^{TM}$ 플랫폼을 이용하였으며, 온톨로지는 Protege를 이용하여 개발되었다.

• 한국경영과학회지
• /
• 제23권2호
• /
• pp.187-200
• /
• 1998

This paper presents an original approach for solving short-term power scheduling in extended power system with two fuels in a unit and a limited fuel using Lagrangian relaxations. The underlying model incorporates the full set of costs and constraints including setup, production, ramping, and operational status, and takes the form of a mixed integer nonlinear control problem. Moreover, the mathematical model developed includes two fuels in a unit and a limited fuel, regulation reserve requirements of prespecified group of units. Lagrangian relaxation is used to disaggregate the model by generator into separate subproblems which are then solved with a nested dynamic program including empirical knowledges. The strength of the methodology lies partially in its ability to construct good feasible solutions from information provided by the dual. Thus, the need for branch-and-bound is eliminated. In addition, the inclusion of two fuels in a unit and a limited fuel provides new insight into the limitations of current techniques. Computational experience with the proposed algorithm indicates that Problems containing up to 23 units including 8 unit used two fuels and 24 time periods can be readily solved in reasonable times. Duality gaps of less than 4％ were achieved.

• 정보처리학회논문지A
• /
• 제16A권3호
• /
• pp.217-222
• /
• 2009

우선순위 큐는 스케줄링, 정렬, 유전자 검색과 같은 우선순위에 따른 검색, 최단거리 계산과 같은 응용에 사용될 수 있다. 본 논문에서 제안하는 배열을 이용한 양단 우선순위 큐 자료구조는 삽입과 삭제 연산에 각각 O(1) 전이시간과 O(logn) 시간이 걸린다. 본 저자가 알고 있는 한, 지금까지의 배열을 이용한 양단우선순위 큐 알고리즘은 삽입과 삭제에 모두 O(logn) 시간이 걸린다.

• Asia pacific journal of information systems
• /
• 제11권3호
• /
• pp.149-164
• /
• 2001

In this paper, an adaptive workflow management system, called K-WFMS, is proposed. The K-WFMS integrates database system and knowledge-based system to automate business processes that are executed with complex and various business rules such as task scheduling, role resolution, and exception handling rules. The K-WFMS is adaptable in the sense that it allows its users to change workflow schema in the course of workflow execution as well as it provides rule-based modeling constructs to handle predictable exceptions during workflow modeling. The overall architecture and implementation of K-WFMS are explained, and the change propagation mechanism to maintain validity of workflow model is suggested.

• 한국콘텐츠학회논문지
• /
• 제20권12호
• /
• pp.230-240
• /
• 2020

가상세계 기반 몰입형 가정교사 시스템을 개발하기 위해 상황의 다양성과 사실성을 최대화하기 위한 공간적 측면에서의 시뮬레이션을 개발하고자 한다. 이를 위해서는 가상공간의 모델링과 함께 가상인간들의 지식 및 지능적 사유기능이 필요하다. 먼저 공간의 계층적이고 다면적인 구성과 그에 상응하는 가상인간들의 지식을 모사하기 위한 정보구조가 필요하다. 구체적으로 2.5차원 공간분포표현, 복잡한 공간관계표현, 객체표현, 사건들의 시공간적 표현을 위한 네 개의 구조를 각각 개발한다. 그리고 이와 같이 표현된 지식을 사용하여 공간적인 이동을 하는데 필요한 가상인간의 공간적 사유 기능을 개발한다. 일반적으로 사건은 힘을 매개로 인접하거나 연결된 다른 객체들에게도 연쇄적으로 영향을 미쳐서 다양한 상황들이 펼쳐지며 관련된 가상인간들이 다음 행동을 계획하는 데에 반영된다. 이를 위해 시공간 표현구조 상에 역사적 흐름에 따라 사건들의 전개를 기록한다. 전형적 사건을 구현하여 가상인간의 복잡한 공간속에서의 자주적 행동의 실현가능성을 보여준다.

• 한국정보과학회논문지:정보통신
• /
• 제33권2호
• /
• pp.183-192
• /
• 2006

이 논문은 QoS (Quality of Service) 네트워크 서비스를 위한 우선순위 방식의 스케줄링에서, 각 서비스 레벨의 가격을 정하는 문제를 분석한다. 특히 본 논문에서는 균형 분석 (equilibrium analysis)에 근거한 가격정책의 문제점을 파악하는 것에 중점을 둔다. 균형분석은 다음과 같은 두 가정하에 이루어진다. 첫째, 각각의 사용자들이 시스템 전체에 미치는 영향은 극히 미약하여 무시할 수 있다. 둘째, 사용자들은 전체 시스템 상태에 대한 최신의 정보를 알고 있다. 그러나 이러한 가정들은 실제 상황을 정확하게 반영하지 못하는 경우가 종종 있고, 따라서 균형분석에 의한 가격의 결정은 문제점이 있다고 본다. 본 논문에서는 시스템 작동상황을 분석하기 위해 '동적모델'을 개발하고, 이를 이용하여 현존하는 균형분석 방법의 정확성을 평가하였다. 연구결과에 의하면 균형분석은 실제적인 환경에서의 시스템의 작동 현황을 정확하게 반영하지 못하는 경우가 많은 것으로 나타났다.

• 국제학술발표논문집
• /
• The 5th International Conference on Construction Engineering and Project Management
• /
• pp.437-443
• /
• 2013

Recently, sustainable building design, a growing field within architectural design, has been emerged in the construction industry as the practice of designing, constructing, and operating facilities in such a manner that their environmental impact, which has become a great concern of construction professionals, can be minimized. A number of different green rating systems have been developed to help assess that a building project is designed and built using strategies intended to minimize or eliminate its impact on the environment. In the United States, the widely accepted national standards for sustainable building design are known as the LEED (Leadership in Energy and Environmental Design) Green Building Rating System. The assessment of sustainability using the LEED green rating system is a challenging and time-consuming work due to its complicated process. In effect, the LEED green rating system awards points for satisfying specified green building criteria into five major categories: sustainable sites, water efficiency, energy and atmosphere, materials and resources, and indoor environmental quality; and sustainability of a project is rated by accumulating scores (100 points maximum) from these five major categories. The sustainability rating process could be accelerated and facilitated by using computer technology such as BIM (Building Information Modeling), an innovative new approach to building design, engineering, and construction management that has been widely used in the construction industry. BIM is defined as a model-based technology linked with a database of project information, which can be accessed, manipulated, and retrieved for construction estimating, scheduling, project management, as well as sustainability rating. This paper will present a framework representing the building knowledge contained in the LEED green building criteria. The proposed building knowledge framework will be implemented into a BIM platform (e.g. Autodesk Revit Architecture) in which sustainability rating of a building design can be automatically performed. The development of the automated sustainability rating system and the results of its implementation will be discussed.

• 한국농공학회지
• /
• 제37권E호
• /
• pp.72-78
• /
• 1995

To support some knowledge in planning irrigation system, short or long-term irrigation scheduling or determining irrigation reservoir capacity, it is necessary to estimate peak irrigation requirements and seasonal distribution of water demands for various return periods. In this paper Dry Day Index and Probable Evapotranspiration were evaluated to decide seasonal consumptive use of paddy rice for a design year using several decades' daily rainfall data and 5 years'('82~'86) actual evapotranspiration data, respectively. To obtain Dry Day Index that is defined as the number of probable dry days for a given period, Slade unsymmetrical distribution function was adopted. Dry Day Index was analysed for 5 and 10-day intervals. Each of them was evaluated with return periods of 1, 3, 5, 10 and 20 year. Their singnificance was tested by X$^2$ method. Based on these values, the Probable Evaportanspiration, that is the average daily ET both in dry days and rainy days during a given period, was estimated. Crop coefficient was also determined by the modified Penman equation proposed by Doorenbos & Pruitt.