• Journal of Korean Society for Quality Management
• /
• v.19 no.1
• /
• pp.129-140
• /
• 1991

This paper deals with on (S-1, S) spare-part inventory model for multi-stage machine repair problem with attrition. The steady-state availability of the system is maximized under some constraints such as total cost, available space etc.. The problem is formulated as a closed queueing network and the system availability is calculated by Buzen's computational algorithm. In order to find the optimal numbers of spare units and repair channels for each operating stage, the problem is formulated as a non-linear integer programming(NLIP) problem and an efficient algorithm. which is a natural extension of the new Lawler-Bell algorithm of Sasaki et el., is used to solve the NLIP problem. A numerical example is given to illustrate the algorithm.

• International Journal of CAD/CAM
• /
• v.2 no.1
• /
• pp.45-54
• /
• 2002

Given a set of three generator circles in a plane, we want to find a circumcircle of these generators. This problem is a part of well-known Apollonius' $10^{th}$ Problem and is frequently encountered in various geometric computations such as the Voronoi diagram for circles. It turns out that this seemingly trivial problem is not at all easy to solve in a general setting. In addition, there can be several degenerate configurations of the generators. For example, there may not exist any circumcircle, or there could be one or two circumcircle(s) depending on the generator configuration. Sometimes, a circumcircle itself may degenerate to a line. We show that the problem can be reduced to a point location problem among the regions bounded by two lines and two transformed circles via $M{\ddot{o}}bius$ transformations in a complex space. The presented algorithm is simple and the required computation is negligible. In addition, several degenerate cases are all incorporated into a unified framework.

• Journal of Korea Multimedia Society
• /
• v.22 no.3
• /
• pp.386-394
• /
• 2019

This research will describe algorithm for class diagram extraction from problem statements. Class diagram notation consist of class name, attributes, and operations. Class diagram can be extracted from the problem statement automatically by using Natural Language Processing (NLP). The extraction results heavily depends on the algorithm and preprocessing stage. The algorithm obtained from various sources with additional rules that are obtained in the implementation phase. The evaluation features using five problem statement with different domains. The application will capture the problem statement and draw the class diagram automatically by using Windows Presentation Foundation(WPF). The classification accuracy of 100% was achieved. The final algorithm achieved 92 % of average precision score.

• Journal of KIISE:Software and Applications
• /
• v.27 no.5
• /
• pp.463-472
• /
• 2000

In this paper, we consider the problem of realizing associative memories via cellular neural network(CNN). After introducing qualitative properties of the CNN model, we formulate the synthesis of CNN that can store given binary vectors with optimal performance as a constrained optimization problem. Next, we observe that this problem's constraints can be transformed into simple inequalities involving linear matrix inequalities(LMIs). Finally, we reformulate the synthesis problem as a generalized eigenvalue problem(GEVP), which can be efficiently solved by recently developed interior point methods. Proposed method can be applied to both space varying template CNNs and space-invariant template CNNs. The validity of the proposed approach is illustrated by design examples.

• Journal of Navigation and Port Research
• /
• v.30 no.6 s.112
• /
• pp.457-464
• /
• 2006

Remarshalling operation is one of the operations considered important in an automated container terminal to perform quickly loading operations and delivery operations. It arranges the containers scattered at a verticla yard block in order to reduce the transfer time and the rehandling time of ATC(Automated Transfer Crane)s. This paper deals with the remarshalling planning problem minimizing the weighted operation time. This problem can be decomposed into 2 subproblems, storage space assignment problem and operation sequencing problem Storage space assignment problem decides to where containers are transported in terms of transportation time cost.. With results of a previous subproblem, operation sequence problem determines the ATC operation sequence, which minimizes the dead-heading of ATC This study formulates each subproblem with mixed integer program and dynamic program. To illustrate the proposed model, we propose an instance to explain the process of remarshalling planning.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.11
• /
• pp.787-794
• /
• 2019

In this paper, a Mixed Integer Linear Programming(MILP) approach for solving optimal Weapon-Target Assignment(WTA) problem of multiple dissimilar Closed-In Weapon Systems (CIWS) is proposed. Generally, WTA problems are formulated in nonlinear mixed integer optimization form, which often requires impractical exhaustive search to optimize. However, transforming the problem into a structured MILP problem enables global optimization with an acceptable computational load. The problem of interest considers defense against several threats approaching the asset from various directions, with different time of arrival. Moreover, we consider multiple dissimilar CIWSs defending the asset. We derive a MILP form of the given nonlinear WTA problem. The formulated MILP problem is implemented with a commercial optimizer, and the optimization result is proposed.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.12
• /
• pp.856-864
• /
• 2019

The weapon-target assignment (WTA) problem is a matter of effectively allocating weapons to a number of threats. The WTA in a rapidly changing dynamic environment of engagement must take into account both of properties of the threat and the weapon and the effect of the previous decision. We propose a method of applying the Greedy Randomized Adaptive Search Procedure (GRASP) algorithm, a kind of meta-heuristic method, to derive optimal solution for a dynamic WTA problem. Firstly, we define a dynamic WTA problem and formulate a mathematical model for applying the algorithm. For the purpose of the assignment strategy, the objective function is defined and time-varying constraints are considered. The dynamic WTA problem is then solved by applying the GRASP algorithm. The optimal solution characteristics of the formalized dynamic WTA problem are analyzed through the simulation, and the algorithm performance is verified via the Monte-Carlo simulation.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.10
• /
• pp.2470-2476
• /
• 1997

We propose a new real-time search algorithm and provide experimental evaluation and comparison of the new algorithm with mini-min lookahead algorithm. Many other real-time heuristic-search approached often divide the problem space to several sub-problems. In this paper, the proposed algorithm guarantees not only the sub-problem deadline but also total deadline. Several heuristic real-time search algorithms such as $RTA^{\ast}$, SARTS and DYNORA have been proposed. The performance of such algorithms depend on the quality of their heuristic functions, because such algorithms estimate the search time based on the heuristic function. In real-world problem, however, we often fail to get an effective heuristic function beforehand. Therefore, we propose a new real-time algorithm that determines the sub-problem deadline based on the status of search space during sub-problem search process. That uses the cut-off method that is a dynamic stopping-criterion-strategy to search the sub-problem.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• autumn
• /
• pp.630-633
• /
• 2003

In domestic construction industry, now demand for airport facilities, gymnastic facilities, mass meeting facilities, sales facilities is increasing. Because of this, demand for huge space is also increasing. In making huge space, existing PEB(Pre-Engineered Building) and Pipe Truss, As span is lager and larger, steel weight is increasing and hard to apply for large span. For solving this problem, Many program was proposed, and in that Space Frame was rising. But in domestic construction there are very rare practical use for Space Frame. In this study, we wish to introduce Space Frame that has several advantages in construction expense, construction time, constructibility and also with analyzing example for applying Space Frame, wish to investigate characteristic of Space Frame. Go forward better, through comparison of other different old method and basic character of Space Frame, confirm advantage of Space Frame that have infinite development possibility and revitalize the Space Frame in domestic study and further more wish to raise practical use for Space Frame.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.6
• /
• pp.147-154
• /
• 2004

In this paper, Inverted Coordinates Image Space (ICIS) is proposed as a solution for the problem of the unbounded accumulator space in the automatic detection of the finite/infinite vanishing points in image space. Since the ICIS is based on the direct transformation from the image space, it does not lose any geometrical information from the original image and it does not require camera calibration as opposed to the Gaussian sphere based methods. Moreover, the proposed method can accurately detect both the finite and infinite vanishing points under a small fixed memory amount as opposed to the conventional image space based methods. Experiments are conducted on various real images in architectural environments to show the advantages of the proposed approach over conventional methods.