• 제목/요약/키워드: Probability bounds

검색결과 96건 처리시간 0.017초

다수의 공장을 포함하는 불확실한 수요예측하의 회분식 공정-저장조 망의 최적설계 (Optimal Design Of Multisite Batch-Storage Network under Scenario Based Demand Uncertainty)

  • 이경범;이의수;이인범
    • 제어로봇시스템학회논문지
    • /
    • 제10권6호
    • /
    • pp.537-544
    • /
    • 2004
  • An effective methodology is reported for determining the optimal lot size of batch processing and storage networks which include uncertain demand forecasting. We assume that any given storage unit can store one material type which can be purchased from suppliers, internally produced, infernally consumed, transported to or from other sites and/or sold to customers. We further assume that a storage unit is connected to all processing and transportation stages that consume/produce or move the material to which that storage unit is dedicated. Each processing stage transforms a set of feedstock materials or intermediates into a set of products with constant conversion factors. A batch transportation process can transfer one material or multiple materials at once between sites. The objective for optimization is to minimize the probability averaged total cost composed of raw material procurement, processing setup, transportation setup and inventory holding costs as well as the capital costs of processing stages and storage units. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the storage inventory. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two sub-problems. The first yields analytical solutions for determining lot sires while the second is a separable concave minimization network flow subproblem whose solution yields the average material flow rates through the networks for the given demand forecast scenario. The result of this study will contribute to the optimal design and operation of the global supply chain.

소단형 방파제의 안정성에 대한 신뢰성 해석 (Reliability Analysis of Stability of Berm Breakwaters)

  • 이철응
    • 한국해안해양공학회지
    • /
    • 제19권5호
    • /
    • pp.399-407
    • /
    • 2007
  • 수리학적 파괴모드인 소단의 후퇴거리와 구조적 파괴모드인 사석재의 파손에 대한 발생 가능성을 확률적으로 해석할 수 있는 신뢰성 해석 모형이 개발되었다. 본 연구에서 수립된 신뢰함수를 이용하여 관련 변수들의 불확실성을 고려할 수 있는 AFDA(Approximate Full Distribution Approach)법과 Monte-Carlo 모의법이 개발되었다. 다른 연구 결과들과 상호 비교하여 신뢰성 해석 모형이 올바르게 수립되었음을 확인할 수 있었다. 또한 기존의 연구자들이 수행하지 못한 각 파괴모드와 관련된 확률변수들의 영향이 해석되었다. 마지막으로 동일한 입사파랑 조건에서 발생되는 두 파괴모드의 의존성을 산정하기 위해 다중파괴모드에 대한 해석도 수행하였다. 다중파괴모드 해석 결과에 의하면 허용 후퇴거리 일정 이상의 범위에서는 구조적 파괴모드가 소단형 방파제의 주 파괴모드가 됨을 확인할 수 있었다.

구매종속성을 고려한 주문충족률의 근사적 계산 (Approximate Calculation of Order Fill Rate under Purchase Dependence)

  • 박창규
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.137-146
    • /
    • 2017
  • For the competitive business environment under purchase dependence, this paper proposes a new approximate calculation of order fill rate which is a probability of satisfying a customer order immediately using the existing inventory. Purchase dependence is different to demand dependence. Purchase dependence treats the purchase behavior of customers, while demand dependence considers demand correlation between items, between regions, or over time. Purchase dependence can be observed in such areas as marketing, manufacturing systems, and distribution systems. Traditional computational methods have a difficulty of the curse of dimensionality for the large cases, when deriving the stationary joint distribution which is utilized to calculate the order fill rate. In order to escape the curse of dimensionality and protect the solution from diverging for the large cases, we develop a greedy iterative search algorithm based on the Gauss-Seidel method. We show that the greedy iterative search algorithm is a dependable algorithm to derive the stationary joint distribution of on-hand inventories in the retailer system by conducting a comparison analysis of a greedy iterative search algorithm with the simulation. In addition, we present some managerial insights such as : (1) The upper bound of order fill rate can be calculated by the one-item pure system, while the lower bound can be provided by the pure system that consists of all items; (2) As the degree of purchase dependence declines while other conditions remain same, it is observed that the difference between the lower and upper bounds reduces, the order fill rate increases, and the order fill rate gets closer to the upper bound.

이항분포모형에 일반화된 카탈란 수를 적용한 배리어 옵션의 가격 산정 (Barrier Option Pricing with Binomial Trees Applying Generalized Catalan Numbers)

  • 최승일
    • 한국산학기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.226-231
    • /
    • 2016
  • 본 논문에서는 배리어 옵션의 가격 산정을 위해 이항분포모형을 사용한다. 경로의존형 옵션인 배리어 옵션의 가격산정을 위해서는 이항트리의 말단에서 역방향으로 진행하면서 개별 노드들의 옵션 가치를 계산하여 옵션 가격을 산정하게 된다. 이항트리의 말단에서는 배리어 도달 여부를 판단하기 어려운데, 카탈란 수를 일반화하여 배리어에 도달하지 않은 경우의 수를 구하고자 한다. 일정한 범위에서 움직이는 경로의 수를 파악하기 위해 카탈란 수에 상한과 하한을 부여하는 방식으로 일반화한다. 이항분포모형에서 배리어 도달 여부는 가격 상승과 가격 하락 횟수의 차이가 일정한 범위에 있는지를 판단하여 결정한다. 상한과 하한을 부여한 일반화된 카탈란 수를 활용하여 가격 상승과 가격 하락 횟수의 차이가 일정한 범위에 있는 경우의 수를 구할 수 있으면, 이항트리 말단에서 배리어에 도달하지 않았을 확률을 계산할 수 있다. 이항트리 말단에서의 옵션 가치와 배리어에 도달하지 않았을 확률을 이용하여 만기의 옵션 기대값을 계산하고 이를 현재 시점으로 할인하여 배리어 옵션 가격을 구하게 된다. 이항분포모형을 이용한 기존의 방법은 중간 단계의 옵션 가치를 모두 계산해야 하지만, 일반화된 카탈란 수를 적용한 방법은 이항트리 말단에서의 옵션 가치만으로도 옵션 가격 산정이 가능하고 만기시점의 옵션행사 확률에 대한 분포를 얻을 수 있다. 상한과 하한을 부여하여 일반화된 카탈란 수는 배리어 옵션 가격 산정뿐만 아니라 다양한 분야에 활용할 수 있을 것으로 기대된다.

물리 계층 보안과 간섭 제약 환경에서 증폭 후 전송 기법의 성능 분석 (Performance Analysis of the Amplify-and-Forward Scheme under Interference Constraint and Physical Layer Security)

  • 팜옥손;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.179-187
    • /
    • 2014
  • 언더레이 프로토콜은 2차 시스템이나 인지된 사용자가 1차 사용자의 품질 저하 없이 동일한 주파수를 사용하는 인지 기술이다. 또한, 무선 환경의 중계 특성으로 인해, 몇몇 노드는 도청 노드라고 불리며, 다른 통신 링크를 위한 정보를 수신한다. 이러한 이유로, 물리 계층의 보안은 도청의 발생을 막기 위해 보안 성취율을 고려하여 응용된다. 본 논문에서는, 물리 계층 보안과 간섭 제약 환경에서 증폭 후 전송 기법의 성능을 협력 통신 노드를 이용하여 분석한다. 이 모델에서, 중계기는 송신단에서 수신단으로의 신호 전송을 돕기 위해 증폭 후 전송 기법을 사용한다. 우수한 중계기는 기회주의적 중계기 선택 기법으로 선정되며, 단 대 단 보안 성취율을 기초로 한다. 시스템 성능은 보안 성취율의 정전 확률로 평가된다. 정전 확률의 상향, 하향 한계는 국제 통계 채널 상태 정보(CSI)에 기초하며, 또한, 닫힌계로 유도한다. 시뮬레이션 결과는 인지 네트워크는 1차 사용자로부터 충분히 멀 때, 중계기에서 도청 노드까지의 거리가 중계기에서 수신단까지의 거리보다 큰 경우 시스템 성능이 향상된 것을 보여준다.

상수관로의 경제적 교체시기를 산정하기 위한 통계적 방법론 (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)을 구축하고 이들을 관로의 한계파괴율과 결합하여 시간에 대한 해를 구하므로써 경제적 교체 시간구간을 산정하였다.