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

Assembly U-lines are increasingly accepted in industry, especially just-in-time production systems, for the efficient utilization of workforce. In this paper, we present an integer programming formulation and a branch-and-bound method for balancing the U-line with the objective of minimizing the number of workstations with a fixed cycle time. In the mathematical model, we provide the method that can reduce the number of variables and constraints. The proposed branch-and-bound method searches the optimal solution based on a depth-first-search. To efficiently search for the optimal solutions to the problems, an assignment rule is used in the method. Bounding strategies and dominance rules are also utilized. Some problems require a large amount of computation time to find the optimal solutions. For this reason. some heuristic fathoming rules are also proposed. Extensive experiments with test-bed problems in the literature are carried out to show the performance of the proposed method. The computational results show that our method is promising in solution quality.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.3
• /
• pp.83-91
• /
• 2000

During static walking of a quadruped walking robot, stability of the robot depends on whether the projection of the mass center is located within the supporting area that is varying with leg motion and formed by standing legs. In this paper, force margin instead of the mass center was used to determine stability and body-tilting method was used to enhance it. On-line control of body tilting was realized with simple reaction feedback based on force margin of the static walking model of the robot instead of complicated calculation. Model reference on-line control where the model searches stable pose for predefined force margin also gave good walking performance.

• Korean Journal of Human Ecology
• /
• v.18 no.5
• /
• pp.1063-1075
• /
• 2009

This study intends to provide foundational data for enhancing the welfare of customers purchasing digital products through analyzing the notes from written on-line reviews. The data used for the analysis are 6,342 on-line reviews for cell phones and digital cameras released from November, 2007 until April, 2008, which was posted on Naver Knowledge Shopping from November, 2007 until June, 2008. Through the on-line reviews, this article analyzed the evaluations on the digital products' hardware, software, design, service, price, and other criteria and the customers' emotional experience in the process of purchase, use, and possession. According to the results of the analysis, negative evaluation and emotional experience were originated from the company's information provision methods and purchase process. In addition, insufficient information searches in the process of online purchases, consumers' low right consciousness, and impolite on-line reviews were also problematic. Customers' evaluations and emotional experiences on digital products were conducted in a complex way. Based on that, this research makes suggestions in the company's marketing, customer education, and theoretical aspect.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.8 no.2
• /
• pp.7-13
• /
• 2004

A Conjugate Gradient (CG) algorithm for unconstrained minimization is proposed which is invariant to a nonlinear scaling of a strictly convex quadratic function and which generates mutually conjugate directions for extended quadratic functions. It is derived for inexact line searches and is designed for the minimization of general nonlinear functions. It compares favorably in numerical tests with the original Dixon algorithm on which the new algorithm is based.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.6 no.1
• /
• pp.91-107
• /
• 2002

This paper presents two new self-scaling variable-metric algorithms. The first is based on a known two-parameter family of rank-two updating formulae, the second employs an initial scaling of the estimated inverse Hessian which modifies the first self-scaling algorithm. The algorithms are compared with similar published algorithms, notably those due to Oren, Shanno and Phua, Biggs and with BFGS (the best known quasi-Newton method). The best of these new and published algorithms are also modified to employ inexact line searches with marginal effect. The new algorithms are superior, especially as the problem dimension increases.

• Journal of the Korean Society for information Management
• /
• v.2 no.1
• /
• pp.108-135
• /
• 1985

When an information retrieval system is implemented on-line, users can interact with the system to improve the searches. There are studies which achieved dramatic improvements in system effectiveness by using automatic relevance feedback, a technique for reformulating a patron query based on initial retrieval result. In this thesis, an automatic query modification model was applied to a controlled keyword system.

• Korean Management Science Review
• /
• v.13 no.2
• /
• pp.1-11
• /
• 1996

Two different methods to extract the license plate area of a vehicle have been used for automatic recognition purposes. One method is with a color vision system and the other is with an edge detecting operator. The system with color vision has some problems if the colors of license plate and vehicle's body are similar. The various plate colors in Korea also drops the system performance. The edge detecting operator also has a problem for a real time processing since it performs on all pixels of the scene. In this paper a possible method using gray level vision system and available pre-known information of license plates is suggested. The suggested procedure searches the lower boundary of the plate by counting high contrast points between one and near pixel from the bottom line of the scene. It finds the upper boundary from the bottom line by adding number plate height after finding the lower boundary. The left and right boundaries are found by similar processes.

• International Journal of Control, Automation, and Systems
• /
• v.5 no.1
• /
• pp.43-50
• /
• 2007

Reheating furnace is an essential facility of a rod mill plant where a billet is heated to the required rolling temperature so that it can be milled to produce wire. Although it is very important to obtain information on billet temperatures, it is not feasible during furnace operation. Consequently, a billet temperature profile should be estimated. Moreover, this estimation should be done within an appropriate time interval for an on-line application. In this paper, a billet heat transfer model based on 2D FEM(Finite Element Method) with spatially distributed emission factors is proposed for an on-line billet temperature estimation and also a measurement is carried out for two extremely different furnace operation patterns. Finally, the difference between the model outputs and the measurements is minimized by using a new optimization algorithm named uDEAS(Univariate Dynamic Encoding Algorithm for Searches) with multi-step tuning strategy. The obtained emission factors are applied to a simulation for the data which are not used in the model tuning for validation.

• Journal of Korea Multimedia Society
• /
• v.23 no.2
• /
• pp.127-134
• /
• 2020

In this paper, we propose a map alignment method for maps generated by point-line monocular SLAM. In the proposed method, the information of feature lines as well as feature points extracted from multiple maps are fused into a single map. To this end, the proposed method first searches for similar areas between maps via Bag-of-Words-based image matching. Thereafter, it calculates the similarity transformation between the maps in the corresponding areas to align the maps. Finally, we merge the overlapped information of multiple maps into a single map by removing duplicate information from similar areas. Experimental results show that maps created by different users are combined into a single map, and the accuracy of the fused map is similar with the one generated by a single user. We expect that the proposed method can be utilized for fast imagery map generation.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.2
• /
• pp.154-160
• /
• 2012

Recently, development of technologies for autonomous vehicles has been actively carried out. This paper proposes a computer vision system to recognize lanes, crosswalks, and stop lines for autonomous vehicles. This vision system first recognizes lanes required for autonomous driving using the RANSAC algorithm and the Kalman filter, and changes the viewpoint from the perspective-angle view of the street to the top-view using the fact that the lanes are parallel. Then in the reconstructed top-view image this system recognizes a crosswalk based on its geometrical characteristics and searches for a stop line within a region of interest in front of the recognized crosswalk. Experimental results show excellent performance of the proposed vision system in recognizing lanes, crosswalks, and stop lines.