• 제목/요약/키워드: 선형계획 모형

검색결과 271건 처리시간 0.077초

의사결정나무를 이용한 화물자동차 투어유형 선택행태 분석 (An Analysis of Choice Behavior for Tour Type of Commercial Vehicle using Decision Tree)

  • 김한수;박동주;김찬성;최창호;김경수
    • 대한교통학회지
    • /
    • 제28권6호
    • /
    • pp.43-54
    • /
    • 2010
  • 최근 화물수요모형에 화물자동차 투어행태를 반영하기 위한 접근방법이 제시되었다. 화물자동차 이동을 투어기반 접근방법으로 모형화 하기 위해서는 화물자동차 투어와 투어유형에 대한 이해가 필요하다. 본 연구는 화물자동차 투어유형을 왕복형 투어와 체인형 투어로 구분하여 이들 투어유형 선택행태를 분석하였다. 투어유형 선택행태를 분석하기 위한 방법으로는 의사결정나무(decision tree)와 로짓모형(logit model)을 이용하였다. 분석결과 화물자동차 투어유형을 분류하는 설명변수로 화물적재율, 평균화물량, 총화물량이 선정되었으며, 의사결정나무와 로짓모형이 유사한 결과를 도출하였다. 또한 소형과 중형 화물자동차의 투어유형을 분류하는 설명변수가 큰 차이를 보이지 않음에 따라 화물자동차 투어를 계획함에 있어 화물을 어떻게 적재할 것인지가 가장 중요한 것으로 나타났다. 의사결정나무와 로짓모형의 예측력을 비교한 결과는 의사결정나무가 로짓모형에 비해 상대적으로 우수한 결과를 보였는데, 이는 화물자동차 투어유형을 분류함에 있어 로짓모형과 같이 설명변수의 선형적 결합에 의한 분류 보다는 의사결정나무와 같이 다수 설명변수들의 규칙조합으로 분류하는 것이 효과적임을 나타낸다.

전력부문 온실가스 감축정책 평가를 위한 상향식 모형화 방안 (A Study on Constructing Bottom-up Model for Electric Sector)

  • 김후곤;백천현;정용주;안영환
    • 에너지공학
    • /
    • 제25권3호
    • /
    • pp.114-129
    • /
    • 2016
  • 국가온실가스 감축 로드맵을 통해 2020년 BAU 대비 약 30%의 온실가스감축을 목표로 하고 있는데, 전력부문의 경우 가장 많은 온실가스 배출을 하고 있어서 감축잠재량 산정에 매우 중요한 부문이다. 전력부문의 경우 온실가스 감축을 위해 수요관리, 전원믹스개선, 연료전환 등과 신재생에너지 비중 확대 등의 정책 및 기술확산 등을 통해 2020년 온실가스 감축 목표달성을 하게 된다. 이처럼 매우 복잡한 전력부문 온실가스 감축 정책 수립 및 평가를 위해 대부분의 국가에서는 상향식 모형 또는 하향식 모형을 이용하고 있다. 본 연구에서는 전력부문 상향식 모형의 일반적인 현황 및 적용방안에 대해서 알아보고, 이를 위해 전력부문의 가장 큰 특징인 구간부하(load region)을 분석하고, 이를 이용하여 수력 및 양수 등을 모형화하는 방안을 제시한다. 또한 전력부문에 대한 상향식 기반의 BAU 모형을 제안하고, 이 모형을 이용하는데 필요한 데이터 및 이슈들을 정리한다.

참조점 방법을 이용한 DEA모형의 프론티어 탐구 (Searching an Efficient frontier in the DEA Model based on the Reference Point Method)

  • 오동일
    • 한국산학기술학회논문지
    • /
    • 제1권1호
    • /
    • pp.83-90
    • /
    • 2000
  • 의사결정단위의 효율성 평가 도구로 사용되는 DEA 모형은 효율적 프론티어를 구해 의사결정단위를 평가하는 모형이다. 효율적 프론티어상의 참조집합이 무엇이냐에 따라 평가 단위의 효율성과 비효율을 제거하기 위한 대안이 다르게 된다. 다목적 선형계획법에서 프론티어를 구하기 위해 사용되는 참조점 방법은 제약 조건과 목적함수 간의 상충관계를 고려하면서 자유롭게 효율적 프론티어를 찾아 주는 장점이 있다. 또한 그 구조가 DEA모형과는 유사하므로 DEA모형을 참조점 방법의 방식으로 재 표현할 수 있다. 의사결정자가 단지 방사형 투사만에 의한 효율성 분석에 만족하지 못하거나 의사결정자의 선호구조에 의해 곡면상의 다른 점을 가장 선호한다면 이 점을 기준으로 대상을 평가하는 것이 올바른 결과에 도달 할 수 있을 것이다. 따라서 본 연구에서 는 DEA모형을 참조점 방법에 따라 재해석하고 4 개의 의사결정단위로 이루어진 표본을 이용하여 다양한 유형의 DEA모형에 의한 효율성을 평가하고 참조점 방법에 의한 확장된 형태의 효율적 프론티어를 구한다. 이를 통해 참조점 방법이 DEA 모형의 적용과 해석에 있어 많은 도움을 줄 수 있다는 점을 보인다.

  • PDF

수치지형모형을 이용한 효율적인 노선결정 (Effective Decision of the Route Alignment with Digital Terrain)

  • 강준묵;윤희천;이형석;이성순
    • 대한공간정보학회지
    • /
    • 제4권2호
    • /
    • pp.195-203
    • /
    • 1996
  • 노선계획 및 선정시 지형의 입체적 분석은 정책입안의 효율적인 판단을 내리는데 중요한 기초자료로 사용된다. 본 연구는 수치지형자료를 이용하여 지형을 모형화, 분석 및 재현함으로써 대상지역내의 진입노선 및 설계교량에 대한 선형을 효율적으로 결정하고자 하였다. 연구대상지역에 대한 등고선도, 불규칙삼각망도, 격자망도와 같은 수치지형모형을 바탕으로 사면경사도, 경사방향도, 음영기복도, 시정선도 및 유하선도를 분석하였다. 또한 절. 성토량을 산정하고 유토목선을 도시함으로써 도로공사를 위한 토공량을 예측할 수 있었으며 도로와 지형의 모의관측으로 시공후의 경관을 파악할 수 있었다. 이와 같이 입체적 지형자료의 시각적 효과는 계획가와 의사결정자가 대상지역의 지형적 특성을 고려하여 대안노선을 선정 및 검토하는데 효과적임을 제시할 수 있었다.

  • PDF

이상홍수를 고려한 퍼지 저수지 운영 모형 개발 (Development of Fuzzy Reservoir Optimization Model Considering Abnormal Flood)

  • 최창원;권용익;이재응
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.307-311
    • /
    • 2010
  • 지구 온난화로 인한 이상기후 현상이 지속적으로 발생됨에 따라 풍수해의 저감과 수자원의 효율적인 활용에 대한 관심이 높아지고 있다. 국내의 경우 주요지점의 상류에 댐을 건설하고 댐 상류의 저류공간을 이용하여 홍수를 저감하고 수자원을 확보하는 것이 가장 일반적으로 사용되고 있는 홍수대응과 수자원 활용 방안이다. 수자원 문제를 해결하기 위한 다양한 기법들이 연구되고 적용되고 있지만, 수자원 문제는 불확실성과 애매모호함을 내포하고 있어 풍수해 피해 저감과 한정된 수자원의 효율적인 활용을 어렵게 하고 있다. 본 연구에서는 수자원 문제에 내포되어 있는 불확실성과 애매모호함을 해결하기 위해, 인간의 사고과정과 유사한 추론과정을 통해 애매모호함을 처리하는 데 강점을 가진 퍼지추론기법을 적용하여 저수지 퍼지최적운영 모형을 개발하는 것을 목적으로 하였다. 또한 기후변화를 고려하기 위해, 일반적으로 발생하고 있는 홍수뿐만 아니라 이상홍수 발생의 경우도 고려하여 저수지 운영모형을 개발하였다. 저수지 운영모형 개발을 위해 다음과 같은 과정을 통해 퍼지최적운영모형을 개발하였다. 우선 선형계획법을 사용해 일반적인 홍수와 이상 홍수 유입시 저수지 최적연계운영을 실시하여 최적운영규칙을 추출하였다. 그리고, 최적운영을 통해 추출된 각각의 운영규칙을 퍼지기법을 도입하여 퍼지운영규칙으로 정리하였다. 마지막으로, 정리된 각각의 퍼지운영 규칙을 조합하여 이상홍수를 고려한 저수지 운영규칙을 구성하였다. 본 연구에서는 낙동강 상류에 위치한 다목적댐인 안동댐과 임하댐 유역을 시험유역으로 선정하여 모형을 개발하였고, 일반적인 홍수로는 안동댐과 임하댐에 각각 100년 빈도의 홍수가 유입되는 것을 가정하였으며, 이상홍수로는 각의 댐에 극한홍수(PMF)가 유입되는 것으로 설정하였다. 개발된 저수지 운영모형을 통해 시험유역의 저수지 운영을 모의한 결과 각 댐의 유입량자료와 저수지 저류량 자료, 하류지점의 유량자료만을 사용하여 간편하고 신속하게 저수지 운영을 수행 할 수 있었다.

  • PDF

최소운송비용의 선형계획모형을 통한 K-LandBridge의 타당성 연구 (A Feasibility Study of the K-LandBridge through a Linear Programming Model of Minimum Transport Costs)

  • 고용기;서수완;나정호
    • 한국항만경제학회지
    • /
    • 제32권3호
    • /
    • pp.95-108
    • /
    • 2016
  • 최근 중국은 일대일로 국가전략을 표방하고 이를 세부적으로 실행함과 동시에 세부계획 등을 지속적으로 수정보완 중에 있다. 그러나 우리나라를 포함한 한반도는 여기에 전혀 포함되지 못한 채로 우리나라 주도의 독자 국제물류정책들을 남발하고 있다. 지금은 유명무실화된 한중열차페리시스템이 다시 제기되는 등 동북아 국제복합운송시스템에 관한 움직임은 마련되어야 하고 유지되어야 한다. 본 연구에서 그 실행계획으로써 K-LB(Korea LandBridge)를 소개하고 이에 관한 타당성조사를 실시하였다. K-LB는 새만금신항을 중심으로 하는 대중국 열차페리시스템인 left-wing과 영일만항을 중심으로 하는 대러시아 열차페리시스템인 light-wing으로 하는 양 날개를 우리나라 기존 철도시스템으로 연계하는 시스템을 말한다. 본 연구는 K-LB가 현 조건과 상황에서 실효성 있는 국제물류시스템이라 확신하며 이의 도입에 관한 타당성을 제시하였다. 보다 엄밀히 말하면 도입 타당성을 확보하기에 앞서 계량화가 가능한 운송비용을 최소화 시키는 목적함수하의 선형계획모형을 통하여 K-LB의 효율성이 확보되는 운송비에서의 가용범위와 조건을 제시하였다. 연구결과는 해상운송보다 열차페리가 34.5% 정도 저렴한 비용 수준을 확보할 수 있다면 열차페리에 의한 K-LB에 경쟁력이 확보될 수 있음을 밝히고 있다. 이는 열차페리가 컨테이너전용선보다 신속한 통관시간과 절차뿐만 아니라 양하역비가 절감되는 유연한 양하역작업을 감안한다면 그 임계수준이 크지 않으며 동북아 국제물류시스템에서 충분히 경쟁력을 확보할 수 있는 시스템임을 의미한다.

An Optimization Model for O&M Planning of Floating Offshore Wind Farm using Mixed Integer Linear Programming

  • Sang, Min-Gyu;Lee, Nam-Kyoung;Shin, Yong-Hyuk;Lee, Chulung;Oh, Young-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권12호
    • /
    • pp.255-264
    • /
    • 2021
  • 본 연구에서는 부유식 해상풍력발전의 운영 및 유지보수에 필요한 체계적인 정비계획 수립을 위해 최적화기법을 활용한 수리 모형을 제안하고자 한다. 주간 단위로 선박과 기술자를 운용하는 계획정비와 고장정비 작업의 배정에 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 도입하였다. 본 연구의 최적화 모델을 활용한 사례연구에서는 선박과 기술자의 투입 규모가 유지정비 비용에 미치는 영향을 확인하였으며 1년간 정비계획 수립에서 더 나아가 정비작업별 상세 스케줄링까지 연계되는 단계적 최적화 방법론을 함께 제시하였다. 세부적으로는 기상 데이터와 정비 데이터를 활용한 발전량 손실을 비가동 비용으로 반영하여 정비 우선순위를 선정하였으며, 이를 통해 국내 실정에 맞는 해상풍력단지의 유지보수 전략을 제시할 수 있을 것으로 기대한다.

퍼터베이션 방법을 활용한 평균-숏폴 포트폴리오 최적화 (Mean-shortfall optimization problem with perturbation methods)

  • 원하연;박세영
    • 응용통계연구
    • /
    • 제34권1호
    • /
    • pp.39-56
    • /
    • 2021
  • Markowitz (1952)의 분산투자 모형 발표 이후 포트폴리오 최적화에 대한 많은 연구가 이루어졌다. 마코위츠의 평균-분산 포트폴리오 최적화 모형은 수익 분포가 정규분포를 따른다는 가정하에서 성립한다. 그러나 실생활에서는 수익 분포가 정규분포를 따르지 않는 경우가 존재한다. 또한 분산은 이상치의 영향을 많이 받는 민감한 지표이다. 이런 분산의 단점을 보완할 수 있는 하방위험인 숏폴(Shortfall)을 위험 지표로 적용함으로써 수익 분포에 대해 최적화가 가능한 평균-숏폴 포트폴리오 모형이 제안되었다. 또한 Jorion (2003)과 Park(2019)은 포트폴리오의 위험도를 최소화하는 동시에 적은 수의 자산으로 구성(sparse)되고 안정적(stable)인 포트폴리오를 얻는 퍼터베이션 방법을 제안하였다. 본 논문에서는 평균-숏폴 포트폴리오 모형에 퍼터베이션 방법과 adaptive Lasso를 적용하여 사용되는 자산의 수가 적으면서 안정적이고 쉽게 적용 가능한 포트폴리오 모형을 제안한다. 그리고 실증 데이터 분석을 통하여 모형의 타당성을 입증한다.

대학 평가개선을 위한 예산 최적화 배분 Model 연구 (A Study of Model on the Optimal Allocation of Budget for the Efficiency of the University Evaluation)

  • 최범순;임왕규
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권7호
    • /
    • pp.165-174
    • /
    • 2013
  • 최근 대학 위기론은 실로 엄청나게 사회적 파장까지 불러 일으켜 등록금 반값시대, 입학생 감소, 대학간 M&A 등 심각한 상태에 직면해 있다. 설마 교육의 상아탑인 대학이 이렇게 까지 오리라고는 아무도 상상도 하지 못했다. 이러한 대내외적인 환경의 위기극복을 위해 대학은 사회적 요구 부응과 교육의 질과 내실 있는 향상을 통하여 교육 수준을 고양시키는 대학 교육의 혁신을 꾀하고 있다. 이 혁신을 위해 대학에서는 예산절감을 꾀하고 동시에 대학간 우위를 점하고자 평가를 매년 실시하고 있다. 그리나 이러한 대학의 혁신은 교육 재정 확보 없이는 한계를 가질 수밖에 없다. 또한 대학 평가에 소요되는 예산은 재정구조의 개선과 대학의 발전에 직 간접적으로 지대하게 작용하고 있다. 대학평가와 예산의 상호 관련성을 분석하여 최적화 예산배분이 되도록 예산 절감과 평가 개선에 효과적인 모델로 의사결정방법을 모색하고자 한다. 따라서 본 논문에서는 이러한 대학 평가와 소요예산 배분의 최적화 의사결정을 수리모형인 선형계획법을 통하여 평가 및 예산배분 모형개발을 구현해 보고자 한다.

독립교차로의 통행시간 기반 신호제어 알고리즘 (Traffic Signal Control Algorithm for Isolated Intersections Based on Travel Time)

  • 정영제;박상섭;김영찬
    • 대한교통학회지
    • /
    • 제30권6호
    • /
    • pp.71-80
    • /
    • 2012
  • 본 연구에서는 개별차량의 구간통행시간 정보를 이용한 독립교차로의 실시간 신호제어 알고리즘을 개발하였다. DSRC와 같이 개별차량의 ID와 검지시각 정보를 수집할 수 있는 검지체계를 적용하였으며, 개별차량의 통행시간 정보로 부터 도착교통류율, 지체, 적색시간 변화에 따른 지체 변화량을 산정하기 위한 모형을 정립하였다. 통행시간기반 신호제어 알고리즘은 교차로 지체를 최소화 시키기 위한 현시별 적색시간 변화량을 결정하며, 선형계획모형을 적용하여 신호시간의 최적화 과정을 수행한다. 알고리즘의 효과평가를 위해 CORSIM과 RUN TIME EXTENSION을 적용한 미시적 시뮬레이션 분석을 시행하였으며, 이동류의 포화상태를 확인하여 지체 최소화를 위한 신호시간이 산정됨을 확인하였다. 또한 Probe 차량의 비율에 따라 이동류의 지체추정 성능을 확인하였으며, 특정 시나리오에 한정된 결과이나 40% 이상 Probe 차량 비율이 확보되는 경우 효과적 신호제어가 가능함을 확인하였다. 최근 국내 교통관리분야에서는 하이패스, 첨단교통관리시스템(ATMS), 광역교통정보사업(UTIS) 등 개별차량의 구간정보를 수집할 수 있는 검지체계가 급격히 확산되고 있으며, 본 연구는 실시간 신호운영 분야에서 검지체계의 변화를 수용하기 위한 방안으로서 새로운 형태의 신호제어 방법론을 제시하였다는데 의의가 있겠다.