• 한국경영과학회지
• /
• 제14권2호
• /
• pp.105-114
• /
• 1989

The actual working time of jobs, in general, is different to the standard time of jobs. In this paper, in order to analyze the actual working time of each job in production, we use the total production amount and the encessary total working time. The method which analyzes the actual working time is as follows. In this paper, we propose the interval regression analysis for obtaining an interval linear regression model with constraint conditions with respect to interval parameters. The merits of this method are the following.1) it is easy to obtain an interval linear model by solving a LP problem to which the formulation of proposed regression analysis is reduced, 2) it is easy to add constraint conditions about interval parameters, which are a sort of expert knowledge. As an application, within a case which has given certain data, the actual working time of jobs and the number of workers in a future plan are estimated through the real data obtianed from the operation of processing line in a heavy industry company. It results from the proposed method that the actual working time and the number of workers can be estimated as intervals by the interval regression model.

• 대한의용생체공학회:의공학회지
• /
• 제9권1호
• /
• pp.87-92
• /
• 1988

In this paper, a new focusing method, to be called the pipelined sampled delay focusing (PSDF), is implemented. This method improves the lateral resolution in ultrasound imaging system. In PSDF, the analog belay lines are no longer necessary because sampling sum process can replace the conventional delay sum process. Also, the method offers continuous dynamic focusing on the resolution pixel basis, and eliminates the constraint that the maximum delay time is less than the sampling interval. Second order sampling is adopted in order to extend the sampling interval.

• 한국산업정보학회논문지
• /
• 제16권2호
• /
• pp.19-29
• /
• 2011

웹 관련 기술의 발달 및 스마트폰과 같은 지능형 모바일 서비스 기기의 사용 증가로 인해 오늘날 많은 분야에서 다양한 웹기반 서비스들이 널리 활용되고 있다 이러한 환정에서 개인화 및 지능화된 웹 서비스를 제공하기 위한 연구들이 활발히 진행되고 있으며, 웹 서비스 이용 기록으로부터 생성되는 웹 클릭 스트림에 대한 분석 기술은 관련 기술 중 핵심 기술의 하나이다. 본 논문에서는 순차정보 형태로 발생되는 웹 클릭 스트림에 대한 효율적 분석을 위해서 데이터 스트림 처리에 대한 기본적인 요구사항을 만족하면서 정제된 결과를 얻기 위한 순차패턴 마이닝 방법을 제시한다. 이를 위해서 먼저 순차패턴에 포함되는 단위항목들의 단순 발생 순서뿐만 아니라 발생 시간 정보를 추가로 활용하는 시간 간격 제한 관심 순차패턴을 정의하고, 이어서 웹 클릭 스트림과 같은 데이터 스트림에서 이를 효율적으로 탐색하기 위한 마이닝 방법을 제안한다. 해당 연구 결과는 웹 클릭 스트림뿐만 아니라 전자상거래, 생물정보학 및 USN 환경 등과 같이 데이터 스트림 형태로 정보를 발생시키는 여러 컴퓨터 용용 분야에서 유용하게 활용될 수 있을 것이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권2호
• /
• pp.247-268
• /
• 2011

Due to the application-specific nature of wireless sensor networks, the sensitivity to such a requirement as data reporting interval varies according to the type of application. Such considerations require an application-specific, parameter tuning paradigm allowing us to maximize energy conservation prolonging the operational network lifetime. In this paper, we propose a reporting interval adaptive, sensor control platform for energy-saving data gathering in wireless sensor networks. The ultimate goal is to extend the network lifetime by providing sensors with high adaptability to application-dependent or time-varying, reporting interval requirements. The proposed sensor control platform is based upon a two phase clustering (TPC) scheme which constructs two types of links within each cluster - namely, direct link and relay link. The direct links are used for control and time-critical, sensed data forwarding while the relay links are used only for multi-hop data reporting. Sensors opportunistically use the energy-saving relay link depending on the user reporting, interval constraint. We present factors that should be considered in deciding the total number of relay links and how sensors are scheduled for sensed data forwarding within a cluster for a given reporting interval and link quality. Simulation and implementation studies demonstrate that the proposed sensor control platform can help individual sensors save a significant amount of energy in reporting data, particularly in dense sensor networks. Such saving can be realized by the adaptability of the sensor to the reporting interval requirements.

• 한국정보통신학회논문지
• /
• 제19권10호
• /
• pp.2457-2464
• /
• 2015

무선 네트워크를 통한 네트워크 제어 시스템 (NCS: Networked Control Systems)은 다양한 제어 시스템의 효율성을 극대화 할 수 있는 잠재력을 가지고 있다. 본 연구에서는 네트워크 제어 시스템으로부터 이끌어낸 상태갱신주기(SUI: State Update Interval)라는 성능 메트릭을 정의한다. 제시된 상태갱신주기는 제어와 통신 시스템 계층 사이의 핵심적인 상호작용을 포함하고 있다. 제시된 성능 메트릭은 NCS를 위한 최적화 문제를 도출하는데 사용이 되었으며, 이러한 최적화 문제의 목적 함수는 상태갱신주기의 제한 요소를 만족하는 확률이며 변수는 매체접근 확률로 표현되었다. 본 연구에서는 제시된 최적화 문제의 최적 매체접근 확률이 유일한 해를 가진다는 것을 증명하였다. 또한 NCS를 위한 최적의 매체접근 확률은 전송률을 극대화하는 기존의 매체접근 확률보다 낮다는 결론을 도출하였다. 성능 분석 결과를 통하여 시스템의 안정도가 상태갱신주기를 고려한 최적의 매체접근 확률을 사용하였을 때가 전송률을 최대화하는 매체접근 확률을 사용 했을 때 보다 높다는 점을 보였다.

• 융합보안논문지
• /
• 제10권1호
• /
• pp.55-61
• /
• 2010

소프트웨어 제품을 개발하여 테스팅을 거친 후 사용자에게 인도하는 시기를 결정하는 일은 아주 실제적이고 흥미 있는 일이 된다. 이러한 문제를 소프트웨어 최적 방출시기라고 한다. 본 연구에서는 소프트웨어의 결함을 제거하거나 수정 작업 중에도 새로운 결함이 발생될 가능성이 있는 무한고장수를 가진 비동질적인 포아송 과정에 기초하고 고장간격 수명 시간의 형태에 따른 방출시간의 비교에 대하여 연구되었다. 소프트웨어 요구 신뢰도를 만족시키고 소프트웨어 개발및 유지 총비용을 최소화시키는 최적 소프트웨어 방출 정책이 된다. 본 논문의 수치적인 예에서는 모의실험 자료 즉, 강도함수가 일정한 경우, 증가하는 경우, 감소하는 경우를 적용하여 최적 방출시기를 추정하고 그 결과를 나열 하였다.

• 지구물리와물리탐사
• /
• 제13권1호
• /
• pp.31-39
• /
• 2010

자동속도분석의 목적은 대용량 탄성파탐사자료로부터 정확한 속도를 효율적으로 추출하는 것이다. 본 연구에서는 bootstrapped differential semblance (BDS) 방법과 몬테카를로 역산법을 이용하여 효율적인 자동속도분석 알고리듬을 개발하였다. 자동속도분석을 통해 보다 정확한 결과를 계산하기 위하여 우리가 개발된 알고리듬에서는 일반적인 셈블런스보다 높은 속도해상도를 제공하는 BDS를 일관성 측정법으로 사용한다. 게다가, 개발된 자동속도분석 알고리듬의 처리시간을 줄이고, 효율성을 증가시키기 위해 조건적으로 초기속도모델을 결정하는 단계를 추가하였다. 그리고 잘못된 피크값을 피킹하는 문제를 방지하기 위해서 새로운 RMS 속도제약조건을 선택적으로 사용하였다. 개발된 자동속도분석 모듈의 성능을 시험하기 위해서 합성탄성파탐사자료와 동해에서 취득한 현장자료에 개발된 모듈을 적용하였다. 본 연구에서 개발원 알고리듬을 통해 얻은 속도결과를 적용하여 안든 중합단면들은 일관된 반사이벤트들과 NMO보정 결과의 질이 향상된 것을 보여준다. 더욱이, 개발원 알고리듬은 구간속도제약조건을 확인하면서 구간속도를 먼저 구하고 이를 이용하여 RMS 속도를 계산하기 예문에, 지질학적으로 타당한 구간속도를 구할 수 있다. 또한, 구간속도의 경계등이 중합단면도에서 나타나는 반사이벤트들과 잘 부합된다.

• 한국인터넷방송통신학회논문지
• /
• 제12권4호
• /
• pp.201-209
• /
• 2012

시점기반 복합 이벤트 처리는 각 이벤트에 하나의 타임스탬프를 사용하여 즉각적인 이벤트를 처리한다. 하지만, 시점기반의 이벤트 처리로는 이벤트의 활동 기간이 중요한 역할을 하는 금융, 멀티미디어, 의학, 기상학 같은 분야에서 복합적인 시제 관계를 표현하기에는 불충분하다. 실세계의 애플리케이션 분야에서, 이벤트는 기간을 가지며, 두 종류 이상의 이벤트는 시간적으로 겹쳐질 수도 있고, 하나의 이벤트가 다른 이벤트를 포함할 수도 있다. 이런 종류의 이벤트들에 대한 관계는 시점기반 이벤트처럼 연속적이지 않을 수도 있다. 본 논문에서는 기간기반 이벤트를 사용하여 복합 이벤트의 패턴을 검출하는 방법을 설계하고 구현한다. 기간기반 이벤트는 시점기반 이벤트가 다룰 수 없는 이벤트들 사이의 겹침과 포함관계를 표현할 수 있다. 기간기반 이벤트 연산자는 시작 끝점과 종료 끝점을 사용하여 이벤트의 기간을 나타내고, 기간기반 이벤트의 시퀀스를 표현하여 복합 이벤트 패턴을 검출할 수 있다. 본 논문에서는 복합 이벤트 패턴 검출의 효율성을 높이기 위해 활성 인스턴스 스택을 사용하는 알고리즘을 제시하며, 이벤트의 시퀀스를 구성할 때 중간 결과의 개수를 줄이기 위해 윈도우 푸시다운 기법을 적용하여 수행시간과 메모리의 효율을 높인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권5호
• /
• pp.527-547
• /
• 2009

Moving object management is widely used in traffic, logistic and data mining applications in ubiquitous environments. It is required to analyze spatio-temporal data and trajectories for moving object management. In this paper, we proposed a novel index structure for spatio-temporal aggregation of trajectory in a constrained network, named aCN-RB-tree. It manages aggregation values of trajectories using a constraint network-based index and it also supports direction of trajectory. An aCN-RB-tree consists of an aR-tree in its center and an extended B-tree. In this structure, an aR-tree is similar to a Min/Max R-tree, which stores the child nodes' max aggregation value in the parent node. Also, the proposed index structure is based on a constrained network structure such as a FNR-tree, so that it can decrease the dead space of index nodes. Each leaf node of an aR-tree has an extended B-tree which can store timestamp-based aggregation values. As it considers the direction of trajectory, the extended B-tree has a structure with direction. So this kind of aCN-RB-tree index can support efficient search for trajectory and traffic zone. The aCN-RB-tree can find a moving object trajectory in a given time interval efficiently. It can support traffic management systems and mining systems in ubiquitous environments.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.158-160
• /
• 2005

This paper presents a new approach to the problem of designing a cascaded three-parameters controller for a given linear time invariant (LTD plant in unity feedback system. We consider a proportional-integral-derivative (PID) and a first-order controller with specified overshoot and settling time. This problem is difficult to solve because there may be no analytical solution due to the use of low-order controller and furthermore. the zeros of controller just appear in the zeros of feedback system. The key idea of our method is to impose a constraint on the controller parameters so that the zeros of resulting controller are distant from the dominant pole of closed-loop system to the left as far as the given interval. Two methods realizing the idea are suggested. We have employed the characteristic ratio assignment (CRA) in order to deal with the time response specifications. It is noted that the proposed methods are accomplished only in parameter space. Several illustrative examples are given.