• 제목/요약/키워드: 최소비용

검색결과 979건 처리시간 0.03초

유전자 알고리즘을 이용한 배수관망의 최적 확장 설계 (Genetic Algorithms for Optimal Augmentation of Water Distribution Networks)

  • 이승철;이상일
    • 한국수자원학회논문집
    • /
    • 제34권5호
    • /
    • pp.567-575
    • /
    • 2001
  • 관망해석 시뮬레이션과 유전자 알고리즘에 기초한 최적화 모형을 이용하여 최소비용의 배수관망을 설계하는 방법론이 개발되었다. 유전자 알고리즘은 추계학적 최적화 기법의 하나로, 비선형적이고 계산량이 많은 관망설계 문제에 적용하기에 적합한 장점을 가지고 있다. 기존의 연구가 대부분 전체 관망의 신설 혹은 기존 관망의 병렬확장에만 적용하던 것에 비해 본 연구에서는 개발된 모형을 수지상(tree-type) 신설관 및 loop형 병렬증설관이 공존하는 시스템에 적용하였다. 개발된 모형을 백련 배수관로를 대상으로 적용한 결과, 수리학적 제약조건을 만족시키면서 사업비를 최대 5.37% 절감할 수 있는 설계를 제공하는 것으로 나타났다.

  • PDF

운송 문제의 최소비용 우선 배정 알고리즘을 적용한 총괄계획 (Aggregate Planning Using Least Cost First Assignment Algorithm of Transportation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.181-188
    • /
    • 2021
  • 총괄생산계획을 작성하는데 있어 운송법은 일반적으로 운송문제에 특화된 NCM, LCM, VAM 중 어느 하나로 초기 해를 구하고 SSM, MODI 중 어느 하나로 최적화를 수행하는 TSM에 대해 선형계획법 소프트웨어 패키지를 활용하고 있다. 반면에, 본 논문에서는 소프트웨어 패키지 도움 없이도 총괄생산계획을 쉽고 빠르며, 정확하게 작성하는 운송법을 제안한다. 제안된 알고리즘은 단순히 최소비용 우선 배정법을 적용하고, 재고기간을 최소화하는 방법을 제안하였다. 제안된 알고리즘을 6개의 실험데이터에 적용한 결과 VAM이나 LP에 비해 4개 데이터에 대해서는 보다 좋은 결과를, 나머지 2개 데이터에 대해서는 동일한 결과를 얻었다.

EGOSST를 이용한 이동 경로의 가중치를 반영한 효과적 연결 (Efficient Connection of Migration Routes with Their Weights Using EGOSST)

  • 김인범
    • 정보처리학회논문지A
    • /
    • 제18A권5호
    • /
    • pp.215-224
    • /
    • 2011
  • 본 논문에서는 EGOSST를 이용하여 가중치를 갖는 이동 경로들을 최소 비용으로 모두 연결하는 방법을 제안한다. 이동 경로는 가중치 선분으로 변환될 수 있는데, 이것은 통신선, 도로 및 철도망에서의 동적 궤적뿐 만 아니라, 가중치인 이동 량이나 통행 빈도를 포함한다. 제안되는 방법은 단순한 위치 정보만을 고려하여 처리하는 방법에 비해 더 광범위하고 유용한 분야에 응용이 가능할 것이다. 입력 선분의 수, 각 선분 가중치의 최대 크기, 그리고 그리드 정밀도를 입력 인자로 설정한 실험에서, 본 논문에서 제안된 방법은 가중치 최소 신장 트리를 이용한 방법과 비교할 때, 연결 비용은 평균 1.07%, 가중치 스타이너 최소 트리 방법에 비해서는 평균 0.43% 감소하였다. 또한 그리드 정밀도를 0.1과 0.001로 했을 경우, 가중치 최소 신장 트리 방법에 비해 실행 시간이 각각 평균 97.02%, 2843.87% 증가했으나, 연결 비용은 각각 평균 0.86%, 1.13% 감소되었다. 이는 제안된 방법이 가중치를 반영한 이동 경로의 효과적 연결 뿐 아니라, 그리드 정밀도를 조절하여 생성 시간과 비용 절감 율을 응용 분야에 맞추어 사용될 수 있음을 보인다.

낙농 전업농의 기계장치 최적 규모 추정 (Estimation of the Optimum Number of Machines and Equipments for Professional Dairy Farm)

  • 유병기;이용범;장진택;이동현;권두중;기광석;성시흥;이대원
    • 한국축산시설환경학회지
    • /
    • 제2권1호
    • /
    • pp.27-39
    • /
    • 1996
  • 낙농 전업농의 최적 기계장치 모델을 설정하는데 필요한 자료를 수집하고자 경기도 낙농가 중 사육규모 별로 經産牛 30두 미만, 30~50두, 50두 이상 각 5농가씩 15농가를 현지 방문하였다. 작업공정별 작업방법, 노동투하시간, 작업 비용 분석자료를 조사, 분석하고 관련 자료들을 수집하여, 經産牛 30두 내외규모, 40두 내외규모, 50두 내외규모에서의 최소 작업비용 기계장치 사육체계를 설정하여 우리나라의 절반 이상 낙농가에서 이용하고 있는 繫留式 牛舍, 양동이식 착유기 중심의 관행 작업 체계와 비교 분석한 결과는 다음과 같다. 1. 관행작업체계에서는 가족 노동 1.5인 기준 년 2,700시간으로 經産牛 15두까지 사육 가능하며, 이 때 필요한 총작업비용은 734천원/년ㆍ두로 산출되었다. 2. 繫留式 牛舍에서 최소작업비용을 구한 결과 호퍼식 농후사료 급여, 워터컵 급수, 파이프 라인 착유, 반크리너 분뇨청소에서는 經産牛 28두까지 사육 가능한 것으로 나타났으며, 총작업 비용은 520천원/년ㆍ두로 산출되었다. 3. 放飼式 牛舍는 繫留式 牛舍 보다 30두 내외로 사육하는 경우에는 총작업 비용이 더 높았다. 放飼式 牛舍의 최소 작업비용체계는 1열$\times$5두식 헤링본 착유실 착유, 농후사료 자동급여, 무가온보온급수, 스키로더 분뇨청소의 체계로, 經産牛 30두까지 사육 가능한 것으로 나타났으며, 총 작업 비용은 582천원/년ㆍ두로 나타났다. 4. 放飼式 牛舍 40두 내외 규모에서의 최소 작업비용체계는 2열$\times$4두식 헤링본 착유실 착유, 농후사료자동급여, 무가온보온급수, 스크레퍼 분뇨청소 체계로, 經産牛 41두까지 사육 가능하고 작업 비용은 501천원/년ㆍ두로 나타났다. 5. 放飼式 牛舍 50두 내외 규모에서의 최소 작업비용체계는 2열$\times$3두식 탠덤 착유실, 농후사료 자동급여, 무가온 보온급수, 스크레퍼 분뇨청소체계로, 經産牛 52두까지 사육가능하고 작업 비용은 500천원/두로 나타났다.

  • PDF

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

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

  • PDF

무기체계 성능개량 실태 및 발전방향

  • 채우석
    • 국방과기술
    • /
    • 5호통권207호
    • /
    • pp.26-31
    • /
    • 1996
  • 성능개량은 전체적으로 순기 비용을 점감하면서 전력화시기를 단축시킬 수 있고, 최소의 비용으로 단기간에 최대의 효과를 얻을 수 있는 효율적이고 경제적인 무기체계 획득방법이다. 특히 국방예산이 제한 될수록, 방위산업 여건이 불리할수록, 그리고 신규 무기체계 연구개발기반이 약할수록 더욱 성능개량을 통한 전력증강의 중요성은 증대된다.

  • PDF

[공유] 카셰어링으로 우리사회 공동체 문화 심기

  • 김상철
    • 석유와에너지
    • /
    • 통권292호
    • /
    • pp.68-69
    • /
    • 2014
  • 개인 차량을 유지하기위해 지불해야 하는 것으로 차량구입비용, 보험료, 자동차세, 차량정비 비용 등 그 규모가 만만치 않다. 그러다 보니 한 대의 차를 여러 사람이 시간을 쪼개어 활용하면 더 효율적이겠다는 생각을 하는 사람들이 생겨났고, 그래서 생겨난 새로운 자동차 이용방법이 카셰어링이다. 카셰어링은 원하는 시간에, 원하는 만큼, 필요한 최소의 금액만을 지불하는 자동차에 대한 현명한 소비를 하는 하나의 방법이 될 것이다.

  • PDF

웨이불테스트 소프트웨어의 발행시기 결정

  • 최규식;김종기;장윤승
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2001년도 춘계학술대회 E-Business 활성화를 위한 첨단 정보기술
    • /
    • pp.75-78
    • /
    • 2001
  • 본 논문에서는 소프트웨어의 신뢰도에 대한 정의를 하고, 테스트 시간의 경과와 신뢰도와의 관계, 결함 수정 후 경과되는 시간과 신뢰도와의 관계를 연구한다. 소프트웨어의 비용을 고찰함에 있어서 조건별로 검토하여 비용이 최소로 되는 발행시각을 결정한다. 목표신뢰도 입장에서 발행시각을 결정함에 있어서 개발 후 테스트를 시작하기 전의 신뢰도의 조건에 따른 최적발행시각을 정한다.

  • PDF

LCC를 고려한 교량의 경제성 분석 (Economics analysis for life cycle cost design of bridges)

  • 신영석;박장호;안성찬
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.162-165
    • /
    • 2010
  • 합리적인 교량 대안선정을 위해서는 설계 시 경제성, 경관성, 안전성 및 기능성, 유지관리 용이성, 시공성 등 다양한 속성을 고려하여야 한다. 이 중 경제성은 초기비용뿐만 아니라 공용수명에 걸쳐 발생하는 유지관리비용, 보수 보강비용, 해체 폐기비용 등의 합인 총 생애주기비용에 대해 최소의 비용으로 최상의 가치를 창출하도록 하여야 한다. 본 연구에서는 건설계획과정에서 대표적으로 고려될 수 있는 대안으로 세 가지 교량 형식(강상자형교, 소수주형교, PSC-I형 거더교)을 대상구조물로 선정하고 교량의 공용수명은 상태등급곡선으로부터 추정한 내하율 곡선을 사용하여 산정하였다. LCC최적설계를 위해 설계변수, 제약조건, 목적함수를 구성하였고, 총 생애주기비용을 공용수명으로 나눈 연간생애주기비용을 사용하여 하여 합리적인 교량의 경제성 분석을 수행하였다.

  • PDF

배전계통 유지보수에 RCM기법의 적용을 위한 modified semi-Markov chain modeling (RCM applied to distribution system maintenance : modeling using modified semi-Markov chain)

  • 박근표;문종필;윤용태;이상성;김재철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.126-128
    • /
    • 2006
  • 현재 배전부분도 사업부체제로 진행됨에 따라 구역 및 지역별로 배전계통을 운영하는 경쟁체제에 돌입하게 되었다. 또한 각 사업부별로 예산을 추진하여 배전계통을 운영하게 되며 배분된 예산으로 배전계통의 신뢰도 및 경제적 운영을 일정 수준으로 유지하여 타 사업부와 사업성을 경쟁해야 한다. 특히, 각 배전 사업부별로 경쟁해야 하므로 최소의 비용으로 최대의 유지보수 효과를 얻을 수 있는 방법을 개발해야 하며, 비용을 최소로 하여 최적의 점검 주기를 찾는 문제는 중요하다고 할 수 있다. 본 논문에서는 최적 유지보수 기기 선정과 최적 유지보수 주기를 결정하는데 있어서 적합한 기법인 배전 계통 유지보수 기법(Reliability Centered Maintenance, RCM)을 이용하였다. 이의 구현을 위하여 Markov chain 기법을 배전 계통 기기의 유지보수 모델에 적합하도록 수정하여 유지보수에 필요한 비용과 기기의 고장으로 인하여 발생할 수 있는 정전비용 등을 고려하여 최적의 점검 주기를 결정하고자 한다. 제안된 RCM의 알고리즘은 Dynamic Programming을 이용하여 점검 및 유지보수에 필요한 기기를 결정하는 부분과 유지보수의 실행 여부를 결정하는 decision 부분으로 되어있다. 사례연구를 통하여 본 논문에서 제안된 알고리즘의 적용가능성을 살펴보았다.

  • PDF