• Title/Summary/Keyword: 비용 최소화방법

Search Result 725, Processing Time 0.026 seconds

Minimization of Pump Running Cost in the Large-scale Water Supply System (광역상수도 계통의 Pump 운전비용 최소화)

  • Lee, Gwang-Man;Kang, Shin-Wook;Kim, Soo-Myung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.276-281
    • /
    • 2009
  • 장거리 용수공급 시스템에서 전력비용은 전체 운영비용의 큰 부분을 차지한다. 본 연구는 시간단위의 펌프와 배수지 시스템의 최적 운영계획을 수립하기 위해 동적계획기법에 기초한 방법론을 제시하고 있다. 해석방법은 가용 가능한 펌프의 효율적 운전과 전력요금체계, 시간대별 용수수요추이 그리고 배수지 특성과 송수관로의 제약조건 등을 고려하였다. 이를 위해 적용 가능한 시스템 운영목적과 제약조건이 제시되었고 개발된 방법은 수도권 광역상수도 양주계통의 2개 가압장과 5개 배수지를 대상으로 적용되었으며, 적용결과는 상당한 수준의 펌프운전비용을 절감할 수 있는 것으로 나타났다. 이와 같은 방법은 생애주기 비용 최소화 측면에서 실제 용수공급 시설 운영과 대규모 용수공급 체계의 설계 등에 적용이 가능하다.

  • PDF

UPFC Operating Scheme Considering Load Levels of Power System (계통의 부하수준을 고려한 UPFC 운전 방안)

  • Lim, Jung-Uk;Kang, Sang-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.351-353
    • /
    • 2003
  • 본 논문에서는 UPFC가 포함된 전력계통의 부하수준을 고려하여 각각의 수준에 적합한 계통 운용 목적을 달성하기 위한 UPFC 운전법을 제안하였다. 최적조류계산에 적용이 용이한 분리형 UPFC 수리 모형을 채택하여 부하수준이 낮은 경부하나 평균부하에서는 경제 우선으로 발전비용과 손실을 최소화하였고, 사고시 과부하, 모선 저전압 문제 둥이 발생할 가능성이 높은 중부하에서는 안전도 우선으로 안전도 지수를 최소화하였다. 본 논문에서 제안한 방법을 UPFC 3기가 설치된 6기 30모선 계통에 적용하여 경부하에서는 발전비용과 손실 최소화를 통하여 비용절감 효과를 정량적으로 나타내었다. 평균부하의 경우, 사고전에는 비용최소화를, 사고후에는 안전도지수를 최소화하였다. 중부하에서는 사고에 대비하여 UPFC 운전으로 안전도지수를 최소화하였다.

  • PDF

Edge Detection using Cost Minimization Method (비용 최소화 방법을 이용한 모서리 감지)

  • Lee, Dong-Woo;Lee, Seong-Hoon
    • Journal of Internet of Things and Convergence
    • /
    • v.8 no.1
    • /
    • pp.59-64
    • /
    • 2022
  • Existing edge discovery techniques only found edges of defined shapes based on precise definitions of edges. Therefore, there are many limitations in finding edges for images of complex and diverse shapes that exist in the real world. A method for solving these problems and discovering various types of edges is a cost minimization method. In this method, the cost function and cost factor are defined and used. This cost function calculates the cost of the candidate edge model generated according to the candidate edge generation strategy. If a satisfactory result is obtained, the corresponding candidate edge model becomes the edge for the image. In this study, a new candidate edge generation strategy was proposed to discover edges for images of more diverse shapes in order to improve the disadvantage of only finding edges of a defined shape, which is a problem of the cost minimization method. In addition, the contents of improvement were confirmed through a simple simulation that reflected these points.

A Multiport Memory Allocation Algorithm for Optimizing Interconnections in Data Path Synthesis (데이터 경로 합성에서의 연결선 최적화를 위한 다중포트 메모리 할당 알고리즘)

  • Kim, Tae-Hwan;Hong, Seong-Baek
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.9
    • /
    • pp.816-823
    • /
    • 2000
  • 상위단계 합성에서 데이터 저장을 위한 메모리 할당 문제는 중요하게 다루어지는 영역의 하나이다. 이 논문에서는, 다중포트(multiport)메모리 할당 문제에 대한 새로운 방법을 제안한다. 문제의 복잡도를 줄이기 위해, 기존의 연구들은 요약하면, 두 단계의 과정으로 이루어지고 있다. 첫 번째 단계에서는 변수들을 몇 개씩 묶어서 하나의 메모리를 형성한다. (즉 메모리 최적화 문제를 푼다.) 두 번째 단계에서는 메모리들과 기능모듈들 간의 연결선을 최적화시킨다. (즉, 연결선 최적화 문제를 푼다) 이 경우 심각한 단점은 연결선의 비용을 최소화하는 데는 한계가 있다는 것이다. 다시 말해, 연결선의 비중이 점점 중요하게 되어지는 설계 추세에서 기존의 방법은 다중포트 메모리 사용을 통해 얻을 수 있는 연결선 최소화를 극대화하는데 한계가 있음을 뜻한다. 이를 극복하기 위해, 우리는 새로운 할당 방법을 제시한다. 구체적으로 먼저, 연결선 최소화를 해결하고, 그 다음에, 메모리 최적화를 시도한다. 또한 제안한 알고리즘은 연결선 최소화 과정 동안 다음 단계에서 결정될 메모리 비용도 적절히 고려한다. 우리는 다양한 실험을 통해, 우리의 제안한 방법이 기존의 연구보다 상당히 효율적인 것임을 보인다.

  • PDF

Proxy Chaining for Efficient Mobile Agents Communication (효율적인 이동 에이전트 통신을 위한 프록시 연결)

  • 송상훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.19-21
    • /
    • 2004
  • 이동 에이전트에 메시지를 전달하기 위해서 이동 에이전트의 위치를 추적할 수 있는 위치 추적 기능이 필요하다. 대부분의 위치 추적 방법은 목표 이동 에이전트의 위치 정보를 이용하여 메시지를 전달하는 릴레이 노드를 이용한다. 릴레이 노드들을 구성하는 방법에 따라 메시지 전달 비용이 커지거나, 또는 위치 정보등록 비용이 커져서 비효율적이다. 본 논문에서는 도메인 기반 프록시를 이용하여 위치 정보 등록 비용을 줄이고, 프록시 체인의 길이를 압축하여 메시지 전달 비용을 더욱 줄여서 전체 비용을 최소화하는 방법을 제안한다.

  • PDF

Minimization of Pump Running Cost in the Large-scale Water Supply System (광역상수도 계통의 Pump 운전비용 최소화)

  • Lee, Gwang-Man;Kang, Shin-Uk;Kim, Soo-Myung
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.9
    • /
    • pp.759-771
    • /
    • 2009
  • The electricity cost of pumping system accounts for a large part of the total operating cost for long distance water supply networks. This study presents a method based on dynamic programming for establishing an joint optimal operation of pumps and storages system on a hourly basis. Analysis is taken of the relative efficiencies of the available pumps, the structure of the electricity tariff, the consumer-demand pattern, and the storage characteristics and operational constraints of the pipe. The possible system objectives and constraints are described. An application of the method to the existing Yangju Water Supply System consisted of two pump station and 5 storage pools under the condition of expanding pumping facility in the part of the Capital Area Water Supply System is presented, showing that considerable electricity cost savings are remarkable. The approach was found to be implementable in real system operation and large-scale water supply system design in respect of minimizing life-cycle total cost.

Congestion cost allocation using multistage method (다단계 방법을 이용한 혼잡 비용의 처리)

  • Jung, Hae-Sung;Park, Jong-Keun;Lee, Byung-Yoon
    • Proceedings of the KIEE Conference
    • /
    • 2001.05a
    • /
    • pp.330-333
    • /
    • 2001
  • 본 연구에서는 쌍방향 시장에서 혼잡 비용의 처리 방법을 제시한다. 이 방법은 쌍방향 시장에서 시장의 참여자들은 혼잡을 고려하지 않고 서로 계약을 하며 만일 혼잡이 발생한다면 Independent System Operator(ISO)가 혼잡을 해결한다는 가정을 전제로 한다. ISO는 혼잡이 발생 시 조정 입찰(adjustment bidding)을 통해 전력을 매매하여 혼잡을 해소한다. 이때 ISO는 전력의 매매 비용을 최소화하도록 하는데 이 매매 비용을 혼잡 비용이라고 부른다. 그러므로 쌍방향 시장에서는 이 혼잡 비용을 시장의 참여자에게 공평하게 배분하는 방식이 중요한 문제이다. 이 문제를 해결하기 위해 여러 가지 방법이 제시되었으며 송전 제약에 대한 라그랑지 승수를 이용하는 방식도 그 중의 하나이다. 그러나 이 방식은 연속 혼잡이 발생하면 참여자에게 혼잡 비용을 정확히 배분할 수 없다. 여기서 연속 혼잡이란 혼잡 선로에 의해 다른 선로에 혼잡이 발생하는 경우를 말한다. 본 연구에서는 직류 조류를 이용한 다단계 방법을 제시하며 이 방법은 연속 혼잡을 단계별로 처리하여 기존의 방법의 문제점을 해결하였고 혼잡 비용이 참여자에게 공평히 배분되도록 하였다.

  • PDF

자동공정관리에서 최적의 관리모수 선정

  • 이재헌
    • Communications for Statistical Applications and Methods
    • /
    • v.5 no.2
    • /
    • pp.361-371
    • /
    • 1998
  • 공정수정을 목적으로 하는 자동공정관리는 품질특성 치를 목표치에 가능한한 일치하도록 공정을 조정하고 관리한다. 본 논문에서는 자동공정관리에서 정의되는 비용함수를 최소화하는 관리모수를 선정하는 방법을 제시한다. 이를 위하여 Lee(1997)가 제안한 비용함수의 추정식을 사용하며, Kramer(1989)와 Box와 framer(1992)에 의해 연구된 방법과 비교한 결과 본 논문에서 제안된 방법이 계산하기 간편하면서도 충분히 좋은 정확성을 갖음을 알 수 있었다.

  • PDF

버스 운영 최적화에 관한 연구 -운행간격, 정차시간, 정류장 간격 및 버스 보유대수 등을 중심으로-

  • 이승헌;전경수
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.465-465
    • /
    • 1998
  • 버스운영에 관한 최적화 모형에는 총 시스템 비용의 최소화 모형과 사회적 편익의 극대화 모형이 있다. 이들 모형들은 해석적 방법에 의해서 특정 이상화된 문제를 연구했다. 특정 필요조건들을 충족시키면서 최적 버스크기, 서비스 빈도, 보유대수를 결정하려고 애썼다. 그러나 실제 버스의 운행시간은 정류장의 지체시간과 승객의 수요에 따라 변화하고 승객의 비용추정시 접근시간을 현실적으로 고려하지 못해 버스 운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 시간대별로 이용자와 운영자의 비용의 합으로 구성된 총 교통 모형을 최소화는 모형을 구축하는 것이다. 본 논문에서는 기존의 문헌에서 충분히 고려하지 않은 정류장 간격에 따른 이용자의 접근시간과 버스가 정류장에 들어가고 나올 때의 감·가속으로 인한 지체와 승객의 승·하차로 인한 지체를 고려한 버스의 정류장 정차시간을 기존의 모형에 추가시켜서 운행간격, 버스정류장의 정차시간, 정류장 간격 및 보유대수를 결정하는 방법을 제안했다. 아울러 실제 서울시에서 운행되고 있는 시내버스 노선에 대해 사례분석을 통해서 본 모형을 실제 적용해보고 기존의 운영비용과 비교하고 본 모형의 유효성을 검증할 예정이다.

  • PDF

Heating Effects for Inhaling Horizontal Air of Hot Air Heater in Greenhouse (수평공기흡입형 온풍난방기의 온실난방효과)

  • 장유섭;김동억;김종구;김현환;이동현;김성기
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2002.07a
    • /
    • pp.310-315
    • /
    • 2002
  • 겨울철 저온기에 온실의 작물재배는 많은 에너지가 소요되어 저온기의 에너지비용을 최소화하는 것이 온실의 운전비용의 절감과 이용효율이 증대되어 농가소득을 높일 수 있다. 저온기에는 작물의 수확량이 적정 온도조건의 80%수준으로 최소 에너지 투입방법 기술을 개발하여 수확량을 증대시킬 필요가 있다. 기존의 난방방법인 온수보일러는 온도유지 안정성은 좋으나 시설비용이 많이 들고 온풍난방은 설치비용은 저렴하나 온도 유지안정성이 다소 떨어지는 단점이 있다. (중략)

  • PDF