• Title/Summary/Keyword: 확률적 평가

Search Result 1,811, Processing Time 0.045 seconds

A Computational Study of Deterministic Routing Heuristics in Stochastic Service Quantity and Travel Time Settings (확률적 서비스 물량과 이동시간 설정에서 확정적 VRP 휴리스틱들의 수행도 평가를 위한 계산실험 연구)

  • 박양병;김흥남;이주영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.485-488
    • /
    • 2000
  • 실제 많은 차량경로결정문제(Vehicle Routing Problem: VRP)에서 차량의 이동속도는 도로의 교통량 등의 인에 의해 시간에 따라 변화하고 서비스 수량이 고객의 운영상태에 따라 달라질 수 있다. 이러한 사실에도 불구하고, 거의 대부분의 VRP 기법에서 차량속도와 서비스 수량을 확정적으로 가정하거나 평균값을 사용하는 이유는 알고리즘 적 분석의 어려움 때문인 것으로 알려져 있다. 이에 따라 확정적 VRP 기법들에 해 구해진 해는 실제 적용에서 그 유효성에 대해 심각한 이의가 제기될 수 있다. 그러나 만일 잘 알려진 정적 VRP 기법들이 확률적 상황에서도 뛰어난 성능을 보인다면, 실제 차량경로계획 상황에서 이들 확정적 기법들이 복잡하고 난해한 확률적 VRP 기법을 대신할 수 있을 것이다. 본 논문에서는 확률적 환경에서 네 가지 확정적 VRP 기법들의 성능을 평가하는 계산실험 연구를 소개한다. Solomon의 다양한 실험문제를 사용하였으며, 모든 문제에서 hard 및 soft 서비스 시간대를 설정하였다. 그리고 지점간 차량이동시간과 고객들의 서비스 물량은 세 가지 확률분포로써 나타내었다. 실험결과, 특정 확정적 VRP 기법이 특정 확률적 환경에서 뛰어난 성능을 보이는 것을 확인할 수 있었다

  • PDF

PROBABILISTIC SEISMIC PERFORMANCE EVALUATION OF TUNED LIQUID COLUMN DAMPERS (확률적(確率的) 방법(方法)에 의한 TLCD 감쇠기(減衰器)의 지진(地震)에 대한 성능(性能) 평가(評價))

  • Han, Bong Koo
    • Journal of Korean Society of Steel Construction
    • /
    • v.8 no.4 s.29
    • /
    • pp.115-120
    • /
    • 1996
  • 유연구조물(柔軟構造物)의 수동제어(受動制御) 시스템인 TLCD 감쇠기(減衰器)의 지진(地震)에 대한 성능(性能) 평가(評價)를 확률적(確率的) 랜덤 진동(振動) 해석방법(解析方法)을 이용하여 연구하였다. 대표적(代表的) 지진운동(地震運動)은 확률적(確率的) 비정상(非正常) 추계과정방법(推計過程方法)을 이용(利用)하였으며, TLCD 감쇠기(減衰器)의 비선형(非線型) 감쇠력(減衰力)에 대한 계산(計算)은 등가선형기법(等價線形技法)을 이용(利用)하였다. 매개변수(媒介變數)에 대한 연구(硏究)를 통하여 TLCD 감쇠기(減衰器)의 성능(性能) 평가(評價)를 수행(遂行)하였다.

  • PDF

Determining the Number of Risk Level Using Real-time Sensitivities in the Probabilistic Maritime Risk Evaluation (확률기반 해상위기평가에서 실시간 민감도를 이용한 위기수준의 단계 구분 수 결정에 관한 연구)

  • Gang, Sang-Guen
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.20 no.6
    • /
    • pp.685-691
    • /
    • 2014
  • The result of probabilistic maritime risk evaluation is represented by the probability(P=0.0~1.0) These results are shown by an index using Risk Acceptance Criteria(RAC) to base the evaluation generally to know the risk level easily. Current RAC is divided into 3 steps, 5 steps, 7 steps, etc. Despite need to evaluate whether the number of RAC for risk evaluation is reasonable, there is not a related research yet. In this study, It was proposed the evaluation method to determine the optimum index number of RAC using the Sensitivity distribution characteristics and the Sensitivity by the index number of RAC. As application result from the proposed method for probabilistic risk evaluation data obtained from the prior studies, It could be determined the optimum index number of RAC by Sensitivity below 10 times and confirmed that the proposed method is reasonable by this study.

A Study on Modified PSO for the Optimization of Stochastic Simulations (PSO법을 응용한 확률적 시뮬레이션의 최적화 기법 연구)

  • Kim, Sunbum;Kim, Kunghoon;Lee, Donghoon
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.4
    • /
    • pp.21-28
    • /
    • 2013
  • This paper describes the method to solve the optimization problems for stochastic simulation which is represented by military simulations. For this reason, the test fitness function reflecting the characteristics of military simulations, complex and stochastic results, is defined and PSO is used to solve the test fitness function. To control the known weak point of PSO for stochastic simulations, this paper proposes a technique which reevaluates the value of global optimum. By using the technique, the result shows notable improvements. From the simulation results, interactions among the calculation conditions which affect the accuracy and speed of optimization are analyzed. And the strategy for the optimization of stochastic simulations is proposed.

단일공정에서의 가공시간 분포를 고려한 스케쥴링 문제

  • 정용식
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.03a
    • /
    • pp.209-222
    • /
    • 1997
  • 생산시스템에 있어서 스케쥴링 문제에 관한 이론적 연구는 종래부터 많이 연구되어 왔지만, 그 대부분은 작업의 가공시간이 확정적(deterministic)인 경우의 평가척도(criterion)를 고려한 것이었다. 그러나 실제 노동집약형 산업이라든가 고장율이 높은 자동화 공장등에 있어서는 가공시간 또는 제조 리드타임이 확률적인 변동을 갖는 경우가 많다. 이러한 가공시간의 변동은 각 작업의 가공완료시각의 변동으로 되어 후공정의 작업계획에 중대한 영향을 미치게 된다. 따라서 가공시간이 확률적(probabilistic)인 경우의 생산 시스템을 대상으로 한 스케쥴링 문제에 관한 연구는 최근에 와서 연구되고 있는 실정이다. 본 연구에서는 종래의 단일 공정의 생산 시스템을 대상으로 n개의 작업이 확정적인 가공시간을 갖는 경우의 총체류시간(total flow time)과 납기(due date)의 평가척도에 관한 스케쥴링 문제를 가공시간이 확률적인 분포를 갖는 경우로 확장시킨 스케쥴링 문제를 제안한다. 그리고 납기에 있어서 평균 납기지연확률(mean probability of tardiness)을 최소화하는 스케쥴링 문제의 휴리스틱 해법을 제안하여 그 실용성을 검토하였다.

Design and Development of Probabilistic Reliability Assessment Tool (확률기반 신뢰도 평가시스템 설계 및 개발)

  • Kim, T.;Oh, T.K.;Lee, S.H.;Min, S.W.;Lee, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.571-573
    • /
    • 2007
  • 본 논문에서는 전력계통의 신뢰도를 확률적인 관점에서 접근하고 평가 할 수 있는 신뢰도평가 시스템의 기본 개념과 설계를 소개한다. 확률기반 신뢰도 평가시스템은 Enumeration 기반,Cumulant 기반, Monte-Carlo 시뮬레이션 기반의 세 가지 기법을 사용하여 신뢰도를 평가하도록 설계하였다.

  • PDF

Reliability Assessment of Water Supply System in Agricultural Reservoir using Probability Distribution of Water Demand and Supply (공급량 및 수요량 확률분포를 활용한 농업용 저수지의 물 공급 안전도 평가)

  • Nam, Won-Ho;Kim, Tae-Gon;Choi, Jin-Yong;Lee, Jeong-Jae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.140-140
    • /
    • 2012
  • 농촌 지역의 환경 보전 및 농작물 생산을 위한 지역용수로서 농업 수자원의 안정적인 확보와 공급은 지속가능한 농업의 필수적인 요소이다. 농업용 저수지는 농업용수를 공급하는 단일 목적으로 축조되어 수자원의 시간적, 공간적인 편중을 극복하는 방법으로 홍수기의 풍부한 수량을 저류한 후 관개기 혹은 갈수기에 이용한다. 농업용 저수지의 용수 공급 체계에서 수요량 및 공급량의 경우 기상학적 지형학적 특성 등 여러 요인에 의해 변동되며, 불확실성을 포함하는 기상 및 수문현상의 영향으로 물 공급이 불가능한 경우가 발생한다. 현재 사용되는 빈도개념의 물 공급 계획 안전도는 기후변화로 인한 가뭄 및 홍수 등의 수문사상 변화에 대응하지 못하고, 용수수요의 증가, 수자원 개발의 한계 등 농업 수자원 시스템의 용수공급능력 측면이 갖는 취약성을 반영하지 못하고 있다. 본 연구에서는 농업용 저수지의 용수공급능력 평가 방법으로 불확실성을 포함하는 저수지 공급량과 관개지구 수요량을 확률적인 개념으로 접근하였으며, 물 공급 안전도 평가를 위하여 신뢰성 해석기법을 적용하였다. 농업용 저수지의 물 공급 안전도 평가는 확률적 모델을 바탕으로 정량화된 수치를 제시함으로써 객관적이고 상대적인 비교가 가능하며, 설계시점의 자료만을 이용하는 것이 아니라 축적되는 자료를 활용하여 공급 가능량과 수요량의 변화를 반영한 결과를 도출할 수 있다는 점에서 설계빈도와는 차별화된 지표로 활용 가능하다고 판단된다.

  • PDF

A Study on Probabilistic Fatigue Crack Propagation Model in Mg-Al-Zn Alloys under Maximum Load Conditions (III) : Using Interpolation of Random Variable (Mg-Al-Zn 합금의 최대하중 조건에 따른 확률론적 피로균열전파모델 연구(III) : 확률변수의 내삽 이용)

  • Choi, Seon-Soon
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05b
    • /
    • pp.757-760
    • /
    • 2011
  • 본 논문의 주목적은 확률변수의 내삽을 이용하여 Mg-Al-Zn합금에 적합한 확률론적 피로균열전파모델을 평가하여 제시하는 것이다. 모델을 평가하기 위하여 최대하중조건을 변화시키면서 피로균열전파실험을 수행하였으며, 실험을 통해 통계적 피로데이터를 확보하였다. 균열성장의 불확실성을 묘사하기 위하여 실험적 피로균열전파모델에 확률변수를 도입한 확률론적 피로균열전파모델을 제안하였으며, 각 모델의 파라미터는 최우추정법으로 추정하였다. 제안된 모델의 적합성을 평가하기 위하여 균열성장에 따른 확률변수의 내삽데이터를 이용하였으며, 평가한 결과 Mg-Al-Zn합금에 적합한 모델은 '확률론적 Paris-Erdogan모델'과 '확률론적 Walker모델'임을 규명하였다.

  • PDF

Application of a large-scale climate ensemble simulation data to evaluate the scale of extreme rainfall: The case of 2018 Hiroshima extreme-scale rainfall event (극한 호우의 규모 평가를 위한 대규모 기후 앙상블 자료의 적용: 2018년 히로시마 극한 호우의 사례)

  • Kim, Youngkyu;Son, Minwoo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.290-290
    • /
    • 2022
  • 본 연구는 대규모 기후 앙상블 모의 결과를 이용하여 산정된 극한 강우량을 최근 발생한 극한 호우사상의 규모 평가에 적용하는 것을 목적으로 수행되었다. 2018 년 히로시마 호우사상은 지속시간 24 시간에서 재현기간 1,000 년에 상응하는 극한 규모를 나타냈기 때문에 짧은 기간동안 수집된 관측자료만으로 규모를 평가하기 어렵다. 따라서 이를 평가하고자 대규모 기후 앙상블 모의결과 기반의 d4PDF 자료를 이용하였다. 이 자료는 3,000 개의 연 최대 강우자료를 제공하고, 이를 토대로 통계적 모형 및 가정 없이 비모수적으로 10 년부터 1,000 년의 재현기간을 나타내는 지속시간 24 시간의 확률강우량을 산정했다. 산정된 d4PDF 의 확률강우량은 관측강우량의 확률강우량과 비교하였으며, 관측기간에 가까운 50 년의 재현기간에서는 두 확률강우량의 차이가 3.53%였지만 관측기간 (33 년)과 재현기간 (100 년 이상)의 차이가 증가할수록 오차가 10% 이상으로 증가하는 양상을 나타냈다. 이는 장기간 재현기간에서 관측강우량의 확률강우량은 불확실성을 내포하는 것을 의미한다. d4PDF 의 확률강우량에 대해서 2018 년 히로시마 호우사상은 300 년에 가까운 재현기간을 나타냈다. 미래 기후조건에서의 d4PDF 자료를 이용해 확률강우량을산정했으며, 현재 기후조건대비 미래 기후조건에서 10 년부터 1000 년의 재현기간을 나타내는 확률강우량은 모두 20% 이상으로 증가했다. 미래 기후조건의 확률강우량에 대해 2018 년 히로시마 호우사상은 100 년에 가까운 재현기간을 나타냈으며, 이는 미래 기후조건에서 히로시마 호우사상의 발생 확률이 0.33% (현재 기후)에서 1% (미래 기후)로 증가하는 것을 의미한다. 결과적으로, 대규모 기후 앙상블 모의결과 기반의 d4PDF 는 현재 기후조건과 미래 기후조건하에서 극한 규모의 호우사상의 정량적인 평가에 유용하게 활용될 수 있다.

  • PDF

A Study for the development of Human Reliability Analysis Supporting System (인간 신뢰도 분석 시스템 구축에 관한 연구)

  • Kim, Seung-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.133-135
    • /
    • 2005
  • 원자력발전소의 정량적 위험성 평가를 위해서 확률론적 안정성 평가 기법이 이용되고 있다. 확률론적 안전성 평가를 수행하기 위해서는 여러 가지 분야의 다양한 신뢰도 데이터가 필요한데, 이를 위한 각종의 신뢰도 자료 중에 인간의 지각 행위 및 수행 행위로부터 발생하는 인적 오류 확률은 그 특성상 실질적이 오류 확률을 얻기가 매우 어렵다. 그래서 인적 오류 확률을 구하기 위해서는 인간 신뢰도 분석분야의 전문가들이 제안한 인간 신뢰도 분석 방법을 이용하여 인적 오류 확률을 추정한다. 한국 원자력 연구소에서는 이를 위해 인간의 지각 및 수행 행위에서 야기되는 인간 오류 사건을 관리하고 인적 오류 확률을 추정하기 위한 인간 신뢰도 분석 시스템을 개발하고 있다. 본 연구에서는 인간 신뢰도 분석 시스템의 개발 과정 및 데이터베이스 설계 그리고 입출력 시스템의 설계에 관하여 기술하였다.

  • PDF