• Title/Summary/Keyword: 일정-비용 함수

Search Result 50, Processing Time 0.039 seconds

Setup Cost Reduction in a Single-Facility Multi-Product Dynamic Lot-sizing Model (생산준비비용의 절감효과를 고려한 단일설비 다종제품의 동적생산계획 모형)

  • 이운식;김병남;조종호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.147-150
    • /
    • 2000
  • 본 논문은 단일설비로 다종제품을 생산하는 생산시스템에서 생산준비비용의 절감효과를 고려한 동적생산계획 모형을 다룬다. 이 모형에서 각 제품에 대한 수요는 유한계획기간에서 동적으로 발생하고 추후조달은 허용되지 않으며 투입자원은 한 종류가 사용된다. 또한, 생산기간마다 생산설비는 다종제품을 동시에 생산하고 이때 각 제품의 생산량은 전체 투입자원량의 일정비율로 생산된다. 이 모형에서 총비용은 생산준비 비용의 절감을 위한 투자비용, 생산준비비용, 각 제품별 재고유지비용으로 구성된다. 본 논문에서는 절감된 생산준비비용 하에서의 최적생산계획과 생산준비비용의 절감을 위한 최적투자액을 동시에 결정할 수 있는 휴리스틱 알고리즘를 제시한다. 또한, 선형 및 지수 감소함수 형태의 생산준비비용 절감함수 하에서 다양한 문제들을 대상으로 한 시뮬레이션 실험을 통해 제시한 휴리스틱 알고리즘의 효율성을 검증한다.

  • PDF

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

  • Kim, Sang Ug;Choi, Kwang Bae;Seo, Dong Il;Cheon, Young Il
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • 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

A Process Mean Shift Model Considering The Increasing Maintenance Cost and The Decreasing Production Volume (보전비용 증가와 생산량 감소를 고려한 공정평균이동 모형)

  • Lee, Do-Kyung
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.3
    • /
    • pp.125-131
    • /
    • 2021
  • The problem of determining the maintenance point which minimizes the process-related total cost is called the 'process mean shift problem'. By expanding and integrating the existing maintenance models that have been partially progressed, we present a expanded and integrated maintenance model which reflects the production site where various situations occur. To implement this, we set both the upper and lower limits of the product specification, and adopted the quality loss function for conforming items. Also, we set the process variance of the wear level as a function rather than a constant. In this study, we developed two general functions to the wear level. One is about the production volume and the other is maintenance cost. As a result, this study is expected to be a maintenance model that can be applied to various processes. In the future, this study can be developed as a profit maximization model by adding profit items from product sales, and expansion to a maintenance model that introduces failure to the model of this study can be considered.

Determination of Optimal Reservoir Locations Using Multi-Objective Genetic Algorithm (다목적 최적화 알고리즘의 적용을 통한 우수저류조 최적 설치지점 선정기법의 제안)

  • Park, Cheong-Hoon;Hoa, Ho Van;Lee, Seung-Yub;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.637-637
    • /
    • 2012
  • 본 연구에서는 내수침수 저감을 위하여 효율적(effective)인 우수저류조 설치에 따른 침수저감효과 극대화 방안을 제시하고자 한다. 여기서 효율성(effectiveness)은 침수저감량의 극대화 측면과 비용의 최소화 측면 두 가지로 구분된다. 최적 방재 시설물의 설치는 단순 설치비용 대비 저감량이 가장 큰 안을 제시하는 것은 의미가 없으며 일정 기준 이상의 방재성능을 발휘하면서 주어진 예산안에서 최적안을 찾아야 하므로 비용의 최소화 측면과 침수 저감량, 즉 맨홀에서의 월류 저감량을 최대화 하는 두 가지의 목적을 동시에 달성해야 한다. 따라서 본 연구에서는 다목적 최적화 알고리즘의 적용을 통하여 우수저류조 최적 설치지점을 선정하는 기법을 제안하였다. 본 연구에 적용한 다목적 최적화 방법으로는 목적함수의 최적해 탐색 효용성 측면에서 우수하다고 평가되고 있는 유전자 알고리즘을 적용하였다. 다목적 최적화의 경우 해의 우열을 판단하기 위한 적합도 함수는 실제 각 목적함수의 적합도 값(real fitness value)이 아닌 해의 상대적인 우열(dominance or non-dominance)에 따라 부여되는 등급(rank)에 의해서 해의 우열이 결정되며 여기서는 Fonseca and Fleming(1993)이 제안한 Ranking method를 적용하여 적합도를 결정하였다. 한편 도시 우수관망의 해석 및 우수저류조 설치에 따른 월류량 분석을 위하여 미 환경청(US Environmental Protection Agency; EPA)에서 제공하고 있는 EPA-SWMM 5.0 engine을 사용하였으며 최적화 알고리즘의 구성을 위하여 Visual C++와 SWMM DLL을 연동하여 사용하였다. 연구 대상유역은 인천 청라지구(3공구)를 대상으로 기법의 적용성을 검토하였으며 저류지 설치에 따른 비용함수는 EPA(2002)에서 제안한 저류지 체적대비 공사비용을 원화로 환산한 후 청라지구의 공시지가를 고려하여 결정하였다. 최적화 기법의 적용 결과 저류지 설치비용에 따라 최대로 월류량을 저감시킬 수 있는 우수저류조 최적 설치위치의 조합(Pareto-front)을 결정할 수 있었다.

  • PDF

Calculation of optimal design flood using cost-benefit analysis with uncertainty (불확실성이 고려된 비용-편익분석 기법을 도입한 최적설계홍수량 산정)

  • Kim, Sang Ug;Choi, Kwang Bae
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.6
    • /
    • pp.405-419
    • /
    • 2022
  • Flood frequency analysis commonly used to design the hydraulic structures to minimize flood damage includes uncertainty. Therefore, the most appropriate design flood within a uncertainty should be selected in the final stage of a hydraulic structure, but related studies were rarely carried out. The total expected cost function introduced into the flood frequency analysis is a new approach for determining the optimal design flood. This procedure has been used as UNCODE (UNcertainty COmpliant DEsign), but the application has not yet been introduced in South Korea. This study introduced the mathematical procedure of UNCODE and calculated the optimal design flood using the annual maximum inflow of hydroelectric dams located in the Bukhan River system and results were compared with that of the existing flood frequency. The parameter uncertainty was considered in the total expected cost function using the Gumbel and the GEV distribution, and the Metropolis-Hastings algorithm was used to sample the parameters. In this study, cost function and damage function were assumed to be a first-order linear function. It was found that the medians of the optimal design flood for 4 Hydroelectric dams, 2 probability distributions, and 2 return periods were calculated to be somewhat larger than the design flood by the existing flood frequency analysis. In the future, it is needed to develop the practical approximated procedure to UNCODE.

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

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

  • PDF

내부자(內部者) 소유구조(所有構造)가 배당정책(配當政策)에 미치는 영향(影響)에 관한 실증적(實證的) 고찰(考察) - 배당성향(配當性向)과 배당조정계수속도(配當調整計數速度)를 중심(中心)으로 -

  • Ju, Sang-Yong
    • The Korean Journal of Financial Management
    • /
    • v.10 no.1
    • /
    • pp.125-140
    • /
    • 1993
  • 배당정책결정(配當政策決定) 설명 이른들 중에는 배당신호가설(配當信號假說)과 배당대리인비용가설(配當代理人費用假說)이 있다. 본 연구는 대리인비용(代理人費用)이 배당성향과 배당조정계수속도에 미치는 영향을 대리인비용의 대용치인 내부자소유구조(內部者所有構造)와의 관계분석을 통해 고찰(考察)해 봄으로써 두 가설(假說)에 대한 검증을 시도하였다. Value Line Investment Survey에 수록된 기업들 중 일정기준들을 만족시키는 238개 표준기업들을 대상으로 Lintner모델의 배당성향 및 배당조정계수속도가 내부자소유구조의 일차함수(一次函數)라는 가정하에 Lintner모델에 대하여 시계열/비선형 횡단면 회귀분석(回歸分析)을 행하였다. 분석 결과는 배당성향, 배당조정계수, 모두 1%의 유의수준(有意水準)에서 내부자소유구조와 유의적인 부(負)의 관계를 나타내고 있다. 이것은 내부자소유구조가 큰 기업일수록 다른 조건이 동일 하다면 내부자에 대한 배당가치가 적어지기 때문인 것으로 풀이된다.

  • PDF

A study of optimal scheduling for generator maintenance considering economics (경제성을 고려한 발전소 예방정비 계획 최적화 방안 연구)

  • Jang, Ji-Won;Yoon, Yong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.459-460
    • /
    • 2015
  • 현재의 예방정비계획 운영 방법은 KPX에서 발전 사업자들로부터 희망하는 자신들의 발전기 예방정비계획 일정을 받아서 공급예비력 기준을 만족하면 승인을 해주는 방법으로 진행되고 있다. 이는 경제적인 부분을 예방정비계획 수립에 반영하지 못하고 계통의 신뢰도 측면만을 판단하는 것으로 생각할 수 있다. 따라서 발전비용을 최소화하는 예방정비계획 최적화 모델을 적용하여 예방정비계획 수립 시 경제성을 반영하려 한다. 이를 통해 연발전비용을 낮추면서 연평균 SMP 또한 낮춤으로서 한전과 발전사업자 모두에게 이익을 가져다 줄 수 있는 것이다. 따라서 본 연구에서는 비용 최소화를 목적함수로 하는 tool을 적용한 예방정비계획 최적 값과 기존의 예방정비계획을 공급예비율, 계통한계가격(System Marginal Price, SMP), 발전비용 세 가지로 나눠 비교하고 신뢰도와 경제성을 고려한 최적 예방정비계획을 수립하였다.

  • PDF

Studies on the Fractional Precipitation of Dextran by Nonsolvent Addition Method (비용매 첨가법을 이용한 Dextran 분별침전에 관한 연구)

  • 최성우;구윤모
    • KSBB Journal
    • /
    • v.10 no.3
    • /
    • pp.257-263
    • /
    • 1995
  • Fractional precipitation of "native" dextran by the method of nonsolvent addition was studied. Precipitational phenomenon of fractioned dextran was characterized with the quantitative determination of the precipitational capacity of nonsolvents with different dielectric constants. Based upon this characterization, the fractional precipitation process for the dextran production was developed. From the precipitational characteristics, a first-order relationship between the molecular weight of fractioned dextran and the content of nonsolvents was formulated. The slopes of the first-order equation were correlated with the dielectric constants of the nonslovents. A modified fractionation process was constructed on the basis of refractionation method and employed to increase the efficiency of the controlled production of dextran.

  • PDF

A Study on Optimal Rate Control for Low Bit Rate Coder (저전송률 비디오 부호기를 위한 최적 비트율 제어 기법 연구)

  • 한성욱;최윤식
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.229-233
    • /
    • 2002
  • 비트율 제어 기법은 일정한 양의 비트만을 사용하여 최상의 화질을 얻기 위한 것이다. 기 중에서 최적의 비트율 제어기법(Optimal Rate Control)은 실시간 전송이 필요 없는 응용 분야에서 사용하거나 또는 모델 기반 비트율 제어기법의 성능을 평가하기 위하여 사용되었다. 하지만 기존의 방법들을 저전송율 비디오 부호기에 적용하였을 때에는, 양자화 매개변수간의 의존관계 때문에 최적의 해를 구하지 못하는 문제점이 생겼다. 따라서, 본 논문에서는 라그랑제 비용함수를 사용한 비터비 알고리즘을 이용하여 저 전송율 비디오 부호기에 적용할 수 있는 최적의 비트율 제어기법을 제안할 것이다.

  • PDF