• Title/Summary/Keyword: a assembly constraints

Search Result 101, Processing Time 0.024 seconds

A Branch-and-Bound Algorithm for U-line Line Balancing (U라인 라인밸런싱을 위한 분지한계법)

  • 김여근;김재윤;김동묵;송원섭
    • 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.

  • PDF

Automatic Registration of Two Parts using Robot with Multiple 3D Sensor Systems

  • Ha, Jong-Eun
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.4
    • /
    • pp.1830-1835
    • /
    • 2015
  • In this paper, we propose an algorithm for the automatic registration of two rigid parts using multiple 3D sensor systems on a robot. Four sets of structured laser stripe system consisted of a camera and a visible laser stripe is used for the acquisition of 3D information. Detailed procedures including extrinsic calibration among four 3D sensor systems and hand/eye calibration of 3D sensing system on robot arm are presented. We find a best pose using search-based pose estimation algorithm where cost function is proposed by reflecting geometric constraints between sensor systems and target objects. A pose with minimum gap and height difference is found by greedy search. Experimental result using demo system shows the robustness and feasibility of the proposed algorithm.

3-Dimensional Measurement of the Prismatic Polyhedral Object using Machine Vision. (Machine Vision을 이용한 기둥형 물체의 3차원 측정)

  • 조철규;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.733-737
    • /
    • 1996
  • This paper presents a method to measure tile position and orientation of a prismatic polyhedral object (of unknown width, length, height, and number of vertices) using machine vision. The width, length, and origin of workplace where an object is lying are defined as Preliminary operation. The edges of an object are detected from captured image using least sum of square error. The information of an object is determined from the geometric relationships between edges. As an user interface, a versatile image processing program is developed in several modules, and renders a very useful 3D measurement at a limited constraints when adopted in automation of production process. The flexibility of camera position from the algorithm developrf can be used for automated pick and place operations and feeding workpiece u: ;ing assembly robot.

  • PDF

A coupled vibration model of double-rod in cross flow for grid-to-rod fretting wear analysis

  • H. Huang;T. Liu;P. Li;Y.R. Yang
    • Nuclear Engineering and Technology
    • /
    • v.56 no.4
    • /
    • pp.1407-1424
    • /
    • 2024
  • In Pressurized Water Reactors, most of the failed fuel rods are often observed at the periphery of the fuel assembly, especially near the core baffle. The rod vibration-induced fretting wear is a significant failure mechanism strongly correlated with the coolant and support conditions. This paper presents a coupled vibration model of double-rod to predict the grid-to-rod fretting (GTRF) wear. A motion-dependent fluid force model is used to simulate the coolant cross flow, the gap constraints with asymmetric stiffness between spring and dimple on the vibration form, and the fretting wear are discussed. The results show the effect of the coupled vibration on the deterioration of wear, providing a sound theoretical explanation of some failure phenomena observed in the previous experiment. Exploratively, we analyze the impact of the baffle jet on the GTRF wear, which indicates that the high-velocity cross-flow will significantly affect the vibration forms while sharply changing the wear behavior.

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

  • Han, Yong-Hee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.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.

A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process (수리 모형을 이용한 조선 산업에서의 블록 적치장 최적 운영 계획 도출)

  • Ha, Byung-Hyun;Son, Jung-Ryoul;Cho, Kyu Kab;Choi, Byung-Cheon
    • Korean Management Science Review
    • /
    • v.30 no.3
    • /
    • pp.99-111
    • /
    • 2013
  • This paper studies the scheduling problem of storing and retrieving assembly blocks in a temporary storage yard. The objective is to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We present an integer programming model based on multi-commodity network flows, and the three revised models based on the properties of the problem. We show that the revised models are more efficient than the generic model through the numerical experiments.

Genetic Algorithm based Optimal Design Methodology For Lever Sub-Assembly of Auto (오토 레버의 기구부 최적 설계 방안 제시를 위한 유전 알고리즘 적용 연구)

  • 정현호;서광규;박지형;이수홍
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.133-136
    • /
    • 1997
  • This paper explores the optimal design methodology for auto lever using a genetic algorithm. Component of auto lever has been designed sequentially in the industry, but this study presents the novel design method to consider the design parameters of components simultaneously. The genetic algorithm approach is described to determine a set of design parameters for auto lever. The authors have attempted to model the design problem with the objective of minimizing the angle variation of detent spring subject to constraints such as modulus of elasticity of steel, geometry of shift pipe, and stiffness of spring. This method can give the better alternative.

  • PDF

A Study on Robust Design Optimization of Layered Plates Bonding Process Considering Uncertainties (적층판 결합공정의 불확정성을 고려한 강건최적설계)

  • Choi Joo-Ho;Lee Woo-Hyuk;Youn Byeng-Dong;Xi Zhimin
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.836-840
    • /
    • 2006
  • Design optimization of layered plates bonding process is conducted to achieve high product quality by considering uncertainties in a manufacturing process. During the cooling process of the sequential sub-processes, different thermal expansion coefficients lead to residual stress and displacement. thus resulting in defects on the surface of the adherent. So robust process optimization is performed to minimize the residual stress mean and variation of the assembly while constraining the distortion as well as the instantaneous maximum stress to the allowable limits. In robust process optimization, the dimension reduction (DR) method is employed to quantify both reliability and quality of the layered plate bonding. Using this method. the average and standard deviation is estimated. Response surface is constructed using the statistical data obtained by the DRM for robust objectives and constraints. from which the optimum solution is obtained.

  • PDF

Templated solid-state dewetting of thin films

  • Ye, Jong-Pil;Thompson, Carl V.;Giermann, Amanda L.
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2012.05a
    • /
    • pp.54.2-54.2
    • /
    • 2012
  • Solid-state dewetting of thin films is a process through which continuous solid films decay to form islands. Dewetting of thin films has long been a critical issue in microelectronics and much effort has been made to prevent the process and enhance the stability of films. On the other hand, dewetting has also been purposely induced to create arrays of particles and other structures for applications, including plasmonic structures and catalysts for growing nanotube and nanowire. We have investigated ways of producing regular structures via templated dewetting of thin films. Mainly, two different approaches have been used in our works to template dewetting of thin films: periodic topographical templating and planar patterning of epitaxially-grown films. Dewetting of topographically-patterned thin films results in the formation of nanoparticle arrays with spatial and crystallographic orders. Morphological evolution during templated-dewetting of single crystal films occurs in deterministic ways because of geometric and crystallographic constraints, and leads to the formation of regular structures with smaller sizes and more complex shapes than the initial patches. These results will be reviewed in this presentation.

  • PDF

Microprocessor On-line Contents using Simulator

  • Lim, Dong Kyun;Oh, Won Geun
    • International Journal of Advanced Culture Technology
    • /
    • v.8 no.4
    • /
    • pp.299-305
    • /
    • 2020
  • With the advancement of the 4th Industrial Revolution(4IR), microprocessor education is on the rise due to the explosive demand for IoT (Internet of Things) and M2M devices. However, it is difficult due to many constraints to efficiently transfer training on hardware assembly and implementation through online training. Thus, we developed a cost-effective online content based on Arduino simulations, Atmel Studio 7, and WinAvr simulator that are required for the utilization of AVR 128. These Camtasia videos overcame the limitation of theory focused on-line education by visually introducing the practical utilization of an actual AVR 128. In this paper, the proposed educational content was provided to university students, and the results of student feedback show that it has a strong effect.