• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.2
• /
• pp.47-65
• /
• 1998

We consider a multiperiod capacity planning problem for determining a mix of flexible and dedicated capacities under budget restriction. These capacities are controlled by purchasing flexible machines and/or new dedicated machines and disposing old dedicated machines. Acquisition and replacement schedules are determined and operations are assigned to the flexible or dedicated machines for the objective of minimizing the sum of discounted costs of acquisition and operation of flexible machines, new dedicated machines, and old dedicated machines. In this research, the Problem is formulated as a mixed integer linear Program and solved by a Lagrangian relaxation approach. A subgradient optimization method is employed to obtain lower bounds and a multiplier adjustment method is devised to improve the bounds. We develop a linear programming based Lagrangian heuristic algorithm to find a good feasible solution of the original problem. Results of tests on randomly generated test problems show that the algorithm gives relatively good solutions in a reasonable amount of computation time.

• Korean Management Science Review
• /
• v.34 no.1
• /
• pp.47-56
• /
• 2017

We focus on the Real time Fire Scheduling Problem (RFSP), the problem of determining the sequence of targets to be fired at, for the objective of minimizing threatening probability to achieve tactical goals. In this paper, we assume that there are m available weapons to fire at n targets (> m) and the weapons are already allocated to targets. One weapon or multiple weapons can fire at one target and these fire operations should start simultaneously while the finish time of them may be different. We suggest mathematical modeling for RFSP and several heuristic algorithms. Computational experiments are performed on randomly generated test problems and results show that the suggested algorithms outperform the firing method which is generally adopted in the field artillery.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.34 no.4
• /
• pp.43-56
• /
• 2009

In korean peninsular, aircraft defense with SAM (Surface-to-Air Missile) is very important because of short range of combat space in depth. Effective and successful defense operation largely depends on two factors, SAM's location and the number of SAM for each target based on missile's availability in each SAM's location. However, most previous papers have handled only the former. In this paper, we developed Set covering model which can handle both factors simultaneously and Multi-heuristic algorithm for solving allocation problem of the batteries and missile assignment problem in each battery. Genetic algorithm is used to decide optimal location of the batteries. To determine the number of SAM, a heuristic algorithm is applied for solving missile assignment problem. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of air defense operations.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.21 no.1
• /
• pp.111-117
• /
• 2007

This paper presents a new approach to evaluate reliability indices of electric distribution systems using genetic Algorithm (GA). The use of reliability evaluation is an important aspect of distribution system planning and operation to adjust the reliability level of each area. In this paper, the reliability model is based on the optimal load transforming problem to minimize load generated load point outage in each sub-section. This approach is one of the most difficult procedures and become combination problems. A new approach using GA was developed for this problem. GA is a general purpose optimization technique based on principles inspired from the biological evolution using metaphors of mechanisms such as natural selection, genetic recombination and survival of the fittest. Test results for the model system with 24 nodes 29 branches are reported in the paper.

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.846-848
• /
• 2005

Midnight electrical power appliance has come into a wide use due to the midnight power rate system introduced for effective power operation and an improved load factor. However, the sharply increased number of the appliance has brought about a serious problem in midnight power supply for the past few years. Moreover, the automatic control device, developed to address the problem, has not properly functioned because of the misusage and illegal conversion of the device. This paper will suggest solutions to the problem by improving the automatic control system for supply time (ACST) and demonstrate its effectiveness through tests.

• Journal of Information Technology Applications and Management
• /
• v.22 no.2
• /
• pp.1-17
• /
• 2015

In this research, we develop and suggest branch and bound algorithms for a two-machine permutation flowshop scheduling problem with the objective of minimizing makespan. In this scheduling problem, after each job is operated on the machine 1 (first machine), the job has to start its second operation on machine 2 (second machine) within its corresponding limited waiting time. In addition, each job has its corresponding ready time at the machine 1. For this scheduling problem, we develop various dominance properties and three lower bounding schemes, which are used for the suggested branch and bound algorithm. In the results of computational tests, the branch and bound algorithms with dominance properties and lower bounding schemes, which are suggested in this paper, can give optimal solution within shorter CPU times than the branch and bound algorithms without those. Therefore, we can say that the suggested dominance properties and lower bounding schemes are efficient.

• 유체기계공업학회:학술대회논문집
• /
• 2001.11a
• /
• pp.315-321
• /
• 2001

The shaft system of turbine is composed of rotating shaft, blades, bearings which support the shaft, packing seal which prevent the leakage of steam, and couplings which connect the shaft. Shaft system component failure, incorrect assemblage or deflection by unexpected forces causes vibration problem. And every turbine has its own characteristics in dynamic response. In this paper we propose the three-bearing supported type rotor which is real equipment and being operated this time as commercial operation. From 1996 it has a high vibration problem and there are many kinds of trial to solve this problem. In resent outage we performed a special diagnosis and carried out appropriate work. We would like to introduce and explain about this case history.

• IE interfaces
• /
• v.11 no.1
• /
• pp.97-103
• /
• 1998

In these days many people have studied on the berthing problem. The operation rules differ from port so port and the problem is highly dependent on the environment of port. The purpose of this study is to develop a decision support system decision makers of the berthing problem for Inchon Port. The system is developed with graphic user interface(GUI) using user-interactive approach and some general and specific rules for Inchon Prot are considered. The system is composed of the following four parts ; the input/output part, the automatic berthing part by the system using rules, the manual berthing part by user, and the part for modifying results or handling exceptional events. The system is designed to assign ship to berths by matching the characteristics with environmental and operational constraints of Inchon Port. We expect that this system can provide decision makers with an efficient and fast way to berthing and can reduce wastes of time, space, and manpower in port operations.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2012.10a
• /
• pp.458-463
• /
• 2012

This case study refers to resonance with vertical pumps. Vibration problem occurring after the inverter was installed for speed control. Its problem was appeared any revolution under rated speed. Vibration data was acquired during normal operation and transient state. We examined FRF on its resonance in field and also analyzed a result by finite element method. There was carried out the retrofit in field which was based on these results for solving problem.

• School Mathematics
• /
• v.6 no.2
• /
• pp.135-151
• /
• 2004

This study investigated children's realistic response on problematic word problems focused on number operations. Even though word problems and problem solving should be considered in terms of realistic context, results indicates that children's responses didn't show realistic consideration in solving problems. Also, children showed their tendency of mindless or mechanical operation in solving problems and modeling problems