• IE interfaces
• /
• v.7 no.3
• /
• pp.193-199
• /
• 1994

The purpose of this paper is to develop a method of the sensitivity analysis that can be applicable to a degenerate tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1 is the well known method applicable to a spanning tree solution. However, this method have some difficulties in case of being applied to a degenerate tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds remaining at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient, we present a method that the sensitivity analysis of Type 2 is solved by using the method of a sensitivity analysis of Type 1. Besides we also show that the results of sensitivity analysis of Type 2 are union set of those of Type 1 sensitivity analysis. For the right-hand side constant or the capacity, we present a simple method for the sensitivity analysis of Type 2 which uses arcs with intermediate values.

• Journal of Information Processing Systems
• /
• v.13 no.1
• /
• pp.104-113
• /
• 2017

In this paper, we present an approach to transmit data from the source to the destination through a minimal path (least-cost path) in a computer network of n nodes. The motivation behind our approach is to address the problem of finding a minimal path between the source and destination. From the work we have studied, we found that a Steiner tree with bounded Steiner vertices offers a good solution. A novel algorithm to construct a Steiner tree with vertices and bounded Steiner vertices is proposed in this paper. The algorithm finds a path from each source to each destination at a minimum cost and minimum number of Steiner vertices. We propose both the sequential and parallel versions. We also conducted a comparative study of sequential and parallel versions based on time complexity, which proved that parallel implementation is more efficient than sequential.

• Journal of Applied Reliability
• /
• v.18 no.2
• /
• pp.104-113
• /
• 2018

Purpose: This paper proposes the non-periodic preventive maintenance policy based on the level of cumulative hazard intensity. We aim to construct a cost-effectiveness on the proposed model with relaxing the constraint on reliability. Methods: We use the level of cumulative hazard intensity as a condition variable, instead of reliability. Such a level of cumulative hazard intensity can derive the reliability which decreases as the frequency of preventive maintenance action increases. We also model the imperfect preventive maintenance action using the proportional age setback model. Conclusion: We provide a numerical example to illustrate the proposed model. We also analyze how the parameters of our model affect the optimal preventive maintenance policy. The results show that as long as high reliability is guaranteed, the inefficient preventive maintenance action is performed reducing the system operation time. Moreover, the optimal value of the proposed model is sensitive to changes in preventive maintenance cost and replacement cost.

• Structural Engineering and Mechanics
• /
• v.61 no.4
• /
• pp.475-481
• /
• 2017

An overhead travelling crane structure of two doubly symmetric welded box beams is designed for minimum cost. The rails are placed over the inner webs of box beams. The following design constraints are considered: local buckling of web and flange plates, fatigue of the butt K weld under rail and fatigue of fillet welds joining the transverse diaphragms to the box beams, fatigue of CFRP (carbon fibre reinforced plastic) laminate, deflection constraint. For the formulation of constraints the relatively new standard for cranes EN 13001-3-1 (2010) is used. To fulfill the deflection constraint CFRP strengthening should be used. The application of CFRP materials in strengthening of steel and concrete structures are widely used in civil engineering applications due to their unique advantages. In our study, we wanted to show how the mechanical properties of traditional materials can be improved by the application of composite materials and how advanced materials and new production technologies can be applied. In the optimization the following cost parts are considered: material, assembly and welding of the steel structure, material and fabrication cost of CFRP strengthening. The optimization is performed by systematic search using a MathCAD program.

• Solar Energy
• /
• v.18 no.3
• /
• pp.147-151
• /
• 1998

Several PV-diesel hybrid systems were built in isolated islands in Korea, where they are far from the inland to be supplied the electric power to a utility level from it. A lot of efforts has been concentrated to find a cost-effective electric supply system with higher reliability and minimum maintenance when compared with a diesel generator. For this purpose, an autonomous PV-diesel hybrid system with multi-channel remote monitoring system was investigated to supply electric power under minimum operating cost and maintenance in a small isolated island. In this report, the economic analysis was performed for comparison with photovoltaic system and diesel generator by computer simulation. And it was proven that a PV system is more cost-effective than an internal combustion engine for the remote island with less than 150 households. Especially, in the case of islands with less than 50 households, the initial construction cost of the PV system is comparable to and its operating cost is about 70% less than the diesel generator.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.4
• /
• pp.1263-1274
• /
• 2021

In online competitive social networks, each user can be influenced by different competing influencers and consequently chooses different products. But their interest may change over time and may have swings between different products. The existing influence spreading models seldom take into account the time-related shifts. This paper proposes a minimum cost influence maximization algorithm based on the competitive transition probability. In the model, we set a one-dimensional vector for each node to record the probability that the node chooses each different competing influencer. In the process of propagation, the influence maximization on Competitive Linear Threshold (IMCLT) spreading model is proposed. This model does not determine by which competing influencer the node is activated, but sets different weights for all competing influencers. In the process of spreading, we select the seed nodes according to the cost function of each node, and evaluate the final influence based on the competitive transition probability. Experiments on different datasets show that the proposed minimum cost competitive influence maximization algorithm based on IMCLT spreading model has excellent performance compared with other methods, and the computational performance of the method is also reasonable.

• Journal of the Korean Data and Information Science Society
• /
• v.20 no.5
• /
• pp.887-894
• /
• 2009

The two-stage minimum risk point estimation of mean, the probability of success in a sequence of Bernoulli trials, is considered for the case where loss is taken to be symmetrized relative squared error of estimation, plus a fixed cost per observation. First order asymptotic expansions are obtained for large sample properties of two-stage procedure. Monte Carlo simulation is carried out to obtain the expected sample size that minimizes the risk and to examine its finite sample behavior.

• Journal of Biosystems Engineering
• /
• v.7 no.1
• /
• pp.42-52
• /
• 1982

This study was intended to develop a cost function for the natural air in-bin drying: system which could lead to an optimization of the drying system cost. Based on the cost function developed, a series of simulated drying tests were conducted with 10-year weather data (1970~1979) for 7 different regions by applying an appropriate levels of system factors. System performance factors treated in this study were initial moisture content, airflow rate, bin diameter and grain depth. An optimization procedure to find the least cost system was developed as follows: First, the worst year of the past decade was determined in consideration of the dryiang time and maximum dry matter loss. Second, the minimum airflow rate for a fixed bin diameter and grain depth was determined. Third, the optimum grain depth was found for the minimum airflow rate with different initial moisture contents and bin diameters. The results obtained in this study are summarized as follows: 1. The optimization procedure developed in this study was able to reduce the time and efforts significantly. 2. Optimum values of drying parameters including airflow rate, grain depth, and fan size were determined for different initial moisture contents and bin diameters in each region. The results are shown in Tables 3 to 9. 3. Optimum grain depths decreased as the initial moisture content and airflow rate increased. 4. Drying time for the least cost system should be reduced with higher initial moisture content and lower drying potential to prevent grain spoilage. 5. The fixed cost was 65 to 75 percent of the total system cost and the variable cost was 25 to 35 percent. To reduce the fixed cost it is desirable to use a drying bin 2 or 3 times a year.

• The Journal of the Korea Contents Association
• /
• v.18 no.4
• /
• pp.664-676
• /
• 2018

This study used raw data from the Korea Medical Panel Survey for 2014 to analyze the factors affecting the cost of medicine expenditure. A total of 3,107 people with medical expenses were selected for the final analysis. Analysis methods were frequency analysis, crossover analysis, regression analysis and t-test. The significance level of all tests was p = .05. The prescription cost was 72.4%, the minimum cost was 84 won, the maximum cost was 270,653 won, and the highest amount was 'over 3,000 won~less than 10,000 won' (31.7%). The general pharmaceuticals cost was 81.8%, the minimum cost was 800 won, the maximum cost was 2,718,000 won, and the highest amount was 'less than 20,000 won' (31.4%). The herbal medicine cost was 9.4%, the minimum cost was 4,000 won, the maximum cost was 2,700,000 won, and the highest amount was 'over 100,000 won' (37.8%). The medicines expenditure was the maximum cost was 2,760,093 won, and the highest amount was 'over 100,000 won' (27.0%). Factors affecting medicine expenditure were gender, marital status, income quintile, easement, and subjective health status.

• Korean Journal of Hydrosciences
• /
• v.6
• /
• pp.107-118
• /
• 1995

The water distribution system problem consists of finding a minimum cost system design subject to hydraulic and operation constraints. The design of new branchin 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.