• Title/Summary/Keyword: Roll out Algorithm

Search Result 16, Processing Time 0.028 seconds

- Development of an Algorithm for a Re-entrant Safety Parallel Machine Problem Using Roll out Algorithm - (Roll out 알고리듬을 이용한 반복 작업을 하는 안전병렬기계 알고리듬 개발)

  • Baek Jong Kwan;Kim Hyung Jun
    • Journal of the Korea Safety Management & Science
    • /
    • v.6 no.4
    • /
    • pp.155-170
    • /
    • 2004
  • Among the semiconductor If-chips, unlike memory chips, a majority of Application Specific IC(ASIC) products are produced by customer orders, and meeting the customer specified due date is a critical issue for the case. However, to the one who understands the nature of semiconductor manufacturing, it does not take much effort to realize the difficulty of meeting the given specific production due dates. Due to its multi-layered feature of products, to be completed, a semiconductor product(called device) enters into the fabrication manufacturing process(FAB) repeatedly as many times as the number of the product specified layers, and fabrication processes of individual layers are composed with similar but not identical unit processes. The unit process called photo-lithography is the only process where every layer must pass through. This re-entrant feature of FAB makes predicting and planning of due date of an ordered batch of devices difficult. Parallel machines problem in the photo process, which is bottleneck process, is solved with restricted roll out algorithm. Roll out algorithm is a method of solving the problem by embedding it within a dynamic programming framework. Restricted roll out algorithm Is roll out algorithm that restricted alternative states to decrease the solving time and improve the result. Results of simulation test in condition as same as real FAB facilities show the effectiveness of the developed algorithm.

A Look-ahead Heuristic Algorithm for Large-scale Part-Machine Grouping Problems (대단위 부품-기계 군집 문제를 위한 Look-ahead 휴리스틱 알고리듬)

  • Baek Jong-Kwan;Baek Jun-Geol;Kim Chang Ouk
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.3
    • /
    • pp.41-54
    • /
    • 2005
  • In this paper, we consider a multi-objective machine cell formation problem. This problem Is characterized as determining part route families and machine cells such that total sum of inter-ceil part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered In grouping Part route families. Due to the complexity of the problem, a two-phase heuristic algorithm is proposed. And we developed an n-stage look-ahead heuristic algorithm that generalizes the roll-out algorithm. Computational experiments were conducted to verify the performance of the algorithm.

Anti Roll Bar Force Computation Algorithm for Real Time Multibody Vehicle Dynamics (실시간 차량 동역학 해석을 위한 안티 롤 바 힘 계산 알고리듬)

  • Kim, Sung-Soo;Jeong, Wan-Hee;Ha, Kyoung-Nam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.32 no.2
    • /
    • pp.170-176
    • /
    • 2008
  • Anti roll bar model for real time multibody vehicle dynamics model has been proposed using kinematic constraint. Anti roll bar have been modeled by kinematic relationship, and mass properties are neglected. Relative angle of torsion bar spring is computed by constraint about drop-link using Newton-Raphson iteration, and then the torque of torsion bar spring can be computed with the angle and torsion spring stiffness. Finally anti roll bar force acting on both knuckle can be calculated. To validate the proposed method, half car simulations of McPherson strut suspension and full car simulations are also carried out comparing with the ADAMS vehicle model with anti roll bar. CPU times are also measured to see the real-time capabilities of the proposed method.

On the Passive type Anti-Rolling Tank and its Activation by Air Blower

  • Lew, Jae-Moon;Park, Bong-Joon;Kim, Hyo-Chul
    • Journal of Ship and Ocean Technology
    • /
    • v.7 no.1
    • /
    • pp.19-28
    • /
    • 2003
  • The systematic results of anti-rolling tanks tests obtained by bench tester and roll test in towing tank have been examined. The effects on the oscillating period of fluid transfer through the duct of U-tube tank due to damper plates and the effects on roll damping moment of the tank due to swash plates are alto evaluated from the results. A simple control algorithm for a forced fluid transfer in U-tube tanks if devised to active operation of the tank by air blower. The active performances of the tank are confirmed very effective through the tank tests carried out in the irregular waves.

Design of Velocity Ripple Controller using Phase Compensation Feedforward Control (피드포워드 제어를 이용한 위상차 보정 속도리플 제어기의 설계)

  • Tae, Won-Hyoung;Kim, Jung-Han;Shim, Jong-Youp;Oh, Jeong-Seok;Song, Jun-Yeob
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.8
    • /
    • pp.705-713
    • /
    • 2014
  • In this paper, we propose a novel velocity ripple controller using phase compensation feedforward control. Velocity ripples result in many kinds of performance degradations in manufacturing machines, especially such as ultra-precision roll lathes. The generation of velocity ripple in constant velocity control comes from various causes, such as electrical torque ripples, mechanical worn out, inconsistent mass center, etc. Conventional researches about ripple is mainly for reducing torque ripple in actuator level, which is only one of reasons for velocity ripples, so in this study, we focus on eliminating velocity ripples in upper level controller using phase compensation feedforward controller. The proposed algorithm is composed of several modules, such as ripple extractor, phase adjuster and phase follower etc. The suggested algorithm can be easily extended, and it shows a superior performance in the experiments of ultra-precision roll lathes.

A Turbine-Blade-Balancing Problem with Some Locking Blades (고정형 블레이드가 있는 터빈의 블레이드 균형화 문제)

  • Choi, Won-Joon
    • IE interfaces
    • /
    • v.14 no.2
    • /
    • pp.140-147
    • /
    • 2001
  • In the turbine-blade manufacturing industry, turbine-blades are machined and then are assembled to form a circular roll of blades. The roll of blades should be balanced as much as possible, since otherwise the efficiency of the turbine generator might be damaged. A locking blade is a blade whose location is fixed and a non-locking blade is a blade whose location can be freely changed. In this paper, we study methods for balancing the weights of the rotating blades for a turbine where some blades are locking blades. The turbine-blade balancing problem is formulated into a mixed-integer programming problem, which turns out to be NP-hard. A heuristic method based on the number partitioning algorithm is developed and the computational experiments show very promising results.

  • PDF

3-Axis Gyro Sensor based on Servo Motion Control System (3-Axis Gyro Sensor based on Servo Motion Control 시스템 개발)

  • Sun, Nana;Lee, Won-Bu;Park, Soo-Hong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.725-727
    • /
    • 2010
  • For simulation of Boat motion, pitch, motion element of roll and yaw direction could simulated. The combination of the marine use various multi sensor surveillance system technology with the development of servo motion control algorithm and gyro sensor in six freedom motion is implemented to analyze the movement response. The stabilization of the motion control is developed and Nano driving Precision Pan-Tilt/Gimbal system is obtained from the security positioning cameras with ultra high speed device is used to carry out the exact behavior of the device.

  • PDF

A Study on the Characteristics for the Blanking of Lead Frame with the Rectangular Shape Blanking (사각형 블랭킹을 통한 리드프레임의 블랭킹 특성에 관한 기초연구)

  • Lim, San-Heon;Suh, Eui-Kwon;Shim, Hyun-Bo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.3
    • /
    • pp.182-188
    • /
    • 2001
  • An experiment is carried out to investigate the characteristics of blanking for copper alloy C194 (t=0.254mm), a kind of IC lead frame material. By varying clearance between die and punch, the shapes of shear profile are examined. Finite element analysis with element deletion algorithm for ductile fracture mode is also carried out to study the effect of clearance theoretically and to compare with experimental results. The rectangular shape specimen with four different corner radius is used to study the characteristics of blanking for straight side and corner region simultaneously. As the result, the ratios measured from the experiment of roll over, burnish, and fracture zone based on intial blank thickness are compared with those of FE analysis. Both experiment and FE analysis show that the amount of roll over and fracture is increased as the clearance increases. It has been found that larger clearance is required than that of straight region when the radius of corner is less than thickness of blank, in order to maintain same quality of shear profile at the corner region.

  • PDF

Design of Induction Heating Coil for Automatic Hull Forming System

  • Ryu, Hyun-su
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.3
    • /
    • pp.360-366
    • /
    • 2018
  • In shipyards hull forming is performed by the line heating method using a gas torch and by cold treatment using a roll-press. However, this forming process has some issues, such as difficulties in controlling and accurately estimating the amount of the heat input, as well as a harsh working environment due to exposure to loud noises and air pollution. The induction heating method, which is introduced in this paper, exhibits good control and allows for the estimation of precise heat input. Also, workers can carry out the induction heating in a comfortable working environment. In this research, the induction heating simulation, which consists of electro-magnetic, heat transfer and thermal elasto-plastic analysis, was developed and modified through induction heating experiments. Finally, the effective heating coil was designed for the automatic hull forming system based on the results of induction heating simulation. For the purposes of a future study, if an algorithm to obtain optimal working conditions is developed, automatic systems for hull forming can then be constructed.

Design of Course Keeping Controller for RIB-type USV Using a Pilot's Steering Pattern (조종자 입력패턴을 활용한 RIB형 무인선의 침로제어기 설계)

  • Yun, Kun-Hang;Yeo, Dong-Jin;Yoon, Hyeon-Kyu
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.47 no.3
    • /
    • pp.462-468
    • /
    • 2010
  • A new course keeping controller for RIB(Rigid Inflatable Boat)-type USV(Unmanned Surface Vehicle) is developed using pilot's steering pattern. A pilot's simple steering pattern is found out from various course change tests. It is used to course keeping algorithm, suitable for large course change more than 60 degrees. To validate the course keeping controller, sea trial tests are conducted. From sea trial test, new course keeping controller shows good performance with less overshoot, maximum roll angle less than $20^{\circ}$, which makes it possible that fast course changes without slip motion of USV.