• 제목/요약/키워드: Mixed integer optimization

검색결과 155건 처리시간 0.019초

육/해상 풍력기반 에너지생산 공정 최적 설계 및 경제성 평가 (Optimal Design and Economic Evaluation of Energy Supply System from On/Off Shore Wind Farms)

  • 김민수;김지용
    • Korean Chemical Engineering Research
    • /
    • 제53권2호
    • /
    • pp.156-163
    • /
    • 2015
  • 전기자동차 또는 수소를 이용한 연료전지 자동차 등 미래 도로운송부문에서의 주요 에너지 수요는 전기에너지이며, 따라서 풍력 등 신재생에너지 자원을 이용한 에너지 생산 및 공급 전략은 미래의 지속가능한 에너지 시스템 구축에 필수적 고려 요소이다. 신재생에너지 자원 기반의 에너지 생산 시스템은 비단 관련 요소 기술의 개발 및 효율 향상뿐만 아니라 자원 잠재성의 지역적 특성 및 관련 기술들의 최적 설계를 포함한 새로운 공급 전략이 반드시 수반되어야 한다. 본 연구에서는 미래 도로운송부문에서의 주요 에너지 수요 만족을 위한 풍력기반 전력생산 공정 설계 및 최적화를 수행하였으며, 다양한 설계 대안들의 경제성을 평가 및 분석하였다. 최소비용을 목적함수로 설정하고, 수요만족, 에너지 흐름, 최대기술 용량 및 부지사용 제한 등 다양한 제약조건을 포함한 혼합정수선형계획(MILP)모델을 개발하였다. 특히 육상 풍력단지 조성 시 사용 가능한 부지 제한성 및 해상 풍력단지의 높은 자원 잠재성 등 실제 풍력 단지 조성 시 고려되어야 할 다양한 실제적 요소를 제약 조건으로 포함하였다. 제안된 최적화 모델의 효용성을 검증하기 위하여 육/해상 풍력발전단지를 포함한 제주도 전력생산 시스템 설계 문제에 적용하였다. 본 연구에서 개발한 모델을 통하여, 해상 및 육상 풍력단지 간의 비용 효율성 등 제주도에 적합한 최적 공급 시스템을 설계하였으며 경제성을 평가하였다. 또한 사용가능 부지면적에 관한 정책, 필요 부지면적 및 기술의 생산비용 변화 등 주요 비용 관련 변수에 관하여 최종 전력 생산 비용의 민감도 분석을 수행 하였다.

도시성장관리를 위한 계획지원체계에서 상수도의 시설확장 모델링 (CAPACITY EXPANSION MODELING OF WATER SUPPLY IN A PLANNING SUPPORT SYSTEM FOR URBAN GROWTH MANAGEMENT)

  • Hyong-Bok, Kim
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 1995년도 추계학술대회 발표요약문
    • /
    • pp.9-21
    • /
    • 1995
  • 계획지원체계는 도시성장관리수단으로 간선시설 시설확장을 이용하는 우리의 능력을 증진시킨다. 이연구는 그러한 계획지원체계 (PEGASUS: 공간도시체계의 생성 및 분석을 위한 계획환경)의 개발계획의 일환으로서 상수도 시설확장모델의 개발에 관한 연구이다. 이 연구는 토지이용과 개발은 간선시설의 수요를 유발하고 간선시설은 토지가 이용되고 개발되는 방향에 영향을 미친다는 전제하에서 시작된다. 상수도 시설 확장은 2 방법으로 해결될 수 있다: 1) 최적통제이론, 2) MINLP 방법. 이 방법들은 각각장단점을 가지고 있다. 이 연구에서는 동적 시설 확장 크기 및 시기를 동시에 결정할 수 있는 MINLP방법이 채택이 되었다. 상수도 관망해석모델과 동적 상수도 시설 최적화 모델이 상수도계획과 토지이용계획의 동적 연관관계를 해결할 수 있다. 상수도 관망해석모델은 생성된 관경의 적정성을 분석하며 동적 상수도 시설 최적화모델은 변화하는 상수도 수요량을 충족할 수 있는 대안을 작성한다. 표준화기법에 의한 비용편익분석은 가장 경제적인 대안을 선정한다. GIS는 필요 상수도 수요량을 산정하고 시설확장모델의 결과를 이용자에게 보여주는데 훌륭한 역활을 할 수 있다.

  • PDF

정보보호 대책의 효과성을 고려한 정보보호 투자 의사결정 지원 모형 (A Model for Supporting Information Security Investment Decision-Making Considering the Efficacy of Countermeasures)

  • 박병조;김태성
    • 경영정보학연구
    • /
    • 제25권4호
    • /
    • pp.27-45
    • /
    • 2023
  • 정보통신기술의 발달로 정보보호의 중요성이 커졌지만, 기업은 제한된 예산 내에서 적절한 대책을 선택하는 데 어려움을 겪고 있다. Sönmez and Kılıç(2021)는 정보 보안 침해를 완화하기 위한 최적의 투자 조합을 결정하기 위해 AHP 및 혼합 정수 계획을 사용하는 모델을 제안했다. 그러나 1) 보안 위협에 대한 보안 대책의 효과를 객관적으로 측정하지 못하고, 2) 투자로 인한 위험 감소가 투자 이전에 측정한 위험 수준을 초과하는 비현실적인 현상이 발생하고, 3) 여러 위협에 대해 단일 대응책을 사용할 때 중복된 투자가 이루어진다는 한계가 있었다. 본 연구에서는 베타 확률 분포를 사용하여 대책의 효과를 객관적으로 정량화하고, 위험 감소 수준이 투자 이전에 측정된 위험 수준을 초과하지 않고 보안 대책이 중복 투자되지 않도록 최적화 모델을 개선했다. 개선된 모델을 국내 중소기업을 대상으로 실증분석한 결과, Sönmez and Kılıç(2021)의 최적화 모델보다 더 나은 결과를 도출했다. 개선된 최적화 모델을 사용하면 정보보호 비용, 수량, 대책 효율성을 고려하여 고정된 예산 내에서 최적의 대책별 투자 포트폴리오를 도출할 수 있고, 정보 보안 예산을 확보하고 정보 보안 위협을 효과적으로 해결하는데 도움이 될 것이다.

퍼지이론을 이용한 물류단지 입지 및 규모결정에 관한 연구 (Applications of Fuzzy Theory on The Location Decision of Logistics Facilities)

  • 이승재;정창무;이헌주
    • 대한교통학회지
    • /
    • 제18권1호
    • /
    • pp.75-85
    • /
    • 2000
  • 기존모형을 이용한 연구들은 최적화기법에 있어서 의사결정을 지원할 수 있는 최적해를 도출해내기 위해 목적식이나 제약조건식에 정확한 데이터 값을 입력시켜 최적해를 계산하였다. 또한 현실세계의 불확실하고 주관적인 상황들은 확률적 불확실성으로 간주하여 주관적인 상황들은 배제하였다. 즉, 이러한 최적해는 의사결정자가 의사결정상의 위험을 최소화하기 위하여 경영과학적인 방법들을 적용하는 과정에서 기존모형들의 목적함수를 완전하게 만족시켜 주는 해라고 할 수 있다. 이에 따라 수요량의 변화 및 기타 변수들의 변화에 적절히 대응할 수 없었으며, 입지의사결정자에게 입지결정에 대한 정보의 부족 등으로 선택의 기회를 폭넓게 제공하지 못하는 문제가 있었다. 이러한 배경하에서 본 연구는 의사결정분석에서 엄격히 주어진 제약조건하에서의 목적식을 최적화하는 문제로서 제약조건을 반드시 만족시켜야만 했던 기존의 의사결정문제를 바탕으로, 애매한 환경에서의 의사결정을 주관적인 측면에서 가장 합리적으로 이루어 보려는 의도로 Zadeh교수가 제안한 퍼지이론을 이용하여 물류단지 입지 및 규모결정모형을 개발하고자 하였다. 모형의 현실적 적합성 및 적용가능성을 분석한 결과, 첫째, 입지 및 규모결정시 기존의 연구에서 제시할 수 없었던 현실세계의 유연적이고 융통성있는 측면을 반영하여 입지 및 규모를 결정해 낼 수 있었으며 둘째, 기존의 입지결정 모형에 비해 상대적으로 많은 의사결정 상황을 최종의사결정 자에게 다양한 정보 및 선택의 기회를 제공해 줄 수 있었다. 따라서 이 결과가 반드시 최적의 입지를 제시하고 있다고는 단정할 수 없으나 모든 자료들이 빠짐없이 정확하게 모형에 반영될 경우 현실적 상황에서 모형적용이 가능하다고 하겠으며 이 모형은 현실상황에서 발생하는 기타시설의 입지선정 문제에도 적용할 수 있을 것이라고 판단된다. 수 있을 뿐 아니라, 평가된 지표가 신뢰할 만한 수준이 아니라면, 추정된 결과를 보정할 수 있는 가능성을 제시하고자 한다.or objection to the criticism of eating dog meat is that male and female commonly answered most that ′As dog meat food Is our traditional food culture. it is not the problem to be found fault with by others.′ The second reason for that is followed by iris deliciousness.up compared the service quality perception factor of the food service provider. The result was that the group having both the " will buy the service again" and "will suggest to others" criteria, that is, with higher loyalty, tend to have higher points than other group s in the dimension of ′Employee attitude′ and ′ Cleanliness′(p〈0.05), which means these two dimensions are closely related to customer loyalty. 3) From a regression analysis for the service quality perception level of the food service provider and overall satisfaction, it has been found that :

  • PDF

광전송망에서의 다중링 설계를 위한 최적화 모형 및 휴리스틱 알고리즘 (An Optimization Model and Heuristic Algorithms for Multi-Ring Design in Fiber-Optic Networks)

  • 이인행;이영옥;정순기
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.15-30
    • /
    • 2000
  • 광전송망은 망의 장애에 미리 대비할 수 있도록 신뢰성과 생존도를 고려하여 설계하여야 한다. 동기식 다중화의 국제표준인 SDH(Synchronous Digital Hierarchy) 방식의 광전송망은 장애 발생시 이를 자동적으로 복구할 수 있도록 생존도를 고려한 여러 가지 망 재구성 기법들을 제공한다. 그 중 SHR(Self-Healing Ring)은 링의 형태로 망을 구성한 시스템으로 뛰어난 생존도와 경제성으로 통신사업자들의 기간통신망 구조로 활발히 채택되고 있다. 이 때, 링들이 설치되는 지역적 범위가 넓어지고 수요가 증가되면, 다수의 링들이 중첩되어 상호연결되는 다중링(Multi-ring) 구조로 발전하게 된다. 본 연구에서는 수요의 분할처리를 허용하는 BSHR(Bidirectional SHR)들이 연접한 다중링 설계 문제를 다룬다. 이 문제는 망구축용량을 최소로하는 관점에서 생존도가 보장되는 부하 최적화 문제가 되며, 혼합정수계획법에 의한 정식화가 가능하다. 그러나, 현실문제에서는 망구축용량의 최소화 뿐만아니라 노드가 수요로 다계위 수요가 주어지며 중계노드에서의 다중화 번들링도 같이 고려되어야 하므로 수리모형으로는 해결할 수 없는 복잡한 문제가 된다. 따라서 이 叩걋\ulcorner고려사항들을 반영한 최적근사해를 실시간내에 구할 수 있는 휴리스틱 알고리즘을 개발하게 되었다. 사례연구에서는 휴리스틱 알고리즘을 적용한 실제 망설계 문제를 설명하였고, 망구성 방법에 따른 차이와 다중화 번들링 여부로 인한 실험 결과를 비교하였다.

  • PDF