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

검색결과 2,051건 처리시간 0.036초

시뮬레이션 민감도 분석을 이용한 (s, S) 재고 시스템의 최적전략 (Optimal Policy for (s, S) Inventory System by a Sensitivity Analysis through Simulation)

  • 권치명
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.167-175
    • /
    • 2003
  • 본 연구는 (s, S) 재고시스템의 최적 재고정책을 수립하는 문제를 시뮬레이션을 통하여 분석하고자 한다. 이러한 목적으로 재고관리비용에 대한 파라미터 (s, S)의 민감도를 퍼터베이션 분석법으로 구하고 확률 최적화 기법을 적용하여 단위 기간에 평균 재고관리비용을 최적으로 하는 재고정책을 발견하였다. 민감도의 추정에는 IPA법과 SPA법을 표본경로의 주문 사건 변동에 따라 조건적으로 결합하여 사용하였다. 시뮬레이션 결과 s와 S의 최적정책 추정치를 상당히 정확한 값으로 얻었으며 이러한 결과는 보다 일반적인 재고관리 문제의 분석에 도움을 줄 것으로 기대한다.

  • PDF

S/W 시스템의 최적발행시각에 관한 연구 (A Study on the Optimum Release Time)

  • 최규식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2866-2868
    • /
    • 1999
  • S/W 시스템을 개발하여 테스트한 후 발행시기를 결정함에 있어서 그동안의 비용-신뢰도를 동시에 고려하여 최적발행시기를 결정하고자 하는 연구결과가 얼마나 현실적으로 합리적이고 타당한가를 고찰하고자 한다. 연구방법으로서는 일반적인 비용-신뢰도 최적발행에 대한 기존의 관련논문을 중심으로 제시된 연구방법들에 대해서 연구해보고. 특히 그 최적발행정책의 한계성에 대해서 중점적으로 연구하고자 한다.

  • PDF

구조물의 최적안전지수와 생애주기비용의 상관관계에 관한 연구 (A Study on the Correlation between Optimal Safety of Structures and Minimization of Life Cycle Cost(LCC))

  • 방명석
    • 한국안전학회지
    • /
    • 제29권6호
    • /
    • pp.94-98
    • /
    • 2014
  • 본 연구는 구조물의 최적안전수준과 수명기간동안 투자되는 총비용과의 상관관계를 연구하였다. 설계, 건설 및 공용 중 투자되는 총비용을 최소화하면서 최적의 안전수준을 결정하기 위하여 신뢰성해석을 수행하였다. 신뢰성해석에는 설계인자들의 불확실성과 설계 및 공사, 유지관리를 수행하는 인간의 오류 등 인적 불확실성을 확률변수로 고려하였다. 이러한 확률해석을 통한 안전지수와 생애주기비용의 상관관계를 연구하고, 생애주기비용의 분산도에 따른 안전지수의 민감도해석을 통하여 최적의 안전수준을 결정하였다. 해석결과는 이러한 평가방법이 교통시설물에 투자되는 비용을 최소화하면서 최적의 안전수준을 결정할 수 있는 정확하고 유용한 방법임을 보여주었다.

수질-수리 인자를 고려한 상수도 관망 다목적 최적설계 기술 개발 (Development of Multi-objective optimal design model for water distribution systems considering water quality and hydraulic criteria)

  • 고문진;최영환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.490-490
    • /
    • 2021
  • 상수도 관망은 대표적인 사회기반시설로 수원으로부터 수용가에게 수질적으로 안전한 물을 안정하게 공급하는 것을 목표로 한다. 초기의 상수도 관망의 최적 설계는 비용만을 고려함으로써 미래의 불확실한 상황에 대한 대처가 매우 취약하고, 사용자의 다양한 요구를 충족시키지 못하였다. 또한, 유량과 안정적인 수질 공급을 고려하는 설계는 몇몇 비선형적 요소를 포함하고 있으며, 특히 사용자의 수요 패턴에 따른 잔류 염소 농도가 설계 기준에 부합하지 못하는 문제가 되는 경우 사용자의 심미적, 심리적 불편을 초래할 수 있다. 이는, 수질의 안전성과 직결되는 문제이다. 따라서 본 연구에서는 상수도 관망의 설계에 대하여 수질과 수리학적 특성을 고려한 상수도 관망 다목적 최적 설계를 수행하였다. 상수도 관망은 수질적인 측면을 고려하기 위해 수원에서 수용가까지 용수를 공급하는 과정에서 병원성 미생물을 소독하기 위하여 염소를 주입한다. 또한, 유리 잔류 염소의 평상시 기준을 (1.0-4.0mg/L) 유지하도록 규정하였다 (수도법 시행규칙 제22조의2). 하지만 사용자의 사용패턴, 체류 시간에 따라 잔류염소량이 달라진다. 따라서, 본 연구에서는 상수도 관망의 설계 비용과 염소 주입량을 동시에 설계 인자로서 고려하기 위해 Multi-objective Harmony Search를 적용하고, 그 결과를 분석하였다. 이러한 상수도 관망의 수질 인자와 설계 비용을 고려한 최적 설계안은 경제적 측면 뿐만 아니라 사용자의 수질 측면의 안전성을 충족하는 방안을 제시할 수 있다.

  • PDF

북한강 수계 수력발전댐의 최적설계홍수량 추정 (Estimating optimal flood of the hydroelectric dams on the Bukhangang River)

  • 김상욱;최광배;서동일;전영일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.286-286
    • /
    • 2022
  • 홍수피해를 최소화하기 위한 수공구조물의 적정 규모 결정을 위해 사용되는 홍수빈도분석에는 통계적 분석절차에 따른 불확실성이 포함된다. 따라서 불확실성이 포함된 범주 내에서 가장 적절한 설계홍수량(design flood)를 결정하는 과정은 수공구조물의 최종단계에서 중요하게 다루어져야 하는 부분이나 이를 제시한 연구는 많지 않다. 비용-편익 분석기법을 홍수빈도분석 절차에 도입하여 구성되는 총 기대비용함수(total expected cost function)는 설계홍수량 중 최적 설계홍수량(optimal design flood)를 결정하기 위한 새로운 접근방식이다. 이 절차는 UNCODE(UNcertainty COmpliant DEsign)로 명명되어 사용된 바 있으나, 국내에서는 아직 적용 결과가 소개되지 않고 있다. 따라서 본 연구에서는 UNCODE의 수학적 구성 절차를 소개함과 함께 북한강수계에 위치한 수력발전댐(화천댐, 춘천댐, 의암댐, 청평댐)의 년최대유입량을 사용하여 최적 설계홍수량을 산정하고 이 결과를 기존 홍수빈도분석 결과와 비교하였다. 불확실성이 고려된 총 기대비용함수로부터 확률분포함수들(Gumbel 및 GEV)의 모수를 추출하는 과정에서 Metropolis-Hastings 알고리즘을 사용하여 불확실성의 범위를 추정하였으며, 비용-편익 분석기법에 사용되는 비용 및 피해함수는 수학적 구성의 편의성을 위하여 1차 선형함수로 가정되었다. 4개의 발전용댐, 2개의 확률분포 및 2개의 재현기간에 대하여 최적 설계홍수량의 중앙값이 기존 홍수빈도분석 절차에 의해 산정된 설계홍수량보다 일정 정도 큰 값으로 산정됨을 알 수 있었다. 향후에는 본 연구에서 적용된 절차를 간단한 수식형태로 함수화하여 발전용댐 운영의 실무업무나 하천기본계획의 수립 등에 있어 비용-편익분석 기법의 적용성을 높이기 위한 연구가 진행될 필요가 있을 것으로 판단된다.

  • PDF

곡물냉각기를 이용한 벼 건조 및 저장시스템의 최적화 (Optimization of Drying and Storage System for Paddy Using the Grain Cooler)

  • 김동철;김의웅
    • 한국식품저장유통학회지
    • /
    • 제11권2호
    • /
    • pp.269-275
    • /
    • 2004
  • 곡물냉각기를 이용한 벼 건조 및 저장시스템의 최적 운영조건을 구명하기 위하여 Box의 complex algorithm을 기초로 한 최적화 프로그램을 개발하였다. 개발한 최적화 프로그램을 이용하여 반입물량에 따른 시스템의 소요비용이 최소화되는 최적 1차 건조 후 함수율과 건조 및 냉각기의 최적소요 대수를 결정하였다. 그 결과를 요약하면 다음과 같았다. 벼의 건조비용은 최종함수율이 낮을수록 증가하였으며, 톤당 건조비용은 6 톤 건조기에 비해 20 톤 건조기를 사용하는 경우가 낮게 나타났으며, 수확기간 중 총반입물량이 3,000톤 이하인 시설에 필요한 곡물냉각기는 1대였으며, 그 이상의 반입물량을 갖는 시설에서는 곡물냉각기가 추가로 필요하였다. 곡물냉각기를 이용할 때 총반입물량에 따라 건조기에서 1 차 건조 후 최적 함수율은 약 17.2∼19.8%범위로 나타났으며, 건조기 및 냉각기의 최적 소요대수를 제시하였다. 곡물냉각기를 이용함으로써 건조능력을 50%이상 향상시킬 수 있으며, 건조비용을 10%이상 절감할 수 있는 것으로 나타났다. 곡물냉각기를 이용한 벼 건조 및 저장시스템에 소요되는 톤당 최소비용은 6 톤 및 20톤 건조기를 사용할 경우 각각 28,464∼33,317 원 및 20,588∼26,511 원으로 관행적인 방법에 비해 2.6∼27.3%의 비용절감효과가 있는 것으로 나타났다.

통합생산시스템의 설계를 위한 물류시스템의 성능 및 비용분석 모델의 연구 (A Study on Performance and Cost Analysis Model for Material Handling Systems in FMS Design)

  • 황흥석
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.157-160
    • /
    • 1998
  • 통합생산시스템의 최적설계를 위하여 이의 생산공정(Manufacturing Process)과 물류시스템 (Material Handling System)은 두 가지 중요한 요소이다. 본 연구에서는 물류시스템의 성능 및 비용을 분석을 위하여 제품의 생산계획(Production Control & Scheduling), 설비배치(Layout) 및 물류시스템 (Material Handling System) 등을 고려하였다. 본 연구의 주요 목적을 통합생산시스템을 위하여 물류시스템 성능의 최적화와 경제적인 분석을 통하여 최적 물류시스템의 선택에 두고 다음 주요 내용들을 포함하였다; 1) 주요 입력 자료로서 통합생산 장비의 배치(Layout), 공정, 생산제품의 예측, 물류시스템 대안 등이 주어지고, 2) 이를 이용하여 각 물류시스템의 대안별 성능 및 비용 등을 비교 분석하고 최적 물류시스템을 선정한다. 본 연구를 위한 성능 및 비용분석을 위한 전산프로그램을 개발하고 이를 활용한 사례를 들어 보였다.

  • PDF

소프트웨어 비용산정을 위한 SVM의 파라미터 선정과 응용에 관한 연구 (A Study on the Selection of Parameters and Application of SVM for Software Cost Estimation)

  • 권기태;이준길
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.209-216
    • /
    • 2009
  • 소프트웨어 개발 초기 단계에서 소프트웨어 개발비용을 정확하게 예측하는 것은 프로젝트의 성패를 결정짓는 중요한 요소이다. 본 논문에서는 서포트 벡터 머신을 이용하여 소프트웨어 개발비용을 추정하고자 한다. 서포트 벡터 머신은 벡터 공간에서 선형 및 비선형의 경계면을 찾아 입력 데이터를 분류하는 방법으로서 분류 문제에 효과적이다. 하지만 사용자정의에 의한 파라미터에 의존적이어서 최적의 파라미터를 선택하는 어려움이 있다. 본 연구에서는 서포트 벡터 머신에서 사용하는 파라미터 선택을 위한 개선된 방법을 제안하고, 이러한 최적의 파라미터를 가진 서포트 벡터 머신을 이용하여 소프트웨어 개발비용을 추정하였다. 본 연구의 결과 기존 소프트웨어 비용산정 기법에 비해 향상된 결과를 나타내었다.

교차로의 특성을 고려한 도로선형최적화 (Alignment Optimization Considering Characteristics of Intersections)

  • KIM, Eungcheol;SON, Bongsoo;CHANG, Myungsoon
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.109-122
    • /
    • 2002
  • 본 연구에서는 교차로의 비용 및 특성을 고려한 도로선형최적화 모형을 유전자 알고리즘(Genetic Algorithms)을 이용하여 개발하였다. 기존의 도로선형최적화 모형은 교차로 특성을 고려하지 못해서 실제 적용에 심대한 문제점을 내재하고 있다. 본 논문에서는 특정 도로선형에 교차로 건설의 필요가 있을 경우, 민감(Sensitive)하고 지배적인(Dominating) 교차로 비용 항목들 즉, 토공비용, 보상비, 포장비, 사고비용, 지체 및 연료소모비용 등의 산정이 시도되었다. 또한 비교적 우수한 도로선형 대안을 유전자 알고리즘을 이용한 탐색과정 중에서 비효율적으로 강제 퇴화시키는 단점 보완을 위한 교차로 국소 최적화 방법(Local Optimization of Intersections)이 개발되어 기존 모형을 보완하였다. 공간상의 도로선형은 매개변수적 묘사(Parametric Representation)를 통하여 구현하였으며 벡터운영(Vector Manipulation)을 통해 교차로비용 산정의 근간인 교차점과 다른 중요점들의 좌표를 찾을 수 있었다. 개발된 교차로 비용산정 모형이 보다 정밀하게 교차로 비용을 산정함이 증명되었으며 궁극적으로는 기존의 최적화 모형의 단점을 보완할 수 있음이 제시되었다. 또한, 새로이 제시된 교차로 국소 최적화 방법이 최적대안 탐색과정의 유연성을 증대하였으며, 결과적으로 효율적인 교차로의 유지에 기여함을 알 수 있었다. 제시된 교차로 국소 최적화 방법은 추후 단일노선이 아닌 도로망 최적화시의 기초를 제시함은 주목할 만 하다. 두개의 예제에서 도출된 최적노선 및 교차로 비용 등의 검토 결과, 도로상의 교차로 건설비용은 도로선형 최적화에 큰 영향을 미치는 실질적이며 민감한 비용 항목임이 검증되었으며 이는 도로선형최적화 모형이 교차로 비용을 반드시 검토 및 평가할 수 있어야 함을 반증한다.

할당 문제의 단순한 해법 (AThe Simplified Solution for Assignment Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.141-151
    • /
    • 2012
  • 본 논문은 할당 문제의 최적해를 찾는 대표적인 Hungarian 보다 간단히 최적해를 구하는 알고리즘을 제안하였다. Hungarian 알고리즘은 행과 열의 최소 비용을 선택하고 각 비용에서 최소 비용을 뺀다. 다음으로 0을 모두 포함하는 최소한의 선이 행의 개수 가 될 때까지 수행한다. 반면에 제안된 알고리즘은 단지 행에 대해 최소 비용을 선택한다. 다음으로 열에 대해 2개 이상 선택된 열을 출발지로, 하나도 선택되지 않은 열을 목적지로하여 출발지의 비용에서 목적지의 최소 비용과의 차이인 기회비용이 가장 큰 비용은 고정시키고 기회비용이 보다 작은 비용들을 다음으로 큰 비용으로 이동시키는 방법을 적용하였다. 제안된 방법을 25개의 균형 할당과 7개의 불균형 할당 문제에 적용하여 Hungarian 알고리즘과 동일한 최적해를 구하는데 성공하였다. 제안된 알고리즘은 Hungarian 알고리즘의 수행 복잡도 $O(n^3)$$O(n^2)$로 개선하였으며, 불균형을 균형 할당 문제로 변환시키는 과정도 수행하지 않는 단순한 알고리즘이다. 따라서 할당 문제의 Hungarian 알고리즘을 대체시킬 수 있을 것이다.