• Korean Management Science Review
• /
• v.17 no.1
• /
• pp.41-54
• /
• 2000

in the real world situations that some jobs need be processed only on certain limited machines frequently occur due to the capacity restrictions of machines such as tools fixtures or material handling equipment. In this paper we consider n-job non-preemptive and m parallel machines scheduling problem having two machines group. The objective function is to minimize the sum of earliness and tardiness with different release times and due dates. The problem is formulated as a mixed integer programming problem. The problem is proved to be Np-complete. Thus a heuristic is developed to solve this problem. To illustrate its suitability and efficiency a proposed heuristic is compared with a genetic algorithm and tabu search for a large number of randomly generated test problems in ship engine assembly shop. Through the experimental results it is showed that the proposed algorithm yields good solutions efficiently.

• Management Science and Financial Engineering
• /
• v.8 no.2
• /
• pp.33-45
• /
• 2002

This study suggests an approach for determining fleet size for LTL (less -than-truckload) transportation with dynamic demand for on-time supply of the parts between the assembly line in an automobile company and its part suppliers in Korea. The vehicles operated by the transportation trucking companies in Korea in general can be classified into three types depending on the ways how their expenses occur; company -owned truck, mandated truck which is owned by outsider who entrusts the company with its operation, and rented truck (outsourcing) . With the forecasted monthly production data a year, a heuristic algorithm is developed to determine the number of company-owned trucks, mandated trucks, and rented trucks in order to minimize the expected annual operating cost, which is based on the solution technologies used in the aggregate production planning and vehicle routing problem. Finally the algorithm is tested for the problem how the trucking company transports parts for the automobile company.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.2414-2417
• /
• 2005

Compact Camera Module(CCM) is widely used in PDA, Celluar phone and PC web camera. With the greatly increasing use for mobile applications, there has been a considerable demands for high speed production of CCM. The major burden of production of CCM is assembly of lens module onto CCD or CMOS packaged circuit board. After module is assembled, the CCM is inspected. In this paper, we developed the image capture board for CCM and the imaging processing algorithm to inspect the defects in captured image of assembled CCMs. The performances of the developed inspection system and its algorithm are tested on samples of 10000 CCMs. Experimental results reveal that the proposed system can focus the lens of CCM within 5s and we can recognize various types of defect of CCM modules with good accuracy and high speed.

• 제어로봇시스템학회:학술대회논문집
• /
• 1988.10a
• /
• pp.422-427
• /
• 1988

The purpose of this research is to develope a algorithm characterizing the grasp of the randomly fed objects using the tactile sensor. The tactile sensor used is composed of the 10 x 16 arrays of optical sensors and the planar resolution is 1.8 x 1.8 mm$^{2}$. The square and circular plate are used for the investigation of the characteristics of this sensor. The result shows that the measuring performance of the square plate is superior to that of the circular plate. Based upon this result the algorithm for the assembly of the electric plug was developed and was implemented using the mini-robot.

• Journal of the Korean Society for Precision Engineering
• /
• v.32 no.9
• /
• pp.799-805
• /
• 2015

The further development of information, communication and digital media technologies requires the use of advanced, miniaturized semiconductor chips that operate at a high frequency. Die bonding and wire bonding methods for semiconductor packaging have been replaced by direct attachment to the substrate after forming a bump on the chip. However, the height of the bump or ball is an important factor for defects during assembly. This paper proposes an algorithm to measure the height of the bumps or balls in semiconductor packaging with greater accuracy. The performance of the proposed algorithm is experimentally validated. Non-contact 3D measurements of a shiny round ball is quite difficult, and it is not easy to obtain accurate data. This paper thus proposes an optical method and technique to improve the measurement accuracy.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1994.10a
• /
• pp.504-509
• /
• 1994

Recently SMT is used widely to place the SMD on bare board which is very small and highly integrated. And that is one of the issue directly in the electric products assembly process and especiallly in the field of optimizing electric product's performance, automatically tuning method which is highly demanded in the electronics industry. To tune product's performance, variable resistances's resistivity should be changed until it has good performance characteristics. In this paper to automatically regulate the 8mm camcoder's performance, it is proposed variable resistence's center position and orientation detection algorithm by image processing, which has very precise and accurate result. And we found optimal conditions which can have effects on image acquisition process. And real time processing is done by DSP to detect vr's center and orientation. This results make it possible to utilize proposed image processing algorithm and system directly in electronics industry.

• Journal of the Korean Society for Precision Engineering
• /
• v.23 no.5 s.182
• /
• pp.103-110
• /
• 2006

Automatic optical alignment modules are a key technology in optical communication system. However, the optic component assembly depends highly on manual or semi-automated alignment process. In this paper, a novel alignment mechanism with minimum degree-of-freedom has been designed and theoretical models are derived from geometric optical characteristics on collimators, optical filters and optical ray alignment. The automatic alignment control algorithm has been newly developed based on the mechanism and models, and then we make fast, precise and reliable alignment through the algorithm. The reliability of developed modules has been verified with various simulations and performance evaluations.

• Korean Management Science Review
• /
• v.10 no.1
• /
• pp.193-205
• /
• 1993

This paper presents a mathematical model for a class of vertical integration decisions. The problem structure of interest consists of raw material vendors, components suppliers, components processing plants, final product (assembly) plants and external components buyers. Economic feasibility of operating components plants instead of keeping outside suppliers is our major concern. The model also determines assignment of product lines and production volumes to each open plant considering the cost impacts of economies of scale and plant complexity. The problem formulation leads to a concave, mixed integer mathematical program. Given the state of the art of nonlinear programming techniques, it is often not possible to find global optima for reasonably sized such problems. We developed an optimization solution algorithm within the framework of Benders decomposition for the case of a piecewise linear concave cost function. It is shown that our algorithm generates optimal solutions efficiently.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.6
• /
• pp.1019-1024
• /
• 2006

A system design and realization for real time DVR system with robust video watermarking algorithm for contents security is presented in this paper. The robust video watermarking is used the intraframe space region and interframe insertion simultaneously, and to be processed at real time on image data and algorithm is used the 64bits special purpose quad DSP processor with assembly and soft pipeline codes. The experimental result shows that the processing time takes about 2.5ms in the D1 image per frame for 60% moving image.

• Journal of the Korean Society for Precision Engineering
• /
• v.25 no.5
• /
• pp.60-68
• /
• 2008

The tool overhang length affects tool deflection and chatter that should be reduced for machined surface quality, productivity and long tool lift. The shortest tool setting algorithm that uses a safe space is proposed and applied with simulation software in NC machining. The safe space in the coordinate fixed in the tool is computed by the virtual machining system that simulates NC machining by stock model, tool model and NC code. The optimal tool assembly that has largest diameter and shortest length is possible using the safe space. This algorithm has been applied over fifty companies for safe and rigid tool setting. The collision accident between holder and stock was reduced from 3 to 0 a year and the productivity was incensed about 15% by using faster feed rate acceptable for shorten tool length.