• Journal of Institute of Control, Robotics and Systems
• /
• v.8 no.6
• /
• pp.514-523
• /
• 2002

Feeder arrangement is an important element of process planning for printed circuit board assembly systems. This paper newly proposes a feeder arrangement method for multihead-gantry chip mounters. The multihead-gantry chip mounters are very popular in printed circuit board assembly system, but the research has been mainly focused on single-head-gantry chip mounters. We present an integer programming formulation for optimization problem of multihead-gantry chip mounters, and propose a heuristic method to solve the large NP-complete problem in reasonable time. Dynamic programming method is then applied to feeder arrangement optimization to reduce the overall assembly time. Comparative simulation results are finally presented to verify the usefulness of the proposed method.

• Proceedings of the KIEE Conference
• /
• 1995.07b
• /
• pp.516-518
• /
• 1995

This paper presents the optimal short-term operation scheduling by using fuzzy linear programming method on cogeneration systems connected with auxiliary equipments. Simulation is performed in case of the bottomming cycle. Modeling of cogeneration systems and auxiliary equipments is done, the effectiveness of modeling is evaluated through the detailed simulation. After the optimal operation scheduling is established by using linear programming method, the last optimal operation scheduling is established by using fuzzy linear programming method. The results of simulation show the auxiliary equipments can be effeciently operated in case of the bottomming cycle by modeling proposed in this paper.

• Journal of Institute of Control, Robotics and Systems
• /
• v.10 no.8
• /
• pp.726-733
• /
• 2004

This paper presents a method to segment object ID(identification) marks on poor quality images under uncontrolled lighting conditions of automated inspection process. The method is based on dynamic programming using multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not good and hence, we can not control the image quality, target image to be inspected presents poor quality ID marks and it is not easy to identify and recognize the ID characters. Conventional several methods to segment the interesting ID mark regions fail on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To increase the computation speed to segment the ID mark regions, we introduce the dynamic programming based algorithm. Experimental results using images from real factory automation(FA) environment are presented.

• Journal of applied mathematics & informatics
• /
• v.13 no.1_2
• /
• pp.261-275
• /
• 2003

In this paper we study two stage problems of stochastic convex programming. Solving the problems is very hard. A L-shaped method for it is given. The implement of the algorithm is simple, so less computation work is needed. The result of computation shows that the algorithm is effective.

• Bulletin of the Korean Mathematical Society
• /
• v.26 no.2
• /
• pp.127-134
• /
• 1989

This paper proposes a deformation method for solving practical nonlinear programming problems. Utilizing the nonlinear parametric programming technique with Quasi-Newton method [6,7], the method solves the problem by imbedding it into a suitable one-parameter family of problems. The approach discussed in this paper was originally developed with the aim of solving a system of structural optimization problems with frequently appears in various kind of engineering design. It is assumed that we have to solve more than one structural problem of the same type. It an optimal solution of one of these problems is available, then the optimal solutions of thel other problems can be easily obtained by using this known problem and its optimal solution as the initial problem of our parametric method. The method of nonlinear programming does not generally converge to the optimal solution from an arbitrary starting point if the initial estimate is not sufficiently close to the solution. On the other hand, the deformation method described in this paper is advantageous in that it is likely to obtain the optimal solution every if the initial point is not necessarily in a small neighborhood of the solution. the Jacobian matrix of the iteration formula has the special structural features [2, 3]. Sectioon 2 describes nonlinear parametric programming problem imbeded into a one-parameter family of problems. In Section 3 the iteration formulas for one-parameter are developed. Section 4 discusses parametric approach for Quasi-Newton method and gives algorithm for finding the optimal solution.

• Journal of the Korean Vacuum Society
• /
• v.6 no.3
• /
• pp.194-199
• /
• 1997

We fabricated MIM (Metal-Insulator-Metal) antifuses with Al/a-Si/Mo structure and then examined the I-V characteristics and on-state resistance distribution of antifuses. The leakage current of antifuses is below $1Pa/{\mu}m^2$, and programming voltage lies within 10 to 11 V. After programming, on-resistance of antifuses is mostly 10-20$\Omega$ and 20% of these have above 100$\Omega$. In order to reduce on-resistance and the deviation of this distribution, we tried to inject current again into already programed antifuses (we call this re-programming method). From this method, the resistance of antifuses with above 100Ω can be reduced to below 50$\Omega$. When antifuses are programmed by re-programming method, these antifuses have more uniform and lower on-resistance than programmed with one-pulse.

• Structural Engineering and Mechanics
• /
• v.15 no.6
• /
• pp.669-683
• /
• 2003

The stochastic optimal nonlinear control of coupled adjacent building structures is studied based on the stochastic dynamical programming principle and the stochastic averaging method. The coupled structures with control devices under random seismic excitation are first condensed to form a reduced-order structural model for the control analysis. The stochastic averaging method is applied to the reduced model to yield stochastic differential equations for structural modal energies as controlled diffusion processes. Then a dynamical programming equation for the energy processes is established based on the stochastic dynamical programming principle, and solved to determine the optimal nonlinear control law. The seismic response mitigation of the coupled structures is achieved through the structural energy control and the dimension of the optimal control problem is reduced. The seismic excitation spectrum is taken into account according to the stochastic dynamical programming principle. Finally, the nonlinear controlled structural response is predicted by using the stochastic averaging method and compared with the uncontrolled structural response to evaluate the control efficacy. Numerical results are given to demonstrate the response mitigation capabilities of the proposed stochastic optimal control method for coupled adjacent building structures.

• Journal of The Korean Association of Information Education
• /
• v.21 no.5
• /
• pp.537-545
• /
• 2017

This paper presents the results of adopting pair programming practices in an introductory university programming course. The effectiveness of pair programming is analyzed by comparing the performance and survey data gathered from the experimental class that adopted the practice to those from the control class that did not. An analysis of the performance data found that pair programming improved student performance; however, not all students in the pair programming class benefited from the practice as only some students showed clear improvements in learning outcomes. The survey showed that the specific method for matching students into pairs is a critical factor affecting their performance and satisfaction. Based on the lessons learned from this pair programming class, I propose some suggestions and guidelines for applying pair programming to programming classes including 'pair matching'.

• The Journal of the Convergence on Culture Technology
• /
• v.9 no.3
• /
• pp.753-761
• /
• 2023

This study investigates strategies to increase learning efficiency for programming subjects to which flipped learning teaching method is applied targeting non-major students. Design a learner-centered flipped learning-based programming class and get strategies for effective application methods for field application. Also, the purpose is to explore the efficient application of the flipped learning teaching method to the computational thinking subject of liberal arts classes at this university. By applying the flipped learning teaching method, one of the innovative teaching methods, we consider ways to improve the quality of programming subject classes, the efficiency of practical education, and the improvement of learner achievement. The purpose of this study is to design an efficient learning model for software education targeting non-majors by applying various teaching methods and learning design models convergence away from the traditional teaching method.

• Journal of KIISE:Software and Applications
• /
• v.30 no.9
• /
• pp.803-811
• /
• 2003

Multiple sequence alignment is a useful tool to identify the relationships among protein sequences. Dynamic programming is the most widely used algorithm to obtain multiple sequence alignment with optimal cost. However, dynamic programming cannot be applied to certain cost function due to its drawback and cannot be used to produce optimal multiple sequence alignment. We propose sub-alignment refinement algorithm to overcome the problem of dynamic programming. Also we show proposed algorithm can solve the problem of dynamic programming efficiently.