• Journal of applied mathematics & informatics
• /
• v.28 no.1_2
• /
• pp.1-11
• /
• 2010

The conditional covering problem is an important variation of well studied set covering problem. In the set covering problem, the problem is to find a minimum cardinality vertex set which will cover all the given demand points. The conditional covering problem asks to find a minimum cardinality vertex set that will cover not only the given demand points but also one another. This problem is NP-complete for general graphs. In this paper, we present an efficient algorithm to solve the conditional covering problem on interval graphs with n vertices which runs in O(n)time.

• Korean Institute of Interior Design Journal
• /
• no.38
• /
• pp.241-249
• /
• 2003

Recently, the demand of construction a new hospital is apt to decrease in the rate of increase. The demand changes quantitative expansion into seeking quality of more pleasant healing environment. Special conditions should be taken into consideration when we remodeling the hospital, because it has special and complicated equipment system. Also, newly invented medical instruments cause extension and reconstruction of a building, therefore construction of hospital continued growth and variation. Hospitals of small-to-middle size are changing to correspond on patients' request under these environment. Now we have little awareness and experience about remodeling yet, and systematic research is insufficient. Therefore, this study is aiming to purpose a data of future hospital construction plan and suitable hospital remodeling's plan direction through analysis of done medium and small scale hospitals.

• Journal of Korean Institute of Industrial Engineers
• /
• v.12 no.2
• /
• pp.77-87
• /
• 1986

This paper presents a heuristic method for solving the discrete-time ordering problem with quantity discounts and deterministic, time-varying demand. This algorithm utilizes a variation of the incremental cost approach(ICA) to determine a near optimal solution. The ICA is the method which reduces the total cost with reduction of the number of orders by one. In order to reduce the number of orders, if the incremental cost for one of the periods is negative, the demand of the period should be purchased in its immediate preceding period. In order to test the performance of this algorithm, an experiment is conducted that involves a large number of test problems covering a wide variety of situations. The result of the experiment shows that the proposed algorithm has 80.5% better solutions than the adjusted part period algorithm(APPA), which is known to be the best heuristic method.

• Journal of Korean Institute of Industrial Engineers
• /
• v.10 no.1
• /
• pp.27-36
• /
• 1984

This paper examines the influence of the uncertainty in demand and lead time on the relative performances of ten well-known single stage lot-sizing rules in a rolling schedule environment. Two other factors, coefficient of variation and time between orders, which may affect the performances of the rules are also considered. To compare the rules under an identical condition, 100% service level is set by introducing safety stocks. The effects of various factor levels are checked statistically by the pairwise t-test and the results show that the uncertainty of the environment has a strong influence on the performance of the rules.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.521-522
• /
• 2015

Many countries concern about environmental problems. Therefore, they have made regulation for mandatory reduction of greenhouse gases. Electric Vehicles(EVs) are one of the most effective counterproposals for it. EVs are usually charging for it by using actual distribution system of the Korea Electric Power Corporation(KEPCO). However, it could cause adverse effects such as increase of the power demand and voltage variation on the distribution system. To reduce adverse effects for demand power side, in this paper, charging for EVs by using PV(Photovolatic Power Generation) connected with ESS(Energy Storage System) are modeled by using Electro Magnetic Transient Program(EMTP). And then, the simulation results are compared with EVs that are connected to the distribution system of KEPCO for using charge.

• Journal of Korean Society of Transportation
• /
• v.13 no.1
• /
• pp.5-33
• /
• 1995

This paper addresses the outlines of the traffic signal timing principles engaged in TRACS and the results of field test. Research team, encompassing research institute, university, and electronic company, conducted the three-year project for developing the new system, named TRACS(Traffic Adaptive Control System). The project was successfully completed in 1994. TRACS aims at accomplishing the objectives of better traffic adaptability and more reliable travel time prediction. TRACS operates in real-time adjusting signal timings throughout the system in response to variations in traffic demand and system capacity. The purpose of TRACS is to control traffic on an area basis rather than on an isolated intersection basis. An other purpose of TRACS is to provide real-time road traffic information such as volume, speed, delay , travel time, and so on. The performance of the first version of TRACS was compared to the conventional TOD control through field test. The test result was promi ing in that TRACS consistantly outperformed the conventional control method. The change of signaltiming reacted timely to the variation of traffic demand. Extensive operational test of TRACS will be conducted this year, and some functions will be enhanced.

• Environmental and Resource Economics Review
• /
• v.11 no.4
• /
• pp.525-556
• /
• 2002

This paper investigates effect of gasoline price liberalization on price elasticity of gasoline demand. By using a model where a consumer optimizes her gasoline consumption and number of visits to gas station, we derive price elasticity of gasoline demand and its response to variation of size and frequency in price changes. It shows that price elasticity is decreased with increase in the size and frequency when the price rises. Since price liberalization increases the frequency but reduces the size, the effect of the liberalization on the price elasticity may not be determined. However, price liberalization can make the elasticity higher when the size reduction effect exceeds the frequency increase effect, which is consistent with empirical evidence provided by existing studies.

• Environmental and Resource Economics Review
• /
• v.10 no.1
• /
• pp.45-64
• /
• 2001

This paper estimates the gasoline price elasticities of demand for automobile fuel efficiency in Korea to examine indirectly whether the government policy of raising fuel prices is effective in inducing less consumption of fuel, relying on a hedonic technique developed by Atkinson and Halvorsen (1984). One of the advantages of this technique is that the data for a single year, without involving variation in the price of gasoline, is sufficient in implementing this study. Moreover. this technique enables us to circumvent the multicollinearity problem, which had reduced reliability of the results in previous hedonic studies. The estimated elasticities of dam and for fuel efficiency with respect to the price of gasoline, on average, is 0.42.

• The Journal of Sustainable Design and Educational Environment Research
• /
• v.3 no.1
• /
• pp.46-59
• /
• 2003

In this study, analyzing class method, curriculum and demand performance of materials and user according to the 7th educational curriculum which, it is surveyed that materials design performance standards of floor and window suitable to future educational environment. Based on this study, It is needed for development of special materials suitable educational facilities, making standards fitting demand, study of variable and special field for educational facilities, study for security of objective data of materials, study of performance evaluation method subdivided, and desirable positive use of intimate environmental materials.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.1
• /
• pp.124-130
• /
• 2015

In many inventory situations, items for sales are generally stocked in a multiple of variations called stockkeeping units, such as size, color, style, and so on. For better management performance on sales items, proper and effective management is necessary for the stockkeeping units. In dealing with many items and those stockkeeping units, individual inventory analysis for each stockkeeping unit needs large amount of time or cost. Also the individual approach in inventory planning increases the demand variation of an item as the result by combining of demand variations of all stockkeeping units, accordingly the inventory turnover ratio and profitability are dropped down. This research suggests an effective method of systematic control of total stockkeeping units by generating from the total item basis, and shows how to reduce the safety stock and the average inventory with attaining a planned customer fill rate of the item and each stockkeeping units.