• 제목/요약/키워드: 최적 정책

검색결과 729건 처리시간 0.026초

적응형 LRFU 블록 교체 정책의 설계 (Design of an Adaptive LRFU Block Replacement Policy)

  • 이종민;현철승;이동희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
    • /
    • pp.266-270
    • /
    • 2007
  • LRFU 블륵 교체 정책은 LRU 정책과 LFU 정책 사이에 존재하는 교체 정책들의 스펙트럼이며, LRFU 기법의 제어 변수 $\lambda$는 스펙트럼 상에서 위치를 결정한다. 그리고 작업 부하(workload)마다 최적 $\lambda$값이 존재하며, 해당 작업 부하를 실행할 때 이 값을 LRFU 기법에 적용하면 LRFU 스펙트럼 상에서 최적의 성능을 보이는 블록 교체 정책이 선택된다. 하지만 LRFU 기법은 최적의 $\lambda$값 설정을 위한 정보를 제공하지 않기 때문에 작업 부하에 따른 최적의 $\lambda$값을 찾기 위한 별도의 연구가 필요하다. 본 논문에서는 LRFU 정책을 기반으로 작업 부하에 따라서 효과적으로 $\lambda$값을 변화 시키는 적응형 LRFU 블록 교체 정책을 설명하고 있다. 적응형 LRFU 정책의 성능을 평가하기 위해서 트레이스 기반 모의 실험을 수행하였으며 실험 결과를 통해 적응형 LRFU 정책의 성능이 정적으로 선택된 최적의 $\lambda$값을 적용한 LRFU 정책의 성능에 근접함을 알 수 있었다.

  • PDF

보증기간이 있는 시스템의 교체정책

  • 정기문;권영섭
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2001년도 추계학술발표회 논문집
    • /
    • pp.125-130
    • /
    • 2001
  • 본 논문에서는 혼합보증기간이 있는 수리 가능한 시스템에 대한 최적의 교체정책을 제안한다. 이 교체정책은 보증기간이 재생되는 경우와 재생되지 않는 두 가지 경우에 대해서 고려되며, 최적의 교체주기를 결정하기 위해서 사용자 관점에서의 단위 시간당 기대비용을 사용한다. 시스템의 고장시간이 와이블 분포를 할 때 수치적 예를 통해서 제안된 최적의 교체정책을 설명한다.

  • PDF

일반 수리 모형에서의 최적 예방 보전 정책에 관한 연구 : ($\theta$, m) 보전 정책 (An Optimal Preventive Maintenance Policy with General Repair : ($\theta$, m)) Maintenance Policy)

  • 황정윤;박유진
    • 산업경영시스템학회지
    • /
    • 제32권4호
    • /
    • pp.9-16
    • /
    • 2009
  • 본 논문에서는 시스템 연령(年齡)에 의해 보전 활동의 효과를 설명하는 일반 수리(修理) 개념을 이용한 최적 보전(保全) 정책에 대한 연구를 수행하였다. 본 논문에서는 주기적인 일반 수리와 고장 시 최소 수리가 적용되는 최적 보전 정책을 고려하였다. 따라서 일반 수리에 따른 보전 정책의 비용 함수를 도출하였고 최적 보전 정책을 도출하는 알고리즘을 제시하였고 예제를 통해 알고리즘의 성능을 분석하였다. 이 연구를 통해 시스템을 운영하는데 있어서 어느 수준의 보전 정책을 적용하며 어느 정도의 기간 동안 시스템을 유지할 것인지에 대안을 제공할 수 있을 것이다.

최적의 베이즈 교체정책 : 비재생보증인 경우

  • 정기문;한성실;권영섭
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2001년도 추계학술대회
    • /
    • pp.34-41
    • /
    • 2001
  • 본 논문에서는 비재생보증을 갖는 수리 가능한 시스템에 대한 베이즈 관점에서의 최적의 교체정책을 제안한다. 비재생무료보증(non-renewing free-replacement warranty : NFRW)과 비재생비례보증(non-renewing pro-rata warranty : NPRW)의 두 가지 경우에 대하여 각각 기스템의 고장시간이 와이블분포일 때 베이즈 관점에서의 단위시간당 기대비용을 최소화하는 최적의 교체정책과 순응적 교체정책에 대하여 설명한다.

  • PDF

경제정책(經濟政策)의 동태적(動態的) 모순(矛盾)과 신뢰성(信賴性)

  • 유윤하
    • KDI Journal of Economic Policy
    • /
    • 제11권2호
    • /
    • pp.99-117
    • /
    • 1989
  • 합리적(合理的) 경제주체(經濟主體)는 예상되는 정책변화(政策變化)에 대처할 뿐만 아니라 정부정책(政府政策)을 일정한 방향으로 유도(誘導)하기도 한다. 이 경우 주어진 여건하(與件下)에서 매 순간 최선(最善)의 행위(行爲)를 택해 나가는 정책(政策)은 사회적(社會的) 최적(最適)을 이루지 못할 가능성(可能性)이 많다. 개별경제주체(個別經濟主體)가 정책입안자(政策立案者)의 행동방식(行動方式)을 미리 예견하고 자기에게 유리하도록 정책환경(政策環境)을 인위적으로 조성할 가능성이 있기 때문이다. 따라서 사회적(社會的) 최적(最適)의 달성(達成)을 위해서는 단기적(短期的)으로 최선(最善)이 못되고 또 동태적(動態的)으로 모순(矛盾)된 정책(政策)의 집행(執行) 요구되기도 한다. 그러나 동태적(動態的)으로 모순(矛盾)된 정책(政策)은 민간(民間)의 신뢰(信賴)를 얻지 못하며 따라서 실효(實效)를 거두지 못한다. 즉 정책(政策)의 최적성(最適性)과 신뢰성(信賴性) 사이에 대립(對立)이 발생(發生)한다. 본고(本稿)에서는 예견적(豫見的) 행위(行爲)를 하는 경제주체(經濟主體)와 정책입안자(政策立案者) 사이에 개재(介在)하기 쉬운 이같은 동태모순문제(動態矛盾問題) 그리고 그 부분적(部分的) 해결책으로 사전담보(事前擔保) 정책당국(政策當局)의 성가(聲價)메커니즘을 살펴보았다.

  • PDF

임의의 충격이 있는 시스템의 최적 점검주기

  • 김성순;박정훈;최승경;이의용
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2004년도 정기학술대회
    • /
    • pp.211-216
    • /
    • 2004
  • 본 논문에서는 임의의 충격이 있는 시스템 모형에서, 두 가지 시스템 관리정책인 임의점검정책과 주기점검 정책을 채택 한다. 시스템의 상태와 수리에 관련된 비용들을 고려한 후, 각 관리정책 하에서 장시간에 걸친 단위시간당 평균비용을 최소화하는 최적 점검주기를 구하고, 두 관리정책의 비교연구를 수행한다.

  • PDF

혼합보증이 있는 수리 가능한 시스템에 대한 최적의 교체정책 (Optimal Replacement Policy for a Repairable System with Combination Warranty)

  • 정기문
    • 응용통계연구
    • /
    • 제15권1호
    • /
    • pp.107-117
    • /
    • 2002
  • 본 논문에서는 혼합보증기간이 있는 수리 가능한 시스템에 대하여 보증기간이 종료된 이후의 교체정책을 고려한다. 이러한 교체정책은 보증기간이 재생되는 재생혼합보증과 재생되지 않는 비재생혼합보증에 대하여 고려되며, 최적의 교체정책을 설정하기 위 해서 단위 시간당 기대비용을 사용한다. 재생혼합보증과 비재생혼합보증이 있는 시스템에 대하여 소비자 관점에서의 단위 시간당 기대비용을 구하고, 이를 최소화하는 최적의 보전기간을 결정한다 그리고, 시스템의 고장시간이 와이블분포일 때 수치적 예를 통해서 제안된 최적의 교체정책을 설명한다.

시뮬레이션 민감도 분석을 이용한 (s, S) 재고 시스템의 최적전략 (Optimal Policy for (s, S) Inventory System by a Sensitivity Analysis through Simulation)

  • 권치명
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.167-175
    • /
    • 2003
  • 본 연구는 (s, S) 재고시스템의 최적 재고정책을 수립하는 문제를 시뮬레이션을 통하여 분석하고자 한다. 이러한 목적으로 재고관리비용에 대한 파라미터 (s, S)의 민감도를 퍼터베이션 분석법으로 구하고 확률 최적화 기법을 적용하여 단위 기간에 평균 재고관리비용을 최적으로 하는 재고정책을 발견하였다. 민감도의 추정에는 IPA법과 SPA법을 표본경로의 주문 사건 변동에 따라 조건적으로 결합하여 사용하였다. 시뮬레이션 결과 s와 S의 최적정책 추정치를 상당히 정확한 값으로 얻었으며 이러한 결과는 보다 일반적인 재고관리 문제의 분석에 도움을 줄 것으로 기대한다.

  • PDF

제약을 갖는 POMDP를 위한 점-기반 가치 반복 알고리즘 (Point-Based Value Iteration for Constrained POMDPs)

  • 김동호;이재송;김기응
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.286-289
    • /
    • 2011
  • 제약을 갖는 부분 관찰 의사결정 과정(Constrained Partially Observable Markov Decision Process; CPOMDP)는 정책이 제약(constraint)를 만족하면서 가치 함수를 최적화하도록 일반적인 부분 관찰 의사결정과정(POMDP)을 확장한 모델이다. CPOMDP는 제한된 자원을 가지거나 여러 개의 목적 함수를 가지는 문제를 자연스럽게 모델링할 수 있기 때문에 일반적인 POMDP에 비해 더 실용적인 장점을 가진다. 본 논문에서는 CPOMDP의 확률적 최적 정책 및 근사 최적 정책을 계산할 수 있는 최적 및 근사 동적 프로그래밍 알고리즘을 제안한다. 최적 알고리즘은 동적 프로그래밍의 각 단계마다 미니맥스 이차 제약 계획 문제를 계산해야 하는 반면에 근사 알고리즘은 선형 계획 문제만을 필요로 하는 점-기반(point-based) 가치 업데이트를 이용한다. 실험 결과, 확률적 정책이 결정적(deterministic) 정책보다 더 나은 성능을 보이며, 근사 알고리즘을 통해 계산 시간을 줄일 수 있음을 보였다.

교체정책에 대향 베이지안 접근법

  • 정기문
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2006년도 PROCEEDINGS OF JOINT CONFERENCEOF KDISS AND KDAS
    • /
    • pp.319-326
    • /
    • 2006
  • 본 논문에서는 최소수리를 갖는 수리가 가능한 시스템의 최적의 교체정책에 대한 베이즈 접급방법을 제안하였다. 특히, 시스템을 운용하는데 필연적으로 발생하는 비용과 비가동시간을 함께 고려하여 기존의 비용에 근거한 연구결과를 확장하고자 하였다. 이를 위해서 단위시간당 기대비용과 단위시간당 기대비가동시간을 구하고, 이 두 기준을 동시에 고려한 최적의 교체주기를 결정하는 방법을 제시하였다. 또한, 순응적 교체정책에 대해서도 살펴보았다.

  • PDF