• Communications for Statistical Applications and Methods
• /
• v.19 no.1
• /
• pp.65-75
• /
• 2012

In setting an experimental design for the prediction outside the experimental region (extrapolation design), it is natural for the experimenter to be very careful about the validity of the model for the design because the experimenter is not certain whether the model can be extended beyond the design region or not. In this paper, a hybrid constrained type approach was adopted in dealing model uncertainty as well as the prediction error using the three basic principles available in literature, maxi-min, constrained, and compound design. Furthermore, the effect of the distance of the extrapolation design point from the design region is investigated. A search algorithm was used because the classical exchange algorithm was found to be complex due to the characteristic of the problem.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.269-272
• /
• 2004

비즈니스 프로세스 관리(BPM)는 프로세스의 모델링, 분석, 실행에 이르는 비즈니스 프로세스 전 라이프 사이클을 지원하고자 하는 개념으로, 급변하는 경영 환경의 변화에서 기업의 경쟁력을 재고하기 위하여 필요로 되는 새로운 기업 컴퓨팅 패러다임이다. 비즈니스 프로세스 관리의 개념을 도입함으로써 기업들은 조직의 프로세스를 능동적이고 빠르게 (재)설계하고 수행할 수 있으며, 기업간 M&A 및 전략적 제휴를 효율적으로 수행할 수 있다. 기업간 협업이 이루어지기 위해서는 그들 간의 프로세스의 교류 및 통합이 필수적이다. 통합의 한 수단으로 여러 프로세스에 관련된 Data들을 Rule의 형태로 표현하여 관리할 수 있다. 본 연구에서는 워크플로, BPMS 등의 환경에서 비즈니스 Rule을 포함하는 비즈니스 프로세스 수행시에 관리해야 할 제약조건을 통합 관리할 수 있는 방법론을 제시한다. 비즈니스 프로세스를 수행하면서 체크해야 할 제약조건들을 규명한후 이들을 표현할 수 있는 프로세스 기반의 트리거 모델을 제시한다. 또한 본 방법론의 실현 가능성을 보여주기 위해 예제와 함께 프로토타입 시스템을 구현하였고 Performance 측면에서는 제한적이기는 하지만 DB에 기반한 제약조건 관리방법과의 비교를 통해서 본 연구에서 제안하고 있는 방법의 우수성을 보여준다. 본 연구에서 제안하는 방법론은 Workflow 및 BPMS와 같은 프로세스 관리 시스템에서 통합의 수단으로 사용되고 있는 EAI 등을 보완해 줄수 있는 툴로써 활용가능하리라 기대된다.

• Magazine of the Korea Concrete Institute
• /
• v.1 no.1
• /
• pp.87-94
• /
• 1989

철근콘크리트 뼈대구조와 같이 설계변수가 과다하고, 제약조건식이 복잡한 구조물의 최적화를 위하여는 구조물을 여러개의 부분구조물로 분할하여 최적해를 구하는 분할법이 많이 사용되고 있다. 그러나 기존의 분할법에 의한 최적화는 구조해석과정과 고정된 부재력에대한 단면설계변수의 부분최적화 과정만으로 이루어지기 때문에, 최적해를 구하려면 반복적인 재해석과정만을 수행하지 않으면 안된다. 따라서 본 연구에서는 다단계분할법에 의하여 철근콘크리트 뼈대구조의 최적화 문제를 3단계로 형성하고, 분할된 부분최적화문제의 최적화시 전체구조의 강성 및 부재력 변화가 반영되어 부분 구조물의 결합을 유지시킬 수 있는 최적화 알고리즘을 제안하였다. 최적화 문제에서 설계변수로는 단면의 크기, 철근량, 모멘트 재분배율등을 취하고,목적함수는 경비함수, 제약조건으로는 강도설계법에 의한 부재강도, 시방서의 요구사항등을 고려하여 문제를 형성하였다. 본 연구에서 개발한 다단계 최적화과정의 첫째 단계에서는 탄성해석에 의하여 재분배모멘트의 설계공간을 형성한다. 이 때 부재력변화량추정(forece approximation technique)에 의하여 단면치수의 변화에 따른 부재력의 변화를 제약조건식 내에 포함시킬 수 있도록 하였다. 둘째 단면에서는 첫째 단계에서 구한 부재력변화량추정이 포함된 제약조건식 내에서 무제약최소화기법에 의하여 단면치수를 최적화하도록 하였다. 셋째 단계에서는 재분배 모멘트를 최적화하였으며, 이 때 재분배모멘트의 변화에 따른 단면설계 변수의 변화는 둘째 단계에서 구한 설계민감도(design sensitivity)를 이용하여 반영시키도록 하였다. 제안된 알고리즘을 1층 2경간 및 2층 1경간 뼈대구조에 적용하여 알고리즘의 타당성과 효율성을 입증하였다. 따라서 본 연구의 알고리즘은 철근 콘크리트 뼈대구조의 최적설계에 안정성있게 적용할 수 있을 것으로 판단된다.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.18 no.5
• /
• pp.169-173
• /
• 2004

This paper presents the basic application idea of superconductor cable for voltage stability limited power system. In bulk power system, the transfer capability of transmission line is often limited by the voltage stability, and superconductor cable could be one of the countermeasure to enhance heat transfer limit as well as voltage stability limit. Steady state voltage stability approach by P-V curve is used to calculate the maximum transfer capability of initial system and superconductor applied system. IEEE-14 bus system is used to demonstrate its applicability.

• The Journal of the Korea Contents Association
• /
• v.11 no.6
• /
• pp.59-66
• /
• 2011

Resource constrained project scheduling problem with multiple resource constraints as well as precedence constraints is well-known as one of the NP-hard problem. Since these problems can't be solved by the deterministic method during reasonable time, the heuristics are generally used for getting a sub-optimal during reasonable time. In this paper, we introduce an efficient genetic algorithm for resource constrained project scheduling problem using crossover which is applying schema theory and real world tournament selection strategy. Experimental results showed that the proposed algorithm is superior to conventional algorithm.

• Journal of Energy Engineering
• /
• v.6 no.2
• /
• pp.188-197
• /
• 1997

MARKAL model was applied for assessment of iron and steel technology for the year of 2032 considering cost and environmental effects based on 1992. Technology, energy and material flows were analyzed in iron and steel sector. Reference iron and steel system was designed according to this analysis. Six scenarios were developed considering cost and environmental limitations such as CO$_2$emission control and SOx reduction cost. Competitiveness of technologies in iron and steel sector was assessed under different environmental limitations with cost minimization. Through this study, it was confirmed that MARKAL model can be applied to technology assessment in the field of iron and steel industry.

• Journal of Internet Computing and Services
• /
• v.5 no.5
• /
• pp.129-138
• /
• 2004

In the telecommunications network, multicasting is widely used recently. Multicast tree problem is modeled as the NP-complete Steiner problem in the networks. In this paper, we study algorithms for finding efficient multicast trees with hop and node degree constraints. Multimedia service is an application of multicasting and it is required to transfer a large volume of multimedia data with QoS(Quality of Service). Though heuristics for solving the multicast tree problems with one constraint have been studied. however, there is no optimum algorithm that finds an optimum multicast tree with hop and node degree constraints up to now. In this paper, an approach for finding an efficient multicast tree that satisfies hop and node degree constraints is presented and the experimental results explain how the hop and node degree constraints affect to the total cost of a multicast tree.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06a
• /
• pp.313-314
• /
• 2008

컴퓨터 시스템의 등장 이래로, 함수 인라이닝 기법은 함수 지향형 프로그래밍 언어에서 코드 크기의 증가와 함께 실행 시간을 감소시키는 하나의 기법으로 사용되어왔다. 이에 반하여, 함수 아웃라이닝 기법은 실행 시간을 증가시키지만 코드 크기의 감소를 가져온다. 기존 범용 컴퓨터 시스템은 코드를 저장하는 저장장치의 크기에 큰 제약이 없었기 때문에, 함수 아웃라이닝 기법은 그리 널리 쓰이지 않았다. 그러나 최근의 무선 센서 네트워크 분야의 연구를 통하여 범용 컴퓨터 시스템에서는 찾아보기 어려웠던 코드 영역의 자원 제약이 심화되었고, 이에 따라 함수 아웃라이닝 기법이 보다 의미를 갖게 되었다. 특히, 실시간 응답을 요구받는 센서 운영체제는 코드 공간의 제약 하에서 실시간 작업 처리를 수행할 수 있어야 한다. 본 논문에서는, 함수 아웃라이닝 기법을 통하여 실시간 센서 운영체제의 여유 시간(laxity time)을 활용하면서 코드의 크기를 감소시키는 방법을 제안한다. 이를 통하여, 코드 공간의 제약 상황을 보다 완화할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.290-293
• /
• 2011

현재 전국적으로 도시 철도의 각 호선별 열차 운행은 차량기지에서 출고된 열차가 기점과 종점의 두 지점 사이를 여러 차례 왕복한 후 정해진 차량기지로 입고방식을 취하는 것이 대부분이다. 그리고 매일 열차 운행이 개시되기 전 각 차량기지의 보유 열차 수는 전날과 동일해야 하는데 차량 기지가 복수로 존재할 경우 열차 운행계획 수립 시 어느 기지에서 출고한 어떤 차량이 어느 기지로 입고해야 하는지를 결정하는 문제가 더욱 어려워진다. 승객 수송을 위한 여러 가지 요구조건 또한 모두 만족시키면서 이 입출고 제약도 만족시키는 것은 쉬운 문제가 아니다. 하지만 열차 운행 계획 수립을 자동으로 생성하는 방법에 대한 연구는 매우 부족한 실정이다. 따라서 본 논문에서는 차량기지가 복수로 존재하는 상황에서의 현실 제약을 모두 만족하는 도시철도 운행 계획을 자동으로 생성하는 방법을 제시한다. 본 논문에서 제시하는 방법으로 실험 한 결과 기존의 방법으로 해결이 어려운 차량기지가 복수로 존재하는 상황에서의 현실제약을 모두 만족하는 계획을 빠른 시간 내에 수립 할 수 있음을 확인 하였다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.12
• /
• pp.150-158
• /
• 2013

In this paper we present approximated constrained least squares filter for real-time directionally adaptive image restoration. The proposed method makes a hardware implementation easier for real-time image restoration because of reducing the filter size. Furthermore, for directional adaptive image restoration, this paper estimates the local orientation by analyzing the covariance matrix and applies to approximated constrained least squares filter. Experimental results show that the proposed method is sharper and less artifacts than existing methods.