• 지능정보연구
• /
• 제16권4호
• /
• pp.131-145
• /
• 2010

ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.

• ETRI Journal
• /
• 제18권4호
• /
• pp.265-286
• /
• 1997

This paper presents a new software development environment that supports an integrated methodology for covering all phases of software development and gives integrated methods with tools for ITUT (Telecommunication Standardization Section of the International Telecommunication Union) languages. The design of the environment to improve software productivity and quality is based on five main concepts: 1) formal specifications based on SDL (Specification and Description Language) and MSC (Message Sequence Charts) in the design phase, 2) verification and validation of those designs by tools, 3) automatic code generation and a safe separate compilation scheme based on CHILL (CCITT High-Level Language) to facilitate programming-in-the-many and programming-in-the-large. 4) debugging of distributed real-time concurrent CHILL programs, and 5) simulation of application software for integrated testing on the host machine based on CHILL. The application results of the environment compared with other approaches show that the productivity is increased by 19 % because of decreasing implementation and testing cost, and the quality is increased by 83 % because of the formal specifications with its static and dynamic checking facilities.

• 한국자동차공학회논문집
• /
• 제20권6호
• /
• pp.83-91
• /
• 2012

In recent days, the study on hybridization of the heavy-duty is going on, actively. Especially, the improvement of fuel economy can be maximized in the intra-city bus because it drives the fixed route. For developing the hybrid electric intra-city bus, optimized control strategy which is possible to be applied with real vehicle is necessary. If the real-time control strategy is developed based on the HILS, it is possible to verify the real-time ability and fail-safety function which has the vehicle stay in safe state when the functional errors are occurred. In this study, the HILS system of series hybrid electric intra-city bus is developed to verify the real time control strategy and the fail-safety functions. The main objective of the paper is to build the HILS system for verifying the control strategy (rule-based control) which is implemented to reflect the Dynamic Programming results and fail-safety functions.

• 대한전기학회논문지:전력기술부문A
• /
• 제53권12호
• /
• pp.637-644
• /
• 2004

This paper proposes an expert system with the knowledge learning capability which can enhance the safety and effectiveness of substation operation in the automated substation as well as existing substation by inferring multiple events such as main transformer fault, busbar fault and main transformer work schedule under multiple inference mode and multiple objective mode and by considering totally the switch status and the main transformer operating constraints. Especially inference mode includes the local minimum tree search method and pattern recognition method to enhance the performance of real-time bus reconfiguration strategy. The inference engine of the expert system consists of intuitive inferencing part and logical inferencing part. The intuitive inferencing part offers the control strategy corresponding to the event which is most similar to the real event by searching based on a minimum distance classification method of pattern recognition methods. On the other hand, logical inferencing part makes real-time control strategy using real-time mode(best-first search method) when the intuitive inferencing is failed. Also, it builds up a knowledge base or appends a new knowledge to the knowledge base using pattern learning function. The expert system has main transformer fault, main transformer maintenance work and bus fault processing function. It is implemented as computer language, Visual C++ which has a dynamic programming function for implementing of inference engine and a MFC function for implementing of MMI. Finally, it's accuracy and effectiveness is proved by several event simulation works for a typical substation.

• 대한교통학회지
• /
• 제25권5호
• /
• pp.161-172
• /
• 2007

위험물 운송차량은 사고발생 시 위험물의 종류에 따라 일반차량의 사고와는 비교도 안 될 정도의 인명, 재산, 환경피해를 유발한다. 또한 산업화와 도시화의 심화에 따른 위험물의 양과 종류의 증가는 시민의 안전을 위해 위험물의 안전한 운송과 처리 문제를 매우 민감한 사항으로 대두시켰다. 하지만 국내에서는 최첨단 통신장비가 실용화되고 있음에도 불구하고, 선진국과는 달리 위험물 운송차량의 체계적인 관리와 연구 및 투자가 아직까지는 초보적인 단계에 머물러 있는 것이 현실이다. 이에 본 연구에서는 실시간으로 운행될 위험물 운송차량의 스케줄과 경로를 관리하는 방안을 제시하기 위한 핵심이 되는 경로탐색기법을 제안하고자 한다. 동시에 서울시와 같은 도시를 대상으로 현실적인 적용의 가능성을 평가하고자 한다. 구체적으로는 시간창 속성을 고려하기 위해 시간-공간 네트워크 변형을 하였으며, 다목적 속성이 존재하는 동적 교통망에 대하여 동적 계획법에 근거한 다목적 최적경로탐색 알고리즘의 수행을 통해 스케줄을 고려하는 비지배경로를 탐색하는 기법을 제안하고자 한다.

• 한국산학기술학회논문지
• /
• 제21권8호
• /
• pp.67-74
• /
• 2020

예비군을 관리하는 현역부대의 임무 중 하나는 동원령 선포 시 예비군이 전투력을 발휘할 수 있도록 신속하게 전투물자를 지급하는 것이다. 후방지역의 현역부대는 대규모의 지역예비군을 지원하지만 운용 할 수 있는 병력이 부족하고, 많은 수량의 총기와 탄약을 부대 내부에서 통합 보관하고 있기 때문에 어려움을 가지고 있다. 이러한 이유로 지역예비군은 총기와 탄약을 통합 보관된 장소인 현역부대의 무기고와 탄약고로 이동해서 분배 받는다. 현재 군에서 사용하는 분배계획(기존 계획)은 선입선출 방식으로 분배순서가 일정하지 않다. 분배순서의 변화는 분배 완료 시간을 증가시킬 수 있고, 증가된 시간은 지역예비군의 전투력 발휘를 지연시키므로 분배 시간을 최소화 하는 것이 중요하다. 따라서 본 연구에서는 지역예비군의 총기, 탄약 분배모형을 동적계획법에 기반하여 제시하였다. 제시한 모형의 검증을 위해 후방지역 대대급 현역부대에서 수집한 실제 데이터로 현재 군에서 사용하는 분배계획과 비교하였다. 그 결과 본 연구에서 제시한 모형이 기존 계획보다 분배 완료 시간을 줄이는 우수한 성능을 보였다는 것을 알 수 있었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.918-922
• /
• 2006

The purpose of this study is development of operation model for flood control of multi-reservoir in river basin, which can provide the best decision of reservoir release in timely and appropriately manner using CSUDP. For verification and validation of the developed system, the Gum River Basin was selected, which has 82 rainfall gauging stations, 28 water level gauging and 2 multi-purpose reservoirs which can control flood. There was a successful simulation of the developed model and system, using the real-time data from the Han River Basin Flood Forecast Center. Specially, case study for '1995 flood was performed.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.143-146
• /
• 2002

The aim of this work is the real-time road edge detection using the fast processing of Cellular Analogic Parallel Processing Networks(CAPPN). The CAPPN is composed of 2D analog cell way. If the dynamic programming is implemented with the CAPPN, the optimal path can be detected in parallel manner Provided that fragments of road edge are utilized as the cost inverse(benefit) in the CAPPN-based optimal path algorithm, the CAPPN determines the most plausible path as the road edge line. Benefits of the proposed algorithm are the fast processing and the utilization of optimal technique to determine the road edge lines.

• 대한공간정보학회지
• /
• 제5권2호
• /
• pp.29-43
• /
• 1997

ITS 구축을 위한 고속도로축 통합최적제어모형은 진입램프미터링, 진출램프전환율 그리고 인접노면가로 g/C비 결정 등 3가지 제어 변수를 동시에 결정될 수 있도록 구축하였다. 또한 실시간 처리가 가능하도록 당초 비선형문제를 선형문제로 전환하기 위해 교통밀도 관계식을 두 개의 선형함수로 축약하고, SLP알고리즘을 사용한 컴퓨터 알고리즘도 제안하였다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 추계학술대회
• /
• pp.614-621
• /
• 2007

전통적 계획방식은 결정적 효과를 간진 동작들로 이루어진 도메인을 다룬다. 따라서 전통적 계획기는 동작이 환경을 어떻게 변화시킬지 명확하게 예측할 수 있다. 그러나, 많은 실제 응용들에서는 불완전한 정보와 비-결정적 효과를 처리할 수 있는 계획방식을 요구한다. 확률적 계획방식은 확률적 효과를 가진 동작들을 포함함으로써 이러한 요구를 만족한다. 확률적 계획기는 일반적으로 목표상태에 도달하기 위한 하나의 행동정책을 찾아내며, 이는 (상태, 동작)쌍들의 집합으로 표현된다. 그러나 확률적 효과를 포함시킴으로써 계획기들의 복잡도가 이전보다 증가되었다. 본 논문에서는 효율적인 확률적 계획기의 설계와 구현에 대해 설명한다. 이 계획기는 표준 PPDDL 언어로 표현된 도메인 묘사를 입력으로 받아들이며, 실시간 동적 프로그래밍 알고리즘을 채용하고, 간략화한 문제로부터 추출된 휴리스틱 지식을 이용한다. 생성된 상태들과 행동정책을 효율적으로 저장하기 위해, 이 확률적 계획기는 해쉬테이블을 이용한다.