• 제목/요약/키워드: assembly algorithm

검색결과 377건 처리시간 0.027초

시작시기와 납기를 고려하는 유연흐름공장의 일정계획 (A Scheduling Scheme for Flexible Flow Shop with Release Date and Due Date)

  • 이주한;김성식
    • 산업공학
    • /
    • 제11권3호
    • /
    • pp.1-13
    • /
    • 1998
  • This paper addresses a scheduling scheme for Flexible Flow Shop(FFS) in the case that a factory is a sub-plant of an electronic device manufacturing plant. Under this environment, job orders for the sub-plants in the production route are generated together with job processing time bucket when the customer places orders for final product. The processing time bucket for each job is a duration from possible release date to permissible due date. A sub-plant modeled FFS should schedule these jobs orders within time bucket. Viewing a Printed Circuit Board(PCB) assembly line as a FFS, the developed scheme schedules an incoming order along with the orders already placed on the scheduled. The scheme consists of the four steps, 1)assigning operation release date and due date to each work cells in the FFS, 2)job grouping, 3)dispatching and 4)machine allocation. Since the FFS scheduling problem is NP-complete, the logics used are heuristic. Using a real case, we tested the scheme and compared it with the John's algorithm and other dispatching rules.

  • PDF

TFT-LCD 공정에서의 Color Filter 의 경제적 Lot Size 의 결정 (Determination of an Economic Lot Size of Color Filters in TFT-LCD Manufacturing)

  • 정봉주;손소영
    • 산업공학
    • /
    • 제10권1호
    • /
    • pp.47-55
    • /
    • 1997
  • This paper deals with an assembly process of the TFT glasses and the color filters in LCD manufacturing. Two specific problems are presented and solved. One is a matching problem to find the best matches between a set of TFT glasses and a set of color filters, which result in the maximum number of good LCD assemblies. A simple mathematical model is constructed for this problem and an optimal solution can be obtained using an existing algorithm. The other is a main problem that requires a determination of an economic lot size of the color filters which are going to be assembled with a given set of TFT glasses. A Bayesian dynamic forecasting model is developed to predict the defective patterns of color filters. Based on the predicted defective rate of color filters, the minimum lot size of the color filters can be determined to minimize the probability of losing good TFT glasses and color filters.

  • PDF

Bin-picking method using laser

  • Joo, Kisee;Han, Min-Hong
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.306-315
    • /
    • 1995
  • This paper presents a bin picking method using a slit beam laser in which a robot recognizes all of the unoccluded objects from the top of jumbled objects, and picks them up one by one. Once those unoccluded objects are removed, newly developed unoccluded objects underneath are recognized and the same process is continued until the bin gets empty. To recognize unoccluded objects, a new algorithm to link edges on slices which are generated by the orthogonally mounted laser on the xy table is proposed. The edges on slices are partitioned and classified using convex and concave function with a distance parameter. The edge types on the neighborhood slices are compared, then the hamming distances among identical kinds of edges are extracted as the features of fuzzy membership function. The sugeno fuzzy integration about features is used to determine linked edges. Finally, the pick-up sequence based on MaxMin theory is determined to cause minimal disturbance to the pile. This proposed method may provide a solution to the automation of part handling in manufacturing environments such as in punch press operation or part assembly.

  • PDF

컨베이어 분기점에서의 최적 인출 컨베이어 선택 문제 (Optimal Conveyor Selection Problem on a Diverging Conveyor Junction Point)

  • 한용희
    • 산업경영시스템학회지
    • /
    • 제32권3호
    • /
    • pp.118-126
    • /
    • 2009
  • This research investigates the problem of minimizing setup costs in resequencing jobs having first-in, first-out(FIFO) constraints at conveyorized production or assembly systems. Sequence changing at conveyor junctions in these systems is limited due to FIFO restriction. We first define the general problem of resequencing jobs to workstations satisfying precedence relationships between jobs(Generalized Sequential Ordering Problem, GSOP). Then we limit our scope to FIFO precedence relationships which is the conveyor selection problem at a diverging junction(Diverging Sequential Ordering Problem, DSOP), modeling it as a 0-1 integer program. With the capacity constraint removed, we show that the problem can be modeled as an assignment problem. In addition, we proposed and evaluated the heuristic algorithm for the case where the capacity constraint cannot be removed. Finally, we discuss the case study which motivated this research and numerical results.

전자부품 조립공정의 자동화를 \ulcorner나 실시간 영상처리 알고리즘에 관한 연구 (A Real-Time Image Processing Algorithms for An Automatic Assembly System of Electronic Components)

  • 유범재;오영석;오상록
    • 대한전기학회논문지
    • /
    • 제37권11호
    • /
    • pp.804-815
    • /
    • 1988
  • Real-time image processing algorithms to detect position and orientation of rectangular type electronic components are developed. The position detection algorithm is implemented with the use of projection method which is insensitive to noise. Also dynamic thresholding method of projection is employed in order to distinguish between the boundary of a component and any marking on the component. The orientation is determined by Hough transform of boundary candidates of a component, which is obtained a priori by a simple edge detection method. For real-time processing of both position and orientation for a component which is not aligned well, parallel processing method of image data is proposed and tested in real-time.

  • PDF

SCARA형 로보트를 위한 손목 힘/토오크 센서의 출력 해석 (The Output Analysis of Wrist Force/ Torque Sensor for SCARA Type Robots)

  • 고명삼;하인중;이범희;고낙용
    • 대한전기학회논문지
    • /
    • 제37권8호
    • /
    • pp.570-578
    • /
    • 1988
  • In order for a robot to carry out a precise assembly task with compliant motion, a force/torque sensor is needed. The output of the cross-bar structured force / torque sensor which is used in a peg-in-hole insertion task and attached to a SCARA type robot, is analzed. First, the relationship between the sensor outputs and the force / torque components obtained by the outputs is investigated. Second, in a peg-in-hole insertion task, the sensor outputs changing with the contact position of the peg and the hole, are analyzed. Also, the relative position of the peg and the hole is obtained from the sensor outputs. The peg-in-hole insertion task is successfully executed, using a SCARA type robot with a wrist force / torque sensor manufactured in our laboratory and the compliance algorithm from the results of this paper.

  • PDF

Force Control of the NFBC Compactor Using Fuzzy Algorithm

  • Yoon, Ji-Sup;Kim, Young-Hwan;Song, Sang-Ho;Kang, E-Sok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.123.3-123
    • /
    • 2001
  • To recycle the uranium resources in the spent nuclear fuels, all the fuel rods are extracted from the spent fuel assemblies. The remaining components of the spent fuel assembly after extracting all the rods, so called a NFBC(Non-Fuel Bearing Components), should be compacted to minimize the waste volume. To this present, KAERI (Korea Atomic Research Institute) has developed he NFBC compactor by introducing a new concept of cutting and compaction, In this paper, to achieve he maximum compaction ration of the NFBC volume while reducing compactor size, an fuzzy controller, which determines the reference force of the compactor, is proposed with using he fuzzy-inference.

  • PDF

원형 단면 부품조립에서의 비전 기반 부품형상 및 상대오차 측정 (Vision-Based Part Shape and Misalignment Measurement in Cylindrical Peg-in-Hole Tasks)

  • 조형석;김진영
    • 제어로봇시스템학회논문지
    • /
    • 제11권7호
    • /
    • pp.615-620
    • /
    • 2005
  • For successful deformable part assembly, information about its deformation as well as possible misalignment between the hole and its respective mating part are essential. Such information can be mainly acquired from visual sensors. In this paper, part deformation and misalignment in deformable cylindrical peg-in-hole tasks are measured by using a visual sensing system. First, a series of experiments to measure the position of an arbitrary point are performed. Next, an algorithm to measure misalignment and part shape as part deformation are presented, and a series of experiments on them are performed. Experimental results show that the proposed algorithms and the system are effective in measuring part deformation and misalignment.

Diagnosing the Condition of Air-conditioning Compressors by Analyzing the Waveform of the Raw AE Signal

  • Kim Jeon-Ha;Lee Gam-Gyu;Kang Ik-Soo;Kang Myung-Chang;Kim Jeong-Suk
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제7권3호
    • /
    • pp.14-17
    • /
    • 2006
  • To diagnosis abnormal compressor conditions in an air-conditioner, the acoustic emission (AE) signal, which is derived from wear condition, compressed air, and assembly error, was analyzed experimentally. Burst and continuous type AE signals resulted from metal contact and compressed air, and the raw AE signal of compressors was acquired in the production line. After extracting samples using waveforms, the Early Life Test (ELT) was conducted and the waveform was classified as normal or abnormal. Efficient parameters in the waveform pattern were investigated in time and frequency domains and a diagnosis algorithm for air-conditioners using Neural Network estimation is suggested.

Adaptive compliant control for scara manipulator

  • Yee, Yanghyi;Ka, Minho;Kim, Sungwoo;Park, Mignon;Lee, Sangbae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.1322-1326
    • /
    • 1990
  • In this paper, compliant motion control of a manipualator in manipulator is proposed by using the self-tuning adaptive controller. Compliant motion is needed in order to applicated to complicated and accurate fields such as assembly operation in which several parts are matched. For a control method of compliant motion hybrid control is used so forces and position control are proposed selectively through a closed feedback loop. By contacting with environment, the uncertainties higher. Self-tuning controller which adapts to variable dynamic response is applied to compliant motion control in order to satisfy the desired operation. The applicability of the suggested algorithm was confirmed by simulation of the contour tracking task of four joint manipulator.

  • PDF