• 제목/요약/키워드: lower and upper bound

검색결과 217건 처리시간 0.027초

상수관로의 경제적 교체시기를 산정하기 위한 통계적 방법론 (A Statistical Methodology to Estimate the Economical Replacement Time of Water Pipes)

  • 박수완
    • 한국수자원학회논문집
    • /
    • 제42권6호
    • /
    • pp.457-464
    • /
    • 2009
  • 본 논문에서는 상수관로의 파손자료를 이용하여 관로의 위험률을 산정하기 위해 사용되는 비례위험모형의 관로의 순차적 파손시간 예측정확도를 분석하고 이를 이용하여 관로의 경제적 교체 시간구간을 산정할 수 있는 방법론을 제시하였다. 비례위험모형에 기초한 생존함수를 이용하여 연구대상 관로들의 순차적 파손시간을 예측하고 이들을 기록된 파손시간과의 차이를 분석하였다. 이를 통하여 비례위험모형의 파손시간 예측 오차를 최소화하는 생존확률은 0.70인 것으로 결정되었으며, 세 번째 파손으로부터 일곱 번째 파손에 대한 모형만이 관로의 파손시간을 예측하는데 적합한 것으로 분석되었다. 생존확률 0.70과 순차적 파손사건에 대한 생존함수의 하한 및 상한을 이용하여 예제로 사용된 관로에 대해 예측된 파손시간의 95% 신뢰구간의 하한 및 상한을 추정하였다. 예측된 파손시간의 95% 신뢰 구간의 하한과 상한을 이용하여 관로 파손 경향모형인 General Pipe Break Prediction Models(GPBM)을 구축하고 이들을 관로의 한계파괴율과 결합하여 시간에 대한 해를 구하므로써 경제적 교체 시간구간을 산정하였다.

작업 종속 및 위치기반 선형학습효과를 갖는 2-에이전트 단일기계 스케줄링 (Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects)

  • 최진영
    • 산업경영시스템학회지
    • /
    • 제38권3호
    • /
    • pp.169-180
    • /
    • 2015
  • Recently, scheduling problems with position-dependent processing times have received considerable attention in the literature, where the processing times of jobs are dependent on the processing sequences. However, they did not consider cases in which each processed job has different learning or aging ratios. This means that the actual processing time for a job can be determined not only by the processing sequence, but also by the learning/aging ratio, which can reflect the degree of processing difficulties in subsequent jobs. Motivated by these remarks, in this paper, we consider a two-agent single-machine scheduling problem with linear job-dependent position-based learning effects, where two agents compete to use a common single machine and each job has a different learning ratio. Specifically, we take into account two different objective functions for two agents: one agent minimizes the total weighted completion time, and the other restricts the makespan to less than an upper bound. After formally defining the problem by developing a mixed integer non-linear programming formulation, we devise a branch-and-bound (B&B) algorithm to give optimal solutions by developing four dominance properties based on a pairwise interchange comparison and four properties regarding the feasibility of a considered sequence. We suggest a lower bound to speed up the search procedure in the B&B algorithm by fathoming any non-prominent nodes. As this problem is at least NP-hard, we suggest efficient genetic algorithms using different methods to generate the initial population and two crossover operations. Computational results show that the proposed algorithms are efficient to obtain near-optimal solutions.

작업별 위치기반 지수학습 효과를 갖는 2-에이전트 스케줄링 문제를 위한 시뮬레이티드 어닐링 (Simulated Annealing for Two-Agent Scheduling Problem with Exponential Job-Dependent Position-Based Learning Effects)

  • 최진영
    • 한국시뮬레이션학회논문지
    • /
    • 제24권4호
    • /
    • pp.77-88
    • /
    • 2015
  • 본 논문은 작업별 위치기반 지수학습 효과를 갖는 2-에이전트 단일기계 스케줄링 문제를 고려한다. 에이전트 A는 가중 완료 시간의 합을 최소화하며, 에이전트 B는 총소요시간에 대한 상한 값을 만족하는 조건을 갖는다. 본 연구에서는 먼저 우수해/가능해에 대한 특성을 개발하고, 이를 이용하여 최적 해를 찾기 위한 분지한계 알고리즘을 설계한다. 또한 근사 최적 해를 구하기 위해 6가지 다른 초기해 생성 방법을 이용한 시뮬레이티드 어닐링 알고리즘을 제안한다. 수치 실험을 통해 제안된 알고리즘의 우수한 성능을 검증한다. 실험 결과, 다른 초기해 생성 방법들 간에는 %errors 차이가 유의하게 발생하지 않았으며, 에이전트 A의 작업 순서를 무작위로 생성할 때 성능이 좋아짐을 발견하였다. 반면에, 에이전트 B의 초기해 생성 방법은 성능에 영향을 미치지 않았다.

EXCIPLEX법에 의한 디젤분무의 구조와 분사계 개선에 관한 연구 (A study on the structure of a diesel spray and the Improvement of the Injection System by the Exciplex Method)

  • 김덕줄;차건종
    • 대한기계학회논문집
    • /
    • 제19권9호
    • /
    • pp.2373-2385
    • /
    • 1995
  • The goals of this study are to apply exciplex method to the visualization of the fuel spray of a diesel engine and to investigate the liquid phase of fuel spray that injected at the various tips of a fuel injector. This study provides the informations for the improvement of the diesel injection system and the structures of diesel spry with the boiling of fuel droplets in combustion chamber by the exciplex method. Hexame was used as fuel for approximation to injection condition of the engine. And naphthalene and TMDP were added to the fuel for the visualization by exciplex method. Experimental injectors were 4hole, 8hole, and 1hole impinging injectors. In the injection condition of actual engine the exciplex was sufficient to catch the liquid phase signal. The spray penetration of impinging injector was small than that of actual 4 and 8hole injector but atomization was better. The upper bound of impinging injector was determined by the geometry of a cylinder head and the lower bound was determined by spray angle. On impinging injector the atomization was better at the edge of disk than at center of disk and also the mixing with environmental gas was better.

Analytical model for transfer length prediction of 13 mm prestressing strand

  • Marti-Vargas, J.R.;Arbelaez, C.A.;Serna-Ros, P.;Navarro-Gregori, J.;Pallares-Rubio, L.
    • Structural Engineering and Mechanics
    • /
    • 제26권2호
    • /
    • pp.211-229
    • /
    • 2007
  • An experimental investigation to determine the transfer length of a seven-wire prestressing strand in different concretes is presented in this paper. A testing technique based on the analysis of bond behaviour by means of measuring the force supported by the prestressing strand on a series of specimens with different embedment lengths has been used. An analytical bond model to calculate the transfer length from an inelastic bond stress distribution along the transfer length has been obtained. A relationship between the plastic bond stress for transfer length and the concrete compressive strength at the time of prestress transfer has been found. An equation to predict the average and both the lower bound and the upper bound values of transfer length is proposed. The experimental results have not only been compared with the theoretical prediction from proposed equations in the literature, but also with experimental results obtained by several researchers.

Optimal design of Base Isolation System considering uncertain bounded system parameters

  • Roy, Bijan Kumar;Chakraborty, Subrata
    • Structural Engineering and Mechanics
    • /
    • 제46권1호
    • /
    • pp.19-37
    • /
    • 2013
  • The optimum design of base isolation system considering model parameter uncertainty is usually performed by using the unconditional response of structure obtained by the total probability theory, as the performance index. Though, the probabilistic approach is powerful, it cannot be applied when the maximum possible ranges of variations are known and can be only modelled as uncertain but bounded type. In such cases, the interval analysis method is a viable alternative. The present study focuses on the bounded optimization of base isolation system to mitigate the seismic vibration effect of structures characterized by bounded type system parameters. With this intention in view, the conditional stochastic response quantities are obtained in random vibration framework using the state space formulation. Subsequently, with the aid of matrix perturbation theory using first order Taylor series expansion of dynamic response function and its interval extension, the vibration control problem is transformed to appropriate deterministic optimization problems correspond to a lower bound and upper bound optimum solutions. A lead rubber bearing isolating a multi-storeyed building frame is considered for numerical study to elucidate the proposed bounded optimization procedure and the optimum performance of the isolation system.

OFB 모드와 3GPP f8 암호화 모드의 안전성 (Security of OFB mode and 3GPP f8 encryption mode)

  • 신상욱;홍도원;강주성;이옥연
    • 정보보호학회논문지
    • /
    • 제11권4호
    • /
    • pp.55-66
    • /
    • 2001
  • 본 논문에서는 블록 암호의 기본적인 동작 모드 중의 하나인 OFB 암호화 모드와 비동기식 IMT-2000의 무선 구간 메시지 암호화를 위해 사용되는 3GPP f8 암호화 모드의 안전성을 분석한다. Left-or-right 안전성 개념을 적용하여 각각 랜덤 함수 모델과 랜덤 치환 모델에서의 안전성에 대한 하한과 상한을 증명하고, 또한 유사랜덤 함수 모델과 유사 랜덤 치환 모델에서의 안전성을 각각 증명한다.

Parameter estimation of four-parameter viscoelastic Burger model by inverse analysis: case studies of four oil-refineries

  • Dey, Arindam;Basudhar, Prabir Kr.
    • Interaction and multiscale mechanics
    • /
    • 제5권3호
    • /
    • pp.211-228
    • /
    • 2012
  • This paper reports the development of a generalized inverse analysis formulation for the parameter estimation of four-parameter Burger model. The analysis is carried out by formulating the problem as a mathematical programming formulation in terms of identification of the design vector, the objective function and the design constraints. Thereafter, the formulated constrained nonlinear multivariable problem is solved with the aid of fmincon: an in-built constrained optimization solver module available in MatLab. In order to gain experience, a synthetic case-study is considered wherein key issues such as the determination and setting up of variable bounds, global optimality of the solution and minimum number of data-points required for prediction of parameters is addressed. The results reveal that the developed technique is quite efficient in predicting the model parameters. The best result is obtained when the design variables are subjected to a lower bound without any upper bound. Global optimality of the solution is achieved using the developed technique. A minimum of 4-5 randomly selected data-points are required to achieve the optimal solution. The above technique has also been adopted for real-time settlement of four oil refineries with encouraging results.

싸인함수를 이용한 한우 사육두수 예측 (Analysis of the Hanwoo Rasing Cycle Using Sine Function)

  • 전상곤
    • 농업생명과학연구
    • /
    • 제46권6호
    • /
    • pp.197-205
    • /
    • 2012
  • 이 논문은 한육우 사육두수 주기를 분석하고 이 주기를 기초로 한육우 사육두수를 예측하였다. 이를 위해 일정한 주기를 가지고 정점과 저점을 반복하는 싸인함수를 활용하였다. 과거 한육우 사육두수의 주기는 짧게는 5년부터 길게는 12년까지의 패턴을 보여주었고, 이러한 주기는 시간이 흐름에 따라 점차 길어지는 양상을 보여주고 있다. 싸인함수를 활용하여 한육우 사육두수를 추정한 결과, 모형의 적합도가 0.95로 매우 높게 나타났다. 이 모형을 이용하여 한육우 사육두수를 예측한 결과, 사육주기에 따라 약간의 차이가 나지만 저점의 사육두수는 160~180만두 정도이고 정점의 사육두수는 320만두~370만두 수준으로 예측되었다. 이러한 예측결과는 사육두수 불안정성에 따른 농가 소득 불안정성을 내포하고 있어 그에 따르는 적절한 정책이 필요함을 시사한다.

인터넷에서 종단간 경로의 유효 병목 대역폭 측정 속도 개선 (Speedup in Measuring the Effective Bottleneck Bandwidth of an End-to-End Path in Internet)

  • 유한승;장주욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.236-241
    • /
    • 2001
  • 패킷 쌍을 이용한 병목 대역 측정 방법중 Potential Bandwidth Filter를 이용하여 두 개의 패킷앞에 다른 패킷이 끼어 들어 생기는 시간축 압축현상 잡음을 제거하는 기법의 수렴 속도를 개선하는 방법을 제안한다. 본 논문에서는 Potential Bandwidth Filter에서 고정된 값으로 증가시켜 수렴시키는 방법 대신에 지수적으로 증가시키는 방법을 사용하여 수렴속도를 개선하였다. 또한 효과적인 필터의 성능유지와 변화되는 대역폭의 측정을 위하여 상한값(MAX)과 하한값(MIN)을 이용하여 Potential Bandwidth(PB)를 조절하였다. 실험 결과 본 논문에서 제안한 알고리즘이 기존의 알고리즘보다 45-89% 빠르게 수렴하는 것을 보였다.

  • PDF