• 제목/요약/키워드: 최적 점검 스케줄

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

폐기물 저감 인센티브를 고려한 고립지역의 효율적 폐기물 관리 스케줄 (Optimal Scheduling for Efficient Waste Management in Isolated Regions from the Perspective of Waste Reduction Incentives)

  • 황석준;황욱;김현철
    • 자원ㆍ환경경제연구
    • /
    • 제26권3호
    • /
    • pp.399-416
    • /
    • 2017
  • 본 연구는 Keller(1974)의 최적 점검 모형을 이용하여 도서지역과 같은 고립지역에서의 폐기물 누적 발생량 추이를 추적하면서 발생량이 기준치를 초과하는 경우 이를 수거하는 효율적인 관리 스케줄 선택에 관한 문제를 살펴본다. 고립지역에서는 폐기물 발생량이 기준치를 초과하는지 여부를 파악하기 위하여 관리당국의 점검이 일정 기간 동안 적극적으로 자주 시행될 수도 있지만 이에 따른 모니터링 비용이 증가한다는 점과 아울러 기준치를 초과하여 누적되는 폐기물이 바로 수거되지 않는 상태가 지속되면 폐기물 관리기술의 혁신에 대한 사회적 요구도 높아질 수 있다는 점을 동시에 고려하여 최적 점검 스케줄에 대한 함의를 파악한다. 본 연구는 모니터링 비용이 증가하거나 폐기물 관리 시스템의 실패율이 작아지면 관리 당국의 점검은 느슨하게 시행되겠지만 폐기물 누적 발생량이 기준치 이상으로 증대함으로써 고립지역 사회가 겪게 되는 후생 손실이 커지면 점검은 자주 시행될 것을 제시한다. 또한 폐기물 누적 발생량이 기준을 초과함으로써 촉진되는 혁신노력에 따른 사회적 한계편익이 상대적으로 작은 경우에도 적극적인 점검이 최적의 선택임을 제시한다.

시뮬레이티드 어닐링을 이용한 배전 계통 재구성 (Reconfiguration of Distribution System Using Simulated Annealing)

  • 전영재;김재철
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.195-202
    • /
    • 1999
  • 본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 개폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을 뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위반 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되던 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time cooling schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32, 69모선 예제 계통으로 테스트하였다.

  • PDF

시뮬레이티드 어닐링을 이용한 배전 계통 재구성 (Reconfiguration of Distribution System Using Simulated Annealing)

  • 전영재;김재철
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.195-202
    • /
    • 1999
  • 본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 계폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위한 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되는 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32,69모선 예제 계통으로 테스트하였다.

  • PDF