• Title/Summary/Keyword: Least Cost

Search Result 801, Processing Time 0.028 seconds

An Optimal Design of Paddy Irrigation Water Distribution System (논관개용 관수로시스템의 최적설계)

  • 안태진;박정응
    • Water for future
    • /
    • v.27 no.4
    • /
    • pp.161-171
    • /
    • 1994
  • The water distribution system problem consists of finding a minimum cost system design subject to hydraulic and operation constraints. The design of new branching network in a paddy irrigation system is presented here. The program based on the linear programming formulation is aimed at finding the optimal economical combination of two main factors: the capital cost of pipe network and the energy cost. Two loading conditions and booster pumps for design of pipe network are considered to obtain the least cost design.

  • PDF

Business Environment, e-Business Strategy and Performance : An Empirical Study of Venture Firms in Daedeok Valley and Hsinchu Science Park (한.대(韓.臺) 벤처기업의 경영환경, e-비즈니스 전략, 성과간의 관계)

  • Hwang, Kyung-Yun;Moon, Hee-Cheol
    • Journal of Information Technology Applications and Management
    • /
    • v.15 no.1
    • /
    • pp.43-65
    • /
    • 2008
  • This study investigates the effects of business environment on the e-business strategy and performance of venture firms. The development of the research model is based on the empirical studies on the strategy literature. The data from the survey was analyzed using Partial Least Squares(PLS). For Daedeok Valley Venture Firms, product innovation differentiation strategy is affected by environmental uncertainty. And, cost leadership strategy tend to be influence by environmental uncertainty. Finally, venture firm's performance is effected by cost leadership strategy and marketing differentiation strategy. However, for in Hsinchu Science Park Venture Firms, product innovation differentiation strategy is affected by environmental uncertainty and heterogeneity. And, marketing differentiation strategy is enhanced by environment uncertainty and industry growth. In addition, cost leadership strategy tend to be influence by environmental uncertainty and heterogeneity. Finally, venture firm's performance is effected by cost leadership strategy and product innovation differentiation strategy.

  • PDF

Design and Configuration of Reconfigurable ATM Networks with Unreliable Links

  • Lee, Jong-Hyup
    • ETRI Journal
    • /
    • v.21 no.4
    • /
    • pp.9-22
    • /
    • 1999
  • This paper considers a problem of configuring both physical backbone and logical virtual path (VP) networks in a reconfigurable asynchronous transfer mode (ATM) network where links are subject to failures. The objective is to determine jointly the VP assignment, the capacity assignment of physical links and the bandwidth allocation of VPs, and the routing assignment of traffic demand at least cost. The network cost includes backbone link capacity expansion cost and penalty cost for not satisfying the maximum throughput of the traffic due to link failures or insufficient link capacities. The problem is formulated as a zero-one non-linear mixed integer programming problem, for which an effective solution procedure is developed by using a Lagrangean relaxation technique for finding a lower bound and a heuristic method exploited for improving the upper bound of any intermediate solution. The solution procedure is tested for its effectiveness with various numerical examples.

  • PDF

A Case Study on Construction Cost Reduction of Large-size Building Foundation using Bi-directional High Pressure Pile Load Test(BDHPLT) (양방향 고유압 말뚝재하시험을 이용한 대형건축물 기초의 공사비 절감에 관한 사례 연구)

  • Kim, Nam-Il;Kim, Sang-Il;Choi, Yong-Kyu
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2009.03a
    • /
    • pp.518-525
    • /
    • 2009
  • The bi-directional high pressure pile load test(BDH PLT) which is a kind of pile load tests was conducted to find out a reasonable design procedure of large-diameter drilled shafts of large-size building structures. The behaviors of bearing capacity and settlement of the large-diameter drilled shafts were analyzed and the results obtained from BDH PLT were also compared with those obtained from the equations suggested in the specification. In case of the reasonable design procedure adopted, the construction cost could be saved at least 15 ~ 28%. It could be concluded that BDH PLT should be needed for the foundation construction cost reduction of the high-rise building structures.

  • PDF

Efficient Implementations of a Delay-Constrained Least-Cost Multicast Algorithm

  • Feng, Gang;Makki, Kia;Pissinou, Niki
    • Journal of Communications and Networks
    • /
    • v.4 no.3
    • /
    • pp.246-255
    • /
    • 2002
  • Constrained minimum Steiner tree (CMST) problem is a key issue in multicast routing with quality of service (QoS) support. Bounded shortest path algorithm (BSMA) has been recognized as one of the best algorithms for the CMST problem due to its excellent cost performance. This algorithm starts with a minimumdelay tree, and then iteratively uses a -shortest-path (KSP) algorithm to search for a better path to replace a “superedge” in the existing tree, and consequently reduces the cost of the tree. The major drawback of BSMA is its high time complexity because of the use of the KSP algorithm. For this reason, we investigate in this paper the possibility of more efficient implementations of BSMA by using different methods to locate the target path for replacing a superedge. Our experimental results indicate that our methods can significantly reduce the time complexity of BSMA without deteriorating the cost performance.

Optimal Design of Detention System using Incremental Dynamic Programming

  • Lee, Kil-Seong;Lee, Beum-Hee
    • Korean Journal of Hydrosciences
    • /
    • v.7
    • /
    • pp.61-75
    • /
    • 1996
  • The purpose of this study is to develop an efficient model for the least cost design of multi-site detention systems. The IDP (Incremental Dynamic Programming) model for optimal design is composed of two sub-models : hydrologic-hydraulic model and optimization model. The objective function of IDP is the sum of costs ; acquisition cost of the land, construction cost of detention basin and pumping system. Model inputs include channel characteristics, hydrologic parameters, design storm, and cost function. The model is applied to the Jung-Rang Cheon basin in Seoul, a watershed with cetention basins in multiple branching channels. The application results show that the detention system can be designed reasonably for various conditions and the model can be applied to multi-site detention system design.

  • PDF

Developing an R&D CER Using Historical Defense Weapon System Data in Korea (한국 무기체계 개발 실적을 고려한 연구개발 비용추정관계식 개발)

  • Eo, Won-Jae;Lee, Yong-Bok;Kang, Sung-Jin
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.3
    • /
    • pp.55-62
    • /
    • 2010
  • Currently, cost estimation is very important to the government acquisition programs to support decisions about funding and to evaluate resource requirement as key decision points. Parametric cost estimating models have been used extensively to obtain appropriate cost estimates in early acquisition phase. However, they have many restrictions to ensure the cost estimating result in Korean defense environment because they are developed in the U.S.A. environment. In order to obtain a good R&D cost estimate, developing our own CERs (Cost Estimation Relationships) using historical R&D data is essential. Nevertheless, there has been little research to develop our own CERs. In this research, we established a CER development process and found some cost drivers in the historical movement weapon system R&D data. The R&D CER is developed using the PCR(Principle Component Regression) method to remove multicollinearity among data and to overcome the restriction of the insufficient number of sample. At least, this research is meaningful as a first attempt in terms of defining the CER development process and obtaining our own R&D CER based on the historical data in Korean weapon system R&D environment.

Low Cost and Acceptable Delay Unicast Routing Algorithm Based on Interval Estimation (구간 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 방식)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • The KIPS Transactions:PartC
    • /
    • v.11C no.2
    • /
    • pp.263-268
    • /
    • 2004
  • The end-to-end characteristic Is an important factor for QoS support. Since network users and required bandwidths for applications increase, the efficient usage of networks has been intensively investigated for the better utilization of network resources. The distributed adaptive routing is the typical routing algorithm that is used in the current Internet. The DCLC(Delay Constrained 1.east Cost) path problem has been shown to be NP-hard problem. The path cost of LD path is relatively more expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper, we investigate the performance of heuristic algorithm for the DCLC problem with new factor which is probabilistic combination of cost and delay. Recently Dr. Salama proposed a polynomial time algorithm called DCUR. The algorithm always computes a path, where the cost of the path is always within 10% from the optimal CBF. Our evaluation showed that heuristic we propose is more than 38% better than DCUR with cost when number of nodes is more than 200. The new factor takes in account both cost and delay at the same time.

Pre-Computation Based Selective Probing (PCSP) Scheme for Distributed Quality of Service (QoS) Routing with Imprecise State Information

  • Lee Won-Ick;Lee Byeong-Gi
    • Journal of Communications and Networks
    • /
    • v.8 no.1
    • /
    • pp.70-84
    • /
    • 2006
  • We propose a new distributed QoS routing scheme called pre-computation based selective probing (PCSP). The PCSP scheme is designed to provide an exact solution to the constrained optimization problem with moderate overhead, considering the practical environment where the state information available for the routing decision is not exact. It does not limit the number of probe messages, instead, employs a qualitative (or conditional) selective probing approach. It considers both the cost and QoS metrics of the least-cost and the best-QoS paths to calculate the end-to-end cost of the found feasible paths and find QoS-satisfying least-cost paths. It defines strict probing condition that excludes not only the non-feasible paths but also the non-optimal paths. It additionally pre-computes the QoS variation taking into account the impreciseness of the state information and applies two modified QoS-satisfying conditions to the selection rules. This strict probing condition and carefully designed probing approaches enable to strictly limit the set of neighbor nodes involved in the probing process, thereby reducing the message overhead without sacrificing the optimal properties. However, the PCSP scheme may suffer from high message overhead due to its conservative search process in the worst case. In order to bound such message overhead, we extend the PCSP algorithm by applying additional quantitative heuristics. Computer simulations reveal that the PCSP scheme reduces message overhead and possesses ideal success ratio with guaranteed optimal search. In addition, the quantitative extensions of the PCSP scheme turn out to bound the worst-case message overhead with slight performance degradation.

Economic Analysis of Latent Tuberculosis Infection Screening Strategies in Korea (우리나라 잠복결핵감염 검진전략의 경제성 분석)

  • Kim, Sang-Won;Kang, Gil-Won;Shin, Sam-Chul;Song, Seung-Eun
    • Health Policy and Management
    • /
    • v.23 no.4
    • /
    • pp.349-357
    • /
    • 2013
  • Background: Although interferon-gamma release assay (IGRA) is now available alternatives to tuberculin skin test (TST) for detection of latent tuberculosis infection (LTBI), the cost of IGRA test is much higher than TST. So economic analysis of LTBI screening strategies have been done in many countries, but there are few reports in Korea. This study examined cost analysis of LTBI screening strategies in Korea. Methods: The economic outcomes were evaluated by five strategies. These were 1) TST alone, 2) IGRA alone, 3) combination of TST and IGRA (TST followed by IGRA) and 4) no testing no prevention, 5) no testing all prevention. Last two strategies were added to compare with three main LTBI screening strategies. Decision analysis model were used to perform economic analysis. A cohort study of Korean Institute of Tuberculosis and the data of published literatures were used to estimate the cost analysis. Results: In a base-case scenario which was assumed that TST specificity was 80%, TST alone was the least expensive strategy. In a alternative scenario which was assumed that TST specificity was 97%, the combination of TST and IGRA was the least expensive strategy. Sensitivity analysis shows that patients adherent rate to LTBI treatment, TST sensitivity, IGRA sensitivity and IGRA specificity did not have a significant impact on the outcomes. Conclusion: In Korea, for the diagnosis of LTBI at the time of child and adolescent, TST alone reduces medical costs compared with IGRA alone or combination of TST and IGRA.