• 제목/요약/키워드: 제약비용함수

검색결과 106건 처리시간 0.023초

정규성 개선에 중점을 둔 제조업 에너지 수요구조 모형 연구 : 오목성 조건을 만족하는 Translog 비용함수 모형 (Modeling Korean Energy Consumption Behavior Using a Concavity Imposed Translog Cost Function)

  • 김지효;허은녕
    • 자원ㆍ환경경제연구
    • /
    • 제19권3호
    • /
    • pp.633-658
    • /
    • 2010
  • 본 연구에서는 1970년~2005년 기간 동안 한국 제조업의 Translog 비용함수를 분석함에 있어, 비제약 모형과 사전적으로 오목성을 부과한 제약 모형을 추정하여 그 결과를 비교하였다. 제약 모형은 비제약 모형에 비해 다소 낮은 로그우도값에 불구하고, 전 자료 구간에 대하여 정규성을 만족하여 비용함수와 생산기술 간의 쌍대성을 만족하는 추정 결과가 도출되었다. 제약 모형의 가격탄력성 분석 결과, 전력과 자본 사이에는 보완성이 존재하여 자본 수요가 증가함에 따라 전력 수요가 증가하는 것으로 나타났다. 한편 전력 수요는 노동, 연료 및 재료 수요를 모두 대체하는 방향성이 관측되어 한국 제조업이 전력 사용이 증가하는 방향으로의 구조변화를 경험하고 있는 것으로 분석되었다.

  • PDF

에너지-기후변화정책 연계를 위한 신재생발전의 성과분석: 제약비용함수접근법 (A Study on Performance Analysis of New Renewable Energy Power Generation for Energy-Climate Change Policy Linkage: A Restricted Cost Approach)

  • 이명헌
    • 자원ㆍ환경경제연구
    • /
    • 제27권2호
    • /
    • pp.339-362
    • /
    • 2018
  • 본 논문에서는 국내 발전산업에 대한 비용함수를 추정하고 계수에 대한 시뮬레이션을 통하여 신재생에너지 투입 확대가 화석에너지 수요와 전력공급가격에 미치는 파급효과를 분석한다. 신재생에너지는 풍력, 태양광, 바이오, 연료전지, 수력 등 여러 에너지원을 통합한 개념으로서 산정방식의 일반화 문제와 자료의 제약 등의 이유로 각 에너지원의 상용 단가를 하나의 투입 가격으로 객관적으로 산정하는 것은 용이하지 않다. 이러한 현실적 한계를 고려하여 적정 수준의 신재생에너지 투입을 전제로 제약비용함수(restricted cost function)를 도출한 다음, 공급관계식(supply relation)을 결합하여 추정을 위한 방정식체계를 구성한다. 특히 신재생에너지의 암묵가격(shadow price)을 산출함으로써 신재생에너지 투입 확대로 인한 기업의 잠재적 비용부담의 변화추이를 분석한다.

비용기반 스케쥴링 : Part I, 작업내 비용 전파알고리즘 (Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm)

  • 김재경;서민수
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.121-135
    • /
    • 2007
  • 문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.

  • PDF

하드웨어 소프트웨어 분할을 위한 ILP 구현 (ILP implementation for hardware software partitioning)

  • 오주영;한갑수;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.21-23
    • /
    • 2000
  • 본 논문에서는 통합설계에서 시간제약하의 최소비용 시스템 구현을 위한 분할의 최적해 탐색을 위한 ILP형식을 정의하고 실험에 의해 결과를 평가한다. 분할 문제는 각 노드의 하드웨어 소프트웨어 파티션 선택과 소프트웨어 실행을 위한 대상 노드의 스케쥴링 문제가 함께 고려되어야 한다. 본 논문에서는 분할 단계에서 스케쥴링을 함께 고려하는 ILP형 정의를 위해 ASAP과 ALAP 스케쥴에 의해 유도되는 모빌리티와 시간 제약 조건, 종속성 제약 조건을 형식화하고, 목적함수인 최소 시스템 설계 비용 탐색을 위한 형을 정의한다. 정의된 형에 의한 ILP 구현은 다양한 벤치마크 검증에 의해 최적의 해를 결과로 보인다.

  • PDF

추가제약을 가진 MST문제를 위한 실용적 근사해법 (A pragmatic approximation algorithm for constrained minimum spanning tree problem)

  • 홍성필;민대현
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.275-277
    • /
    • 1998
  • 최근 Ravi와 Goemanns는 즉 전체 길이의 합이 일정한 값을 넘지 않는 최소비용신장나무(minimum spanning tree problem)를 구하는 문제의 (1+$\varepsilon$,1)-근사해를 구할 수 있는 알고리듬을 제시하였다. 즉 비용은 최적을 보장하지만 전체길이 제약조건은 근사적으로 만족하는 해를 생성한다. 그러나 이러한 알고리듬은 문제의 비가능해를 생성 할 수 있으며 1/$\varepsilon$에 대하여 지수함수의 수행시간을 갖는다. 본 논문에서는 Ravi와 Geomanns의 알고리듬을 실용적으로 변형하여 전체 길이 제약조건을 정확히 만족하며, 그 비용은 최적비용과의 차이가 호의 비용 중 최대값을 넘지 않도록 보장하는 강성다항식 알고리듬을 제사한다.

  • PDF

거리함수접근법을 이용한 Porter 가설에 대한 연구 (A Study on Porter Hypothesis : A Distance Function Approach)

  • 이명헌
    • 자원ㆍ환경경제연구
    • /
    • 제16권1호
    • /
    • pp.171-197
    • /
    • 2007
  • 본 논문에서는 자료 제약의 현실적 상황에서 Porter 가설이 성립되기 위한 조건을 제시한다. 이를 위하여 기업의 생산비용 최소화 달성 여부에 관계없이 성립함으로써 분석결과의 신뢰성을 확보할 수 있는 두 유형의 산출물거리함수를 활용한다. Shephard 거리함수와 방향 거리함수, Shephard 거리함수로부터 공해물질의 한계저감비용을 구한 다음, Porter 가설이 내포한 생산기술이 전제되어 있는 방향 거리함수를 추정하여 얻은 한계저감비용과 비교한다. 국내 전력산업을 대상으로 1970~1998년 기간 동안 방향 거리함수에 의한 $SO_2$의 연평균 한계저감비용은 Shephard 거리함수 도출값보다 약 50퍼센트 높게 나타났는데 이는 Porter 가설이 성립하기 위해서는 새로운 발전시설과 공정에 투자하여 생산성을 평균적으로 50퍼센트 이상 향상시킬 수 있어야 함을 의미한다.

  • PDF

투입물거리함수를 통한 고갈자원의 동태적 최적이용 여부 검증 (An Empirical Test of the Dynamic Optimality Condition for Exhaustible Resources -An Input Distance Function-)

  • 이명헌
    • 자원ㆍ환경경제연구
    • /
    • 제15권4호
    • /
    • pp.673-692
    • /
    • 2006
  • 고갈자원 사용의 동태적 효율성 여부를 검증하기 위해서는 미채굴된 자원의 암묵가격을 추정해야 하는데 기존 연구에서는 자원산업의 한계수입과 한계비용의 차이로 측정하거나 자원채굴량을 준고정시킨 제약비용함수를 추정하여 자원채굴량으로 편미분함으로써 도출하는 방식을 사용하였다. 그러나 이들 방법들은 채굴 투입요소인 자본의 비가단성으로 인하여 일관성이 결여된 추정치가 도출될 개연성, 시장의 독점력에 따라 변하는 한계수입의 가변성 문제와, 불완전한 재화 및 요소시장, 정부규제 등이 존재하는 현실적 상황에서 제약비용함수를 이용할 경우 전제 조건인 생산비용의 최소화가 달성되지 못함으로써 야기될 수 있는 분석결과의 신뢰성 문제 등을 안고 있다. 기존 선행연구의 방법론적 한계점들을 인식하여 본 연구에서는 좀더 일반적이고 현실적 상황에서 고갈자원 사용의 동태적 효율성 여부를 검증할 수 있는 방법을 제시한다. Shephard (1970)의 투입물거리함수를 실증적 모형의 이론적 틀로 활용함으로써 생산요소의 투입량과 최종재화의 산출량에 대한 정보만으로 추정이 가능하고, 생산비용 최소화의 극히 제한적인 상황을 전제하지 않으며, 특히 선형계획기법을 적용함으로써 시계열자료나 합동자료로 회귀 추정할 경우 발생할 수 있는 오차항의 자기상관 문제에 초연할 수 있다. 2%, 5%, 10%, 15%, 20%의 고정 할인율 폭과 실질 이자율의 25%, 50%,100%, 200%, 400%로 산정한 변동할인율을 각각 적용하여 1970년~1993닐 기간 동안 국내 무연탄 채굴의 동태적 효율성 여부를 조사한 결과 고정할인율과 변동할인율 모두에 대해서 국내 무연탄의 세대간 효율적 사용은 이루어지지 않은 것으로 나타났다.

  • PDF

차량 경로 스케줄링 문제 해결을 위한 멀티 비용 함수를 갖는 개미 군집 최적화 기법 기반의 휴리스틱 (The Heuristic based on the Ant Colony Optimization using by the Multi-Cost Function to Solve the Vehicle Routing and Scheduling Problem)

  • 홍명덕;유영훈;조근식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.314-317
    • /
    • 2010
  • 본 연구는 차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)를 해결하기 위하여, 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

철근콘크리트 모멘트골조의 비용 및 이산화탄소 배출량을 고려한 유전자알고리즘 기반 구조최적화기법 (Genetic Algorithm Based Optimal Structural Design Method for Cost and CO2 Emissions of Reinforced Concrete Frames)

  • 이민석;홍갑표;최세운
    • 한국전산구조공학회논문집
    • /
    • 제29권5호
    • /
    • pp.429-436
    • /
    • 2016
  • 연구에서는 철근콘크리트 건물에 대한 유전자 알고리즘 기반의 최적구조설계기법을 제시하고자 한다. 목적함수는 구조물의 비용과 이산화탄소 배출량을 동시에 각각 최소화하는 것이다. 비용 및 인산화탄소 배출량은 구조설계안에서 얻을 수 있는 단면치수, 부재길이, 재료강도, 철근량 등과 같은 설계정보를 통해 계산한다. 즉, 구조물의 물량을 기초로 하여 비용과 이산화탄소 배출량을 평가한다. 재료의 운반, 시공 및 건물 운영 단계에서 발생하는 비용 및 이산화탄소 배출량은 본 연구에서 제외한다. 제약조건은 철근콘크리트 건물을 구성하는 기둥과 보 부재의 강도조건과 층간변위조건이 고려된다. 제약조건을 평가하기 위해 OpenSees를 활용한 선형정적해석이 수행된다. 제약조건을 만족시키면서 목적함수에 대해 최소의 값을 제시하는 설계안을 찾기 위해 유전자 알고리즘이 사용된다. 제시한 알고리즘의 적용성을 검증하기 위해 4층 철근콘크리트 모멘트 골조 예제에 제시하는 기법을 적용하여 검증한다.

국내 철강업의 생산요소 간 비효율적 배분을 고려한 CO2 저감비용 산정 및 분석: 비용함수접근법 (Estimation of CO2 Abatement Cost Considering Allocative Inefficiency of Inputs for the Korean Steel Industry: A Cost Function Approach)

  • 이명헌
    • 자원ㆍ환경경제연구
    • /
    • 제23권3호
    • /
    • pp.453-472
    • /
    • 2014
  • 2015년부터 도입예정인 탄소 배출권거래제의 파급효과를 분석하는 데 있어서 산업별, 기업별 $CO_2$ 저감비용에 대한 정확한 산정이 요구된다. 기업이 환경규제 등 제약된 환경에서 생산 활동을 할 경우 생산요소의 투입과정에서 비효율적 배분으로 인한 생산비용의 증가가 초래되어 비용최소화 달성에 실패할 개연성이 높아진다. $CO_2$ 암묵가격을 측정한 기존 거리함수접근법은 투입요소 간 비효율적 배분 비용을 반영하지 못함에 따라 $CO_2$ 저감비용을 과소평가할 수 있다. 본 논문에서는 이러한 거리함수접근법의 한계를 극복하기 위하여 국내 철강업을 대상으로 비용함수접근법을 사용하여 1990-2010 기간 동안 투입요소 간 비효율적 배분 여부를 검증하고, $CO_2$ 한계저감비용을 추정하였다. 투입요소 간 배분 효율성 달성은 기각되었으며, 표본기간 동안 $CO_2$ 1톤 감축하는 데 연평균 92,000원의 비용을 지불한 것으로 나타났다.