• 제목/요약/키워드: expected total cost

검색결과 428건 처리시간 0.022초

Ordinal Optimization을 이용한 배전계통에 RCM 적용기법에 관한 연구 (A Study on Application of RCM Method to Power Distribution System using Ordinal Optimization)

  • 문종필;지평식
    • 전기학회논문지P
    • /
    • 제61권2호
    • /
    • pp.67-73
    • /
    • 2012
  • This paper proposes optimal maintenance strategies for power distribution systems that involve the use of the reliability-centered maintenance (RCM) method. We developed an improved decision model based on the Markov process. This model can obtain the optimal inspection interval and maintenance method based on the total expected cost. We used ordinal optimization for solving the optimal problem. Optimal maintenance strategies were presented by applying the developed method to the RBTS model. A B/C analysis proved that these strategies offer maximum benefit-to-cost.

On The Performance of A Suboptimal Assignment Policy in N-Queue m-Server System

  • Ko Soon-Ju
    • 한국국방경영분석학회지
    • /
    • 제17권1호
    • /
    • pp.43-60
    • /
    • 1991
  • Consider N queues without arrivals and with m identical servers. All jobs are independent and service requirements of jobs in a queue are i.i.d. random variables. At any time only one server may be assigned to a queue and switching between queues are allowed. A unit cost is imposed per job per unit time. The objective is to minimized the expected total cost. An flow approximation model is considered and an upperbound for the percentage error of best nonswitching policies to an optimal policy is found. It is shown that the best nonswitching policy is not worse than $11\%$ of an optimal policy For the stochastic model, we consider the case in which the service requirements of all jobs are i.i.d. with an exponential distribution. A longest first policy is shown to be optimal and a worst case analysis shows that the nonswitching policy which starts with the longest queues is not worse than $11\%$ of the optimal policy.

  • PDF

Aeration Control of Thermophilic Aerobic Digestion Using Fluorescence Monitoring

  • Kim, Young-Kee;Oh, Byung-Keun
    • Journal of Microbiology and Biotechnology
    • /
    • 제19권1호
    • /
    • pp.93-98
    • /
    • 2009
  • The thermophilic aerobic digestion (TAD) process is recognized as an effective method for rapid waste activated sludge (WAS) degradation and the deactivation of pathogenic microorganisms. Yet, high energy costs due to heating and aeration have limited the commercialization of economical TAD processes. Previous research on autothermal thermophilic aerobic digestion (ATAD) has already reduced the heating cost. However, only a few studies have focused on reducing the aeration cost. Therefore, this study applied a two-step aeration control strategy to a fill-and-draw mode semicontinuous TAD process. The NADH-dependent fluorescence was monitored throughout the TAD experiment, and the aeration rate shifted according to the fluorescence intensity. As a result, the simple two-step aeration control operation achieved a 20.3% reduction in the total aeration, while maintaining an effective and stable operation. It is also expected that more savings can be achieved with a further reduction of the lower aeration rate or multisegmentation of the aeration rate.

고장형태(故障形態)를 고려(考慮)한 다부품장비(多部品裝備)의 최적교환시기(最適交換時期) 결정(決定) (Determination of Optimal Replacement Period for A Multicomponent System Consider with Failure Types)

  • 이승준;강창욱;황의철
    • 품질경영학회지
    • /
    • 제19권2호
    • /
    • pp.117-124
    • /
    • 1991
  • In this paper, it is assumed that a system is composed of an essential unit and a nonessential unit. During the running of the system, an essential unit is replaced at periodic replacement time T or at nth failure of essential unit whichever occurs first. Nonessential unit is replaced at its failure and at the replacement of essential unit. This paper derive optimal replacement period which minmises the total expected cost for replacement. The unimodality of totoal maintenance cost function is proved under the assumption that hazard rate of each component is continuous and monotone increasing failure rate(IFR). Based on this condition, it is shown that the optimal replacement period is finite and unique.

  • PDF

보조금 정책을 고려한 적정 수송 분담률 추정 모형 - Dual Mode Trailer(DMT) 사례를 중심으로 (Estimation of Optimal Modal Split Considering the Subsidy Policy - In the Case of Dual Mode Trailer)

  • 박범환;김충수;이강원
    • 한국철도학회논문집
    • /
    • 제12권2호
    • /
    • pp.205-211
    • /
    • 2009
  • 국가 물류 수송의 총 사회적 비용을 감소시키기 위해 기존의 물류 수송 체계를 철도 중심의 물류체계로 전환해야 할 필요성이 있다. 이를 위해 DMT와 같은 다양한 새로운 운송 수단의 도입이 고려되고 있으며, 이러한 운송수단의 도입은 기존의 도로의 수송 분담률을 낮춰줄 것으로 기대된다. 그러나 새로운 운송 수단의 도입에 따른 경제성 평가는 대부분 화물 운송 소비자의 효용함수를 도출하고, 이 효용함수로부터 수단별 운송 분담률이 어느 정도 될 것인지를 추측하는 데에 치중해왔다. 본 연구는 운송 소비자의 효용과 사회적 비용을 동시에 고려하여, 물류수송에 관여되는 사회적 비용을 최소화하는 적정 수송분담률을 구하기 위한 수리 모형을 제시하고자 한다. 이를 이용하여 컨테이너 화물에 대한 운송 수단별 적정 수송 분담률을 계산해 본다.

인공지반에서 토양하중에 따른 건축구조물 골조원가의 비교연구 (A Comparative Study on the Costs of Structural Materials Based on Different Types of Soil Load on Artificial Ground)

  • 김도경;황지환
    • 한국조경학회지
    • /
    • 제29권6호
    • /
    • pp.72-81
    • /
    • 2002
  • The purpose of this study is to determine the impact of the soil load for artificial ground on a building's structural expenses. Three types of soil - 100% soil, soil mixed with 50% perlite, and 100% artificial soil - were used for this study. A one story concrete steel building specific to each soil load was designed, and then, the cost of steel and concrete used for the design was estimated. As the result of this study, the structural expenses in the case of 5:5 mixed soil can be reduced about 17% compare with 100% soil. Using artificial soil, the structural expenses can be cut about 32% compare to 100% soil and about 12% less when 5:5 mixed soil is used. However, considering total expense which includes the structural expense and soil expense, the expense of 5:5 mixed soil have an increase 25% compared with 100% soil. In the artificial soil, the total expense is 45% more expensive than 100% soil and 17% higher when 5:5 mixed soil is used because of the high unit price of artificial soil. This study expected substantial savings in structural cost as the soil-load was lightened. But, savings were significantly reduced because the unit price of the artificial soil is much more expensive than the price of the natural one. Therefore, further research on methods of reducing the unit price of the artificial soil should be conducted in order to extend green space on to artificial ground.

Health and Economic Burden of HPV-related Diseases in Singapore

  • Low, Jeffrey Jen Hui;Ko, Yu;Ilancheran, Arunachalam;Zhang, Xu Hao;Singhal, Puneet K.;Tay, Sun Kuie
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제13권1호
    • /
    • pp.305-308
    • /
    • 2012
  • Objective: To assess the health and economic burden of human papillomavirus (HPV)-related diseases (cervical cancer, cervical intraepithelial neoplasia (CIN) 1/2/3, and genital warts) in Singapore over a period of 25 years beginning in 2008. Methods: Incidence-based modeling was used to estimate the incidence cases and associated economic burden, with the assumption that age-stratified incidence rates will remain the same throughout the period of 25 years. The incidence rates in 2008 were projected based on data obtained from the National Cancer Registry for cervical cancer, and from a combination of published data and hospital registry review for CIN1/2/3 and genital warts. The population growth rate was factored into the projection of incidence cases over time. Direct cost data per cervical cancer and per CIN1/2/3 case were obtained from the financial database of large local hospitals while cost data for genital warts were obtained from the National Skin Center; these costs were multiplied by the number of incidence cases to produce an aggregate estimate of the economic burden over the 25-year period (in 2008 Singapore dollars) using a 3% discount rate. Results: The total number of incidence cases of HPV-disease over 25 years beginning in 2008 was estimated to be 60,183, including 8,078 for cervical cancer, 11,685 for CIN 2/3, 8,849 for CIN1, and 31,572 for genital warts. The estimated total direct cost was 83.2 million Singapore Dollars over 25 years: 57.6 million attributable to cervical cancer, 13.0 million to CIN2/3, 6.83 million to CIN1, and 5.70 million to genital warts. Conclusion: HPV-related diseases are expected to impose significant health and economic burden on the Singapore healthcare resources in the next 25 years.

그리드 컴퓨팅을 위한 실시간 작업 스케줄링 정책 (Real-Time Job Scheduling Strategy for Grid Computing)

  • 최준영;이원주;전창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.1-8
    • /
    • 2010
  • 본 논문에서는 그리드 환경을 구축할 때 자원 비용 면에서 효율적인 스케줄링 정책을 제안한다. 이 스케줄링 정책은 로컬 컴퓨팅 자원을 효율적으로 할당하기 위해 자원 비용과 작업 실패율을 고려한다. 이 스케줄링 정책의 특징은 원격 스케줄러와 로컬 스케줄러를 사용하여 2단계 스케줄링을 수행한다. 원격 스케줄러에서는 자원 데이터베이스에 저장된 네트워크와 로컬시스템의 정보를 사용하여 작업의 총실행시간이 최소인 로컬시스템을 선택하여 작업을 할당한다. 로컬 스케줄러에서는 할당된 작업의 대기시간과 처리시간을 재계산한 후, 작업을 데드라인 내에 처리할 수 있다면 로컬시스템에서 수행한다. 하지만 데드라인을 초과하면 다른 로컬시스템으로 이주시켜 처리함으로써 작업 실패율과 자원 비용을 최소화한다. 제안한 스케줄링 정책은 기존 Greedy 정책에 비해 작업 실패율은 높지만, 자원 비용을 줄이는 면에서 더 우수함을 보인다. 본 논문에서는 시뮬레이션을 통하여 제안한 스케줄링 정책이 기존 Greedy 스케줄링 정책에 비해 컴퓨팅 자원 비용을 줄이는 면에서 효과적임을 보인다.

대중교통 노선망 설계에 관한 해석적 연구의 모형 구조와 풀이 (Model Structure and its Solution of Analytical Research on Transit Network Design)

  • 박준식;권용석
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.129-140
    • /
    • 2007
  • 대중교통 운행계획 수립과정은 이론적인 연구의 특성에 따라 설계, 운영, 그리고 평가 단계로 구분할 수 있다. 운영단계와 평가단계에서 이루어지는 연구들에 대해서는 비교적 체계적으로 정리된 연구와 보고서들이 있으나 설계단계에 관한 연구들은 체계적으로 정리된 적이 없다. 본 연구에서는 대중교통 시스템설계에 관한 기존의 연구들을 검토하여 체계적으로 정리하였다. 또한 해당 연구들의 모형 구조를 자세히 분석하여 이의 풀이법을 정리하여 제시하였다. 설계단계에서 결정되는 결정변수로는 노선(망)의 구조, 노선간격 및 위치, 정류장 간격, 배차간격, 및 소요차량수 등이 있다. 노선설계에 관한 해석적 연구에서는 시스템의 총 비용이 목적함수로 많이 사용되고 이는 이용자의 접근비용, 대기비용, 그리고 통행비용으로 구성되는 이용자비용과 운영자의 운영비용으로 구성된다. 목적함수로 사용되는 대중교통 시스템의 총 비용은 노선간격, 배차간격 등의 결정변수들에 대해 미분가능하고 미분값을 0으로 만드는 값이 존재하며 2계 미분값이 양수이기 때문에 전역 최적해가 존재한다. 따라서 목적함수의 미분값을 0으로 만드는 결정변수가 목적함수를 최소로 만드는 최적치가 되며 이 최적치에서 각 부분 함수값들은 모두 동일해지게 된다. 본 연구는 대중교통 운행계획 중 설계단계의 해석적 연구에 대한 체계적인 이해를 도모할 것이며, 관련 연구를 활성화시키는데 큰 도움이 될 것으로 기대된다.

대기행렬을 이용한 위음성률이 있는 코로나 취합검사 시스템의 분석 (The Analysis of COVID-19 Pooled-Testing Systems with False Negatives Using a Queueing Model)

  • 김길환
    • 산업경영시스템학회지
    • /
    • 제44권4호
    • /
    • pp.154-168
    • /
    • 2021
  • COVID-19 has been spreading all around the world, and threatening global health. In this situation, identifying and isolating infected individuals rapidly has been one of the most important measures to contain the epidemic. However, the standard diagnosis procedure with RT-PCR (Reverse Transcriptase Polymerase Chain Reaction) is costly and time-consuming. For this reason, pooled testing for COVID-19 has been proposed from the early stage of the COVID-19 pandemic to reduce the cost and time of identifying the COVID-19 infection. For pooled testing, how many samples are tested in group is the most significant factor to the performance of the test system. When the arrivals of test requirements and the test time are stochastic, batch-service queueing models have been utilized for the analysis of pooled-testing systems. However, most of them do not consider the false-negative test results of pooled testing in their performance analysis. For the COVID-19 RT-PCR test, there is a small but certain possibility of false-negative test results, and the group-test size affects not only the time and cost of pooled testing, but also the false-negative rate of pooled testing, which is a significant concern to public health authorities. In this study, we analyze the performance of COVID-19 pooled-testing systems with false-negative test results. To do this, we first formulate the COVID-19 pooled-testing systems with false negatives as a batch-service queuing model, and then obtain the performance measures such as the expected number of test requirements in the system, the expected number of RP-PCR tests for a test sample, the false-negative group-test rate, and the total cost per unit time, using the queueing analysis. We also present a numerical example to demonstrate the applicability of our analysis, and draw a couple of implications for COVID-19 pooled testing.