• 제목/요약/키워드: 비용접근법

검색결과 224건 처리시간 0.032초

연료 공급 및 저장 제약 하에서의 Long-Term Profit-Based Unit Commitment Problem 최적화를 위한 Explicit Column Generation 알고리즘

  • 이경식;송상화
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.75-89
    • /
    • 2006
  • 한국전력산업의 탈규제화의 영향으로 각 개별 발전회사들은 자사의 이익을 최대화하기 위한발전계획 수립에 큰 관심을 가지게 되었다. 발전계획은 주어진 연료제약 하에 발전수익과 유지보수비용을 고려하여 시간대별 발전기의 기동, 정지 및 발전출력을 결정하는 문제로서Profit-Based Unit Commitment (PBUC) 문제로 알려져 있다. PBUC 문제는 문제 자체의 복잡성과 비선형 제약식의 특성으로 인하여 과거 연구는 대부분 비선형 제약식 처리를 위한 Lagrangian Relaxation (LR) 기반 휴리스틱 접근법에 초점이 맞추어져 왔다. 하지만, 실제현업 적용에 있어 계산시간이 많이 소요되고 알고리즘의 구현에 많은 기간이 소요되어 실용성은 낮은 것으로 보고되었다. 특히 연료도입 및 저장제약을 고려하기 위한 1년 단위 장기 발전계획 수립은 문제의 범위가 더욱 넓어짐으로 인하여 복잡성이 매우 크게 증가하고, 이에 따라 기존 접근법에 한계가 있어 왔다. 이에 본 연구에서는 국내가스발전소의 사례를 중심으로 발전패턴개념의 도입 및 다양한 발전패턴 생성을 통한 Explicit Column Generation 기반 최적화 접근법을 제안한다. 발전패턴은 Column Generation 접근법의 각 Column에 해당하는 각주별 발전기 기동정지계획을 의미한다. 즉, 미리 유효한 발전패턴의 Pool을 최대한 확보한 후 Explicit Column Generation Formulation을 통하여 주별 최적의 발전패턴을 찾아내는 알고리즘으로 구성이 된다. 본 알고리즘은 실제 가스발전소의 장기 발전계획 수립과정에 적용되어 효과적으로 운용되고 있으며 연간 수십억원의 추가적인 이익을 실현할 것으로 분석되었다. 본 알고리즘을 확장 적용할 경우 PBUC 문제 해결을 위한 새로운 해법으로도 그 효용성이 클 것으로 예상된다.자료이기 때문에 통계적 활용의 범위가 방대하다. 특히 개인, 가구, 사업체 등 사회 활동의 주체들이 어떻게 변화하는지를 추적할 수 있는 자료를 생산함으로써 다양한 인과적 통계분석을 할 수 있다. 행정자료를 활용한 인구센서스의 이러한 특징은 국가의 교육정책, 노동정책, 복지정책 등 다양한 정책을 정확한 자료를 근거로 수립할 수 있는 기반을 제공한다(Gaasemyr, 1999). 이와 더불어 행정자료 기반의 인구센서스는 비용이 적게 드는 장점이 있다. 예를 들어 덴마크나 핀란드에서는 조사로 자료를 생산하던 때의 1/20 정도 비용으로 행정자료로 인구센서스의 모든 자료를 생산하고 있다. 특히, 최근 모든 행정자료들이 정보통신기술에 의해 데이터베이스 형태로 바뀌고, 인터넷을 근간으로 한 컴퓨터네트워크가 발달함에 따라 각 부처별로 행정을 위해 축적한 자료를 정보통신기술로 연계${cdot}$통합하면 막대한 조사비용을 들이지 않더라도 인구센서스자료를 적은 비용으로 생산할 수 있는 근간이 마련되었다. 이렇듯 행정자료 기반의 인구센서스가 많은 장점을 가졌지만, 그렇다고 모든 국가가 당장 행정자료로 인구센서스를 대체할 수 있는 것은 아니다. 행정자료로 인구센서스통계를 생산하기 위해서는 각 행정부서별로 사용하는 행정자료들을 연계${cdot}$통합할 수 있도록 국가사회전반에 걸쳐 행정 체제가 갖추어져야 하기 때문이다. 특히 모든 국민 개개인에 관한 기본정보, 개인들이 거주하며 생활하는 단위인 개별 주거단위에 관한 정보가 행정부에 등록되어 있고, 잘 정비되어 있어야 하며, 정보의 형태 또한 서로 연계가 가능하도록 표준화되어있어야 한다. 이와 더불어, 현재 인구센서스에서 표본조사를 통해 부가적으로 생산하는 경제활동통계를 생산하기 위해서는 개인이 속한 사업체를 파악할 수 있도록 모든 사업체가 등록되어

  • PDF

파라미터 접근법을 이용한 정전비용 변화에 따른 신뢰도지수 평가 (Reliability Evaluation Using a Parametric Approach)

  • 문국현;주성관;박종배;최재석;차준민;류성호;김홍희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.597_598
    • /
    • 2009
  • 전력계통의 신뢰도 평가는 전기에너지 공급을 안정적으로 유지하기 위해 이루어진다. 최근 국내 전력산업에 경쟁적 시장 환경이 조성됨에 따라, 신뢰도 평가 연구에 시장 근원적인 특성을 반영하는 것은 중요한 문제로 부각되고 있다. 본 논문에서는 파라미터 접근법을 이용하여 정전비용 변화에 따른 신뢰도지수를 분석해 보았다. 수요 데이터의 시나리오 기법을 활용한 다년간의 사례연구를 수행하여 신뢰도 평가 모델의 효용성을 입증한다.

  • PDF

집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법 (Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach)

  • 윤영수
    • 지능정보연구
    • /
    • 제19권4호
    • /
    • pp.55-79
    • /
    • 2013
  • 본 연구에서는 집중형 센터를 가진 역물류네트워크(Reverse logistics network with centralized centers : RLNCC)를 효율적을 해결하기 위한 혼합형 유전알고리즘(Hybrid genetic algorithm : HGA) 접근법을 제안한다. 제안된 HGA에서는 유전알고리즘(Genetic algorithm : GA)이 주요한 알고리즘으로 사용되며, GA 실행을 위해 0 혹은 1의 값을 가질 수 있는 새로운 비트스트링 표현구조(Bit-string representation scheme), Gen and Chang(1997)이 제안한 확장샘플링공간에서의 우수해 선택전략(Elitist strategy in enlarged sampling space) 2점 교차변이 연산자(Two-point crossover operator), 랜덤 돌연변이 연산자(Random mutation operator)가 사용된다. 또한 HGA에서는 혼합형 개념 적용을 위해 Michalewicz(1994)가 제안한 반복적언덕오르기법(Iterative hill climbing method : IHCM)이 사용된다. IHCM은 지역적 탐색기법(Local search technique) 중의 하나로서 GA탐색과정에 의해 수렴된 탐색공간에 대해 정밀하게 탐색을 실시한다. RLNCC는 역물류 네트워크에서 수집센터(Collection center), 재제조센터(Remanufacturing center), 재분배센터(Redistribution center), 2차 시장(Secondary market)으로 구성되며, 이들 각 센터 및 2차 시장들 중에서 하나의 센터 및 2차 시장만 개설되는 형태를 가지고 있다. 이러한 형태의 RLNCC는 혼합정수계획법(Mixed integer programming : MIP)모델로 표현되며, MIP 모델은 수송비용, 고정비용, 제품처리비용의 총합을 최소화하는 목적함수를 가지고 있다. 수송비용은 각 센터와 2차 시장 간에 제품수송에서 발생하는 비용을 의미하며, 고정비용은 각 센터 및 2차 시장의 개설여부에 따라 결정된다. 예를 들어 만일 세 개의 수집센터(수집센터 1, 2, 3의 개설비용이 각각 10.5, 12.1, 8.9)가 고려되고, 이 중에서 수집센터 1이 개설되고, 나머지 수집센터 2, 3은 개설되지 않을 경우, 전체고정비용은 10.5가 된다. 제품처리비용은 고객으로부터 회수된 제품을 각 센터 및 2차 시장에서 처리할 경우에 발생되는 비용을 의미한다. 수치실험에서는 본 연구에서 제안된 HGA접근법과 Yun(2013)의 연구에서 제안한 GA접근법이 다양한 수행도 평가 척도에 의해 서로 비교, 분석된다. Yun(2013)이 제안한 GA는 HGA에서 사용되는 IHCM과 같은 지역적탐색기법을 가지지 않는 접근법이다. 이들 두 접근법에서 동일한 조건의 실험을 위해 총세대수 : 10,000, 집단의 크기 : 20, 교차변이 확률 : 0.5, 돌연변이 확률 : 0.1, IHCM을 위한 탐색범위 : 2.0이 사용되며, 탐색의 랜덤성을 제거하기 위해 총 20번의 반복실행이 이루어 졌다. 사례로 제시된 두 가지 형태의 RLNCC에 대해 GA와 HGA가 각각 실행되었으며, 그 실험결과는 본 연구에서 제안된 HGA가 기존의 접근법인 GA보다 더 우수하다는 것이 증명되었다. 다만 본 연구에서는 비교적 규모가 작은 RLNCC만을 고려하였기에 추후 연구에서는 보다 규모가 큰 RLNCC에 대해 비교분석이 이루어 져야 할 것이다.

약하게 결합된 혼합현실 (Loosely Coupled Mixed Reality)

  • 이명호;이명희;권은;김정현
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.72-77
    • /
    • 2008
  • 본 논문은 혼합현실(Mixed reality) 에 대한 새로운 접근법을 제시한다. 혼합현실은 실제환경 (Real environment)과 가상환경 (Virtual environment) 이 융합된 가상현실로서 기존의 혼합현실 연구자들은 두 환경을 가능한 정확하게 정합(Registration)시키고자 노력하였다. 이러한 노력은 때때로 복잡한 계산과정이나 부가적인 장치를 요하기도 한다. 부가적인 장치의 사용은 사용성문제를 유발할 뿐만 아니라 추가적인 비용도 요구한다. 우리가 제시하는 접근법은 이러한 노력들과는 반대로 많은 부분을 사용자의 인지력과 상상력에 의지한다. 즉, 사용자의 인지력으로 두 환경 간의 오차를 보정하며 심지어는 사용자에 의해 두 환경 간의 결합이 머릿속에서 이루어진다. 우리는 이러한 접근 방법을 Loosely Coupled Mixed Reality(LMR)라고 부른다. 본 논문에서는 혼합현실에 대한 새로운 접근법인 LMR에 대해 설명하고 LMR이 갖는 여러 가지 쟁점을 짚어보았다. 또한 LMR의 효과를 검증하기 위해 만든 골프 게임을 설명 하도록 하겠다.

  • PDF

미세먼지 건강위험 감소에 대한 지불의사 측정: 마스크 착용과 공기청정기 사용에 따른 회피비용을 중심으로 (Measuring Willingness to Pay for PM10 Risk Reductions: Evidence from Averting Expenditures for Anti-PM10 Masks and Air Purifiers)

  • 엄영숙;김진옥;안소은
    • 자원ㆍ환경경제연구
    • /
    • 제28권3호
    • /
    • pp.355-383
    • /
    • 2019
  • 본 연구는 미세먼지($PM_{10}$) 노출로 인한 건강위험을 줄이기 위한 소비재인 마스크 착용과 내구재인 공기청정기 사용에 따른 회피비용지출이 개인들의 주관적 위험인지 혹은 객관적 미세먼지 농도에 영향을 받는지 실증분석을 수행하고 미세먼지 위험감소에 대한 지불의사를 측정하였다. 회피비용함수 추정에 있어서 위험인지의 내생변수 가능성을 고려하여 도구변수접근법을 이용하여 2단계 추정방법과 결합추정방법을 시도하였다. 2017년 10월 후반에 실시된 웹설문조사에 참여한 1,224명의 분석표본을 대상으로 실증분석 결과, 마스크 착용 비용함수의 경우 위험인지변수의 외생성 가정을 기각할 수 없는 반면에, 공기청정기 사용 비용함수의 경우 내생성 편의를 고려할 경우 위험인지변수의 계수추정치가 6~7배 높은 것으로 나타났다. 주관적 위험인지 수준이 높을수록 마스크 착용이나 공기청정기 사용 비용지출도 높은 것으로 나타났으나 미세먼지 농도는 주관적 위험인지를 통해서 간접적으로 회피비용지출에 영향을 미치는 것으로 나타났다. 위험인지 평균에서 1단위 감소에 대한 한계지불의사는 마스크 착용의 경우 월평균 1,000원 그리고 공기청정기 사용의 경우 월평균 6,000원 정도로 측정되었다.

가치기반 접근법을 통한 테스트 케이스 우선순위 기법 (A Test Case Prioritization Technique via Value-Based Approach)

  • 박현철;류호연;백종문
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권5호
    • /
    • pp.353-360
    • /
    • 2009
  • 한번 개발된 소프트웨어는 긴 수명을 가지며, 결함이나 사용자 요구사항의 변경, 환경의 변화등의 원인으로 인한 수많은 모듈의 수정을 통해 진화한다. 소프트웨어의 진화와 더불어, 이러한 많은 모듈의 추가와 수정에 의한 소프트웨어의 다양한 버전의 생성은 소프트웨어 품질 향상을 가로막는 주요 요인중의 하나이다. 한편 회귀테스트는 이러한 소프트웨어의 변경에 따른 초점을 둔 테스트이지만, 소프트웨어가 여러 버전을 거쳐 진화함에 따라 많은 수의 테스트 케이스의 추가 및 수정과 더불어 테스트 케이스의 전체 숫자가 급격히 증가함에 따라 비용이 많이 들기에 쉽게 수행하지 못하는 테스트이다. 이에 테스트케이스 우선순위화 기법이 등장하여 회귀테스트의 수행을 지원하였다. 그러나, 테스트 케이스 우선순위화기법에서 사용되는 우선순위의 기준이 가치중립적이거나 가치를 고려하더라도 특정한 단일 요인만을 고려하여 그 활용이 제한적이었다. 논문에서, 우리는 비용과 결함 심각도에 기반한 히스토리컬 가치 기반의 접근법을 제시하며, 이는 기존의 비용 인식 테스트 케이스 우선순위화 기법에서의 현재의 비용 및 결함 심각도를 예측하기 위하여 히스토리컬 정보를 사용하는 접근법이다. 본 논문의 공헌으로서, 제안된 접근법은 테스트의 이해관계자들이 어떻게 히스토리컬 가치가 가치의 관점에서 테스트 효과성의 향상을 위해 사용되고 있는가를 알 수 있도록 돕는 다는데 있다. 결과적으로, 회귀 테스트를 수행하는 소프트웨어 테스터들은 그들의 테스트 케이스를 보다 더 효과적으로 우선순위 화할 수 있기에 그들의 테스트를 통한 테스트 효과성은 향상될 수 있다.

아키텍처기반 설계 방식에 대한 평가기능이 통합된 소프트웨어 설계 방법론 (A Software Design Methodology Integrating Evaluation Method of Architectural Design Approaches)

  • 고현희;궁상환;박재년
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권7호
    • /
    • pp.625-634
    • /
    • 2007
  • 소프트웨어가 대형화되고 복잡해짐에 따라 소프트웨어 아키텍처의 설계가 성공적인 프로젝트를 위한 중요한 이슈가 되었다. 아키텍처 설계의 기반이 되는 아키텍처 접근법 선정은 아키텍처 설계와 후속설계 작업의 성공을 위해 무엇보다 중요하다. 본 연구에서는 아키텍처 접근법 대안들을 설계단계에서 식별하고 시스템의 품질 속성을 만족시키는 아키텍처 접근법을 선정하기 위한 평가 방법과 평가 방법을 통합한 설계 방법을 제안함으로써 설계 산출물의 신뢰도를 높이고 재설계에 따른 비용의 절감 및 검증된 아키텍처 접근법을 기반으로 아키텍처 설계를 완성함으로써 후속 설계 작업의 성공을 높이고자 한다.

Core Exchanger 주변 열교환기들의 효율적인 에너지 관리를 위한 열 교환망 합성에 관한 연구

  • 조석연;서경원
    • 한국에너지공학회:학술대회논문집
    • /
    • 한국에너지공학회 1996년도 춘계학술발표회 초록집
    • /
    • pp.136-143
    • /
    • 1996
  • 본 연구에서는 정유공정의 한 부부인 demethanizer의 core exchanger 주위 열교환기들에 대해 핀치설계법(pinch desgin method)을 이용하여 새로운 열교환망 합성을 수행하였다. 이로부터 초기에 설정했던 최소접근온도차가 총비용, 즉, 장치비와 에너지 비용에 결정적인 역할을 하는 것으로 확인되었다. 따라서, 본 연구에서는 이 총비용의 목표값이 최소가 되는 최적 최소접근온도차가 존재하고, 이로부터 열교환망 합성이 수행되어져야 최적의 열교환망 합성이 이루어져야 한다는 결론을 얻었다.

  • PDF

감귤 신품종(하양조생)개발의 기술가치의 평가 (A Study on the Technology Evaluation of Development of New Variety of Citrus Unshiu)

  • 고성보
    • 한국산학기술학회논문지
    • /
    • 제17권8호
    • /
    • pp.127-132
    • /
    • 2016
  • 본 연구의 목적은 농촌진흥청 국립원예특작과학원 감귤시험장이 2014년 최종선발을 마친 감귤(학명:Citrus unshiu) 하양조생(제감가-5호) 품종개발의 기술가치를 평가하는 것이다. 감귤신품종(하양조생) 개발의 기술가치 및 경제적 평가방법은 비용접근법(cost approach), 수익접근법((income approach), 시장접근법(market approach) 중에 수익접근법이 이용되었고, 순현재가치(NPV), 내부수익률(IRR), 편익/비용 비율(Benefit/Cost ratio)을 추정하였다. 이는 농업 R&D사업의 효율성과 실용성 제고를 위하여 이용될 수 있을 것이다. 분석결과에 따르면, 감귤신품종인 하양조생 개발에 따른 기술가치평가액은 할인율 수준에 따라 최소 1,094.5억 원(할인율 8%)에서 최대 1,950.4억 원(할인율 4%), 평균 1,453.8억 원(할인율 6%)으로 추정되었고, 내부수익율 IRR의 값은 51.4%로 본 연구에서 기본할인율로 이용된 6%(10년만기 국고채 할인율 3%와 리스크프리미엄 3%를 합친 것) 보다 매우 크고, 순현재가치(NPV)의 평균은 145,375백만원으로 영보다 훨씬 크며, B/C 비율도 최대(할인율 4%) 81.3에서 최소(할인율 8%) 46.1, 평균(할인율 6%) 60.9로 나타나 감귤 신품종 개발사업의 경제적 타당성은 매우 높은 것으로 평가된다.

중국 콜드체인 물류에 관한 연구: 혼합유전알고리즘 접근법 (A Study of Cold Chain Logistics in China: Hybrid Genetic Algorithm Approach)

  • 진성;장은미
    • 한국산업정보학회논문지
    • /
    • 제25권6호
    • /
    • pp.159-169
    • /
    • 2020
  • 본 연구에서는 중국에서 유통되고 있는 냉장식품 (-1℃ to 8℃)에 대한 콜드체인 물류(Cold chain logistics: CCL) 모델이 개발되었다. CCL 모델은 분배센터 (Distribution center: DC)와 배포대상지점 (Distribution target points: DT)으로 구성되어 있으며, CCL 모델의 목적함수는 모든 유통업체의 총 유통경로를 최소화하는 것이다. 목적함수를 통한 최적결과 도출을 위해 혼합유전알고리즘(Hybrid genetic algorithm: HGA) 접근법을 제안한다. HGA 접근법은 개선된 K-means 방법과 유전알고리즘을 결합하여 구성된다. 사례연구에서는 유통경로와 유통 가능한 거리 기준으로 CCL 모델에 대해 3개의 시나리오를 고려하였으며, 이를 제안된 HGA접근법을 사용하여 해결하였다. 결과분석을 통해 제안된 HGA접근법을 사용할 경우 유통비용이 절감되고, 마일리지가 약 19%, 20%, 16% 정도 감소됨을 확인하였다.