• Journal of Korean Institute of Industrial Engineers
• /
• v.15 no.2
• /
• pp.93-101
• /
• 1989

The classic machine repair problem is extended to the case where a number of different machines are arranged in the sequence of operation. The steady-state availability of the system with a series of operating machines is maximized under some constraints such as total cost, available space. In order to find the optimal numbers of spare units and repair channels for each operating machine, the problem is formulated as non-linear integer programming(NLIP) problem and an efficient algorithm, which is a natural extension of the new Lawler-Bell algorithm of Sasaki et al., is used to solve the NLIP problem. A numerical example is given to illustrate the algorithm.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.61
• /
• pp.105-114
• /
• 2000

Job Shop Problem which consists of the m different machines and n jobs is a NP-hard problem of the combinatorial optimization. Each job consists of a chain of operations, each of which needs to be processed during an uninterrupted time period of a given length on a given machine. Each machine can process at most one operation at a time. The purpose of this paper is to develop the heuristic method to solve large scale scheduling problem using Constraint Satisfaction Problem method and Simulated Annealing. The proposed heuristic method consists of the search algorithm and optimization algorithm. The search algorithm is to find the solution in the solution space using CSP concept such as backtracking and domain reduction. The optimization algorithm is to search the optimal solution using SA. This method is applied to MT06, MT10 and MT20 Job Shop Problem, and compared with other heuristic method.

• Proceedings of the KIEE Conference
• /
• 1995.11a
• /
• pp.113-116
• /
• 1995

In this study, we formulate production costing problem with environmental and operational constraints into an optimization problem of LP form. In the process of formulation, auxiliary constraints on which reflect unit loading order are constructed to reduce the size of optimization problem by economic operation rules. As a solution of the optimization problem in LP form, we use Karmarkar's method which performs much faster than simplex method in solving large scale LP problem. The proposed production costing algorithm is applied to IEEE Reliability Test System, and performs production simulation under environmental and operational constraints. Test and computer results are given to show the accuracy and usefulness of the proposed algorithm in the field of power system planning.

• International Journal of Aeronautical and Space Sciences
• /
• v.5 no.2
• /
• pp.43-53
• /
• 2004

Collision avoidance for multiple aircraft can be stated as a problem ofmaintaining safe distance between aircraft in conflict. Optimal collision avoidanceproblem seeks to minimize the given cost function while simultaneously satisfyingconstraints. The cost function could be a function of time or control input. This paper addresses the trajectory time-optimization problem for collision avoidance of unmanned aerial vehicles(UAVs). The problem is difficult to handle in general due to the two-point boundary value problem subject to dynamic environments. Some simplifying aleorithms are used for potential applications in on-line operation.Although under possibility of more complicated problems, a dynamic problem is transformed into a static one by prediction of the conflict time and some appropriate assumptions.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.29 no.1
• /
• pp.63-71
• /
• 2006

In this paper, we consider a planning problem arising from printed circuit board manufacturing industries. Given a set of several types of PCBs, component feeders and surface mounting machines in series in a PCB assembly line, the problem is to define the feeder allocation and job sequence with the objective of minimizing the total operation time of the line. We formulate the problem as a mathematical model. And, the problem is proven to be NP-hard, so a genetic algorithm is developed. Finally, we give test results to evaluate the performance of the genetic algorithm.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.54 no.12
• /
• pp.597-602
• /
• 2005

The introduction of competition in electricity market emphasizes the importance of sufficient transmission capacities to guarantee various electricity transactions. Therefore, when dispatch scheduling, transmission security constraints should be considered for the economic and stable electric power system operation. In this paper, we propose an optimal dispatch scheduling algorithm incorporating transmission security constraints. For solving these constraints, the dispatch scheduling problem is decomposed into a master problem to calculate a general optimal power flow (OPF) without transmission security constraints and several subproblems to inspect the feasibility of OPF solution under various transmission line contingencies. If a dispatch schedule given by the master problem violates transmission security constraints, then an additional constraint is imposed to the master problem. Through these iteration processes between the master problem and subproblems, an optimal dispatch schedule reflecting the post-contingency rescheduling is derived. Moreover, since interruptible loads can positively participate as generators in the competitive electricity market, we consider these interruptible loads active control variables. Numerical example demonstrates efficiency of the proposed algorithm.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.41 no.2
• /
• pp.67-80
• /
• 2016

Under a rapidly changing environment, firms have attempted to co-operate with organizations that possess high technologies to improve their technical capabilities. Most countries have worked towards developing a suitable strategy for international technology co-operation based on the diagnostic results of their technological capabilities and indices. These diagnostic results indicate the level and degree of international technology co-operation that have been developed in academia. However, identifying the overall conditions of international technology co-operation based on existing indices is a difficult task. Hence, to address this problem, indices that can measure diverse perspectives of core technology co-operation activities need to be developed. This research aims to develop a framework for identifying the current state of international technology co-operation in diverse perspectives at the national level. We develop indices based on relevant literature and formulate an analytical framework for international technology co-operation in diverse perspectives using DEA analysis. The results are expected to contribute to effective technology planning at the national level by diagnosing capabilities for international technology co-operation from diverse perspectives.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.10a
• /
• pp.12-16
• /
• 1998

The purpose of this paper is to develop a knowledge-based real-time decision support system to support decision makers for efficient berth operation of Inchon Port. In these days, the efficient berth operation has been many studied. The berth operation rules differ from port to port and the problem is highly dependent on natural, geographical and operational environment of port. In Inchon Port, the ship's entrance into port and departure from port is extremely affected by the status of dock and berth because of capacity restriction. First, we analyzed the specific characteristics of Inchon Port such as dock based on the data of 1997. And then, we construct the database of experts knowledge for berth utilization. Finally, we build the real-time decision support system for the efficient berth operation of Inchon Port to make the better berth allocation in case of not only regular scheduling but also dynamic scheduling such as delay in berth operation and exchange of ship between berths. The DSS is developed with graphic user interface(GUI) concept to help the user determining user interactive updating of the port status. Then this DSS will be provide decision maker with an efficient and fast way to berth allocation, and reduce wastes of time, space, and manpower in Inchon Port operation.

• Proceedings of the KSR Conference
• /
• 2004.10a
• /
• pp.1185-1192
• /
• 2004

Recently heavy traffic is getting worse because increasing population of transportation in urban area. In order to solve this problem. subway is realized with high speed, high density, highly efficiency. When fire accident happened in Dae-Gu subway in February 2003, there happened loss of people and lots of damage because of not being able to control even though fire alarm which was set up in the station rang. This thesis has constructed a simulation integrating operation system using a Database construction, operating program analysis in order to build up the most efficient train operation system. The result of simulation integrating operation system with emergency virtual situation like station and train fire, train failure, power line failure, all trains running on the rail were secured safety by train operation control system. With integrating operation of each train control system, train system, power system, machine facility system, the most efficient integrating operation system should have been constructed at the time the subway fire and power failure broke out.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.5
• /
• pp.889-896
• /
• 2020

In general, there are various types of boost converters such as Boost converters, Buck-Boost converters, Flyback converters, Push-Pull converters, etc. Among them, Boost converters are the most widely used and step up converters in a very simple form. However, Boost converter has DCM mode operation, big ripple problem and RHPZ problem. In order to solve these problems, a converter to which the new topology was applied was presented, but among them, the KY converter improved the Boost converter's DCM mode operation, the big ripple problem and the RHPZ problem. However, the conventional KY converter has a drawback that the voltage gain is relatively lower than that of the Boost converter. Therefore, in this paper, we proposed a new KY converter that solves the problem of low voltage gain while having the advantages of the conventional KY converter.