• Title/Summary/Keyword: layout algorithm

Search Result 356, Processing Time 0.023 seconds

Layout Optimization of FPSO Topside High Pressure Equipment Considering Fire Accidents with Wind Direction (풍향에 따른 화재영향을 고려한 FPSO 상부구조물 고압가스 모듈내부의 장비 최적배치 연구)

  • Bae, Jeong-Hoon;Jeong, Yeon-Uk;Shin, Sung-Chul;Kim, Soo-Young
    • Journal of Ocean Engineering and Technology
    • /
    • v.28 no.5
    • /
    • pp.404-410
    • /
    • 2014
  • The purpose of this study was to find the optimal arrangement of FPSO equipment in a module while considering the economic value and fire risk. We estimated the economic value using the pipe connections and pump installation cost in an HP (high pressure) gas compression module. The equipment risks were also analyzed using fire scenarios based on historical data. To consider the wind effect during a fire accident, fuzzy modeling was applied to improve the accuracy of the analysis. The objective functions consisted of the economic value and fire risk, and the constraints were the equipment maintenance and weight balance of the module. We generated a Pareto-optimal front group using a multi-objective GA (genetic algorithm) and suggested an equipment arrangement method that included the opinions of the designer.

Design and Implementation of Parabolic Speed Pattern Generation Pulse Motor Control Chip (포물선 가감속 패턴을 가지는 정밀 펄스 모터 콘트롤러 칩의 설계 및 제작)

  • Won, Jong-Baek;Choi, Sung-Hyuk;Kim, Jong-Eun;Park, Jone-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.284-287
    • /
    • 2001
  • In this paper, we designed and implemented a precise pulse motor control chip that generates the parabolic speed pattern. This chip can control step motor[1], DC servo[2] and AC servo motors at high speed and precisely. It can reduce the mechanical vibration to the minimum at the change point of a degree of acceleration. Because the parabolic speed pattern has the continuous acceleration change. In this paper, we present the pulse generation algorithm and the parabolic pattern speed generation. We verify these algorithm using visual C++. We designed this chip with VHDL(Very High Speed Integrated Circuit Hardware Description Language) and executed a logic simulation and synthesis using Synopsys synthesis tool. We executed the pre-layout simulation and post-layout simulation with Verilog-XL simulation tool. This chip was produced with 100 pins, PQFP package by 0.35 um CMOS process and implemented by completely digital logic. We developed the hardware test board and test program using visual C++. We verify the performance of this chip by driving the servo motor and the function by GUI(Graphic User Interface) environment.

  • PDF

A Mixing of H.264/AVC Video Streams Based on Slice in The Compressed Domain (압축 도메인에서 슬라이스를 기반으로 하는 H.264/AVC 비디오 스트림들의 혼합)

  • Jang, Seung-Min;Yu, Hong-Yeon;Kim, Sang-Kyune;Park, Il-Kyun;Hong, Sung-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10C
    • /
    • pp.975-982
    • /
    • 2009
  • In this paper, we propose a novel mixing algorithm for multiple video streams, which can guarantee low complexity and low end-to-end delay. In the propose algorithm, we change the syntax bitstream in the compressed domain. And we mix the H.264/AVC video streams by coded slice unit. The syntax bitstream for a mixing changes according to the arrangement of videos streams in which it organizes the mixing screen layout. Experimental results show more than 4 video streams could be mixed at high speed. Moreover, it could display in the player which it supports the standard H.264/AVC without the picture quality loss.

A Study of Algorithm for Press Layout Setup using Product Design Data (제품 설계 데이터를 이용한 프레스 금형 레이아웃 설정을 위한 알고리즘에 관한 연구)

  • 이상준;이성수
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.11 no.6
    • /
    • pp.38-44
    • /
    • 2002
  • Today most companies are designing their automobile shapes by using 3 dimensional CAD software, CATIA. And they used to design 2 dimensional press dies to do some elastic work on their products, but they are currently trying to make use of 3 dimensional software, Pro-Engineer. In this case, they have to change the 3 dimensional product design data to the proper format data for the following process. This paper will show the data loss and the deformation during data transfer between CATIA and Pro-Engineer, and then suggest a solution for these problems. Product's surface will be automatically placed by automatic press tipping angle setting in CATIA to prevent the product from being stuck m the press die. The 2 dimensional section view which is based on the tipping angle setting is created by Z-map. And, to remove the data loss and the data deformation in Pro-Engineer, the product surface are delivered to the next process after it is changed to the 2 dimensional Z-map curves in CATIA. Finally, this paper suggests an algorithm to develop the automatic design program for the press layout which regenerates product shape surface from the previous process.

LRU Layout Method Using Genetic Algorithm (유전 알고리즘을 이용한 LRU 최적배치 방법)

  • Back, Sun-Woo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.10
    • /
    • pp.849-858
    • /
    • 2021
  • It is difficult to establish a quantitative standard because there are many factors to consider, such as environmental conditions, airworthiness, and maintainability, in determining the installation location of equipment in an aircraft. In addition, as the number of equipment increases, the design proposal increases exponentially, so the design is proceeding depending on the experience of the designer much in order to review it within a limited time schedule. In this paper, a method of calculating the length and weight of the wiring harness according to the location of the equipment and a method of optimizing the weight of the wiring harness and the CG of the equipment using genetic algorithms are described in order to create a quantitative standard useful by comparing the optimal design and the actual design.

Configuration Design using a Genetic Algorithm in the Embodiment Design Phase (유전알고리즘을 이용한 기본설계 단계에서의 구성설계)

  • 이인호;차주헌;김재정
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.2
    • /
    • pp.145-152
    • /
    • 2004
  • This paper proposes a representation for the embodiment design of mechanical structures and a genetic algorithm suited for the representation. In order to represent early stages and latter stages of the embodiment design, the designs are modeled as simultaneous multi-objective optimization problems of parametric designs for parts and of layout generation for structures. The study, thus, involves genotypes that are adequate to represent phenotypes of the models for the genetic algorithm to solve the given problems. We demonstrate the implementation of the genetic algorithm with the result applied to the gear equipment design.

A Parallel Algorithm For Rectilinear Steiner Tree Using Associative Processor (연합 처리기를 이용한 직교선형 스타이너 트리의 병렬 알고리즘)

  • Taegeun Park
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.8
    • /
    • pp.1057-1063
    • /
    • 1995
  • This paper describes an approach for constucting a Rectilinear Steiner Tree (RST) derivable from a Minimum Spanning Tree (MST), using Associative Processor (AP). We propose a fast parallel algorithm using AP's basic algorithms which can be realized by the processing capability of rudimentary logic and the selective matching capability of Content- Addressable Memory (CAM). The main idea behind the proposed algorithm is to maximize the overlaps between the consecutive edges in MST, thus minimizing the cost of a RST. An efficient parallel linear algorithm with O(n) complexity to construct a RST is proposed using an algorithm to find a MST, where n is the number of nodes. A node insertion method is introduced to allow the Z-type layout. The routing process which only depends on the neighbor edges and the no-rerouting strategy both help to speed up finding a RST.

  • PDF

Hybrid PSO and SSO algorithm for truss layout and size optimization considering dynamic constraints

  • Kaveh, A.;Bakhshpoori, T.;Afshari, E.
    • Structural Engineering and Mechanics
    • /
    • v.54 no.3
    • /
    • pp.453-474
    • /
    • 2015
  • A hybrid approach of Particle Swarm Optimization (PSO) and Swallow Swarm Optimization algorithm (SSO) namely Hybrid Particle Swallow Swarm Optimization algorithm (HPSSO), is presented as a new variant of PSO algorithm for the highly nonlinear dynamic truss shape and size optimization with multiple natural frequency constraints. Experimentally validation of HPSSO on four benchmark trusses results in high performance in comparison to PSO variants and to those of different optimization techniques. The simulation results clearly show a good balance between global and local exploration abilities and consequently results in good optimum solution.

Algorithms on layout design for overhead facility (천장형 설비의 배치 설계를 위한 해법의 개발)

  • Yang, Byoung-Hak
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.1
    • /
    • pp.133-142
    • /
    • 2011
  • Overhead facility design problem(OFDP) is one of the shortest rectilinear flow network problem(SRFNP)[4]. Genetic algorithm(GA), artificial immune system(AIS), population management genetic algorithm (PM) and greedy randomized adaptive search procedures (GRASP) were introduced to solve OFDP. A path matrix formed individual was designed to represent rectilinear path between each facility. An exchange crossover operator and an exchange mutation operator were introduced for OFDP. Computer programs for each algorithm were constructed to evaluate the performance of algorithms. Computation experiments were performed on the quality of solution and calculations time by using randomly generated test problems. The average object value of PM was the best of among four algorithms. The quality of solutions of AIS for the big sized problem were better than those of GA and GRASP. The solution quality of GRASP was the worst among four algorithms. Experimental results showed that the calculations time of GRASP was faster than any other algorithm. GA and PM had shown similar performance on calculation time and the calculation time of AIS was the worst.

OPTIMIZATION ALGORITHM FOR AUTOMATIC LAYOUT OF TOWER CRANES

  • Dong-Hoon Lee;Hyun-Min Lee;Jin-Kyu Joo;Sun-Kuk Kim
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.1060-1067
    • /
    • 2009
  • The selection and operation of tower cranes at construction sites are dependent on the personal experience of engineers in charge of lifting work. It often causes to overestimate the safety factor resulting in increase of construction cost, or underestimate it resulting in disastrous accident. Therefore, selection of tower cranes needs to consider cost, safety and maximum lifting condition. This study, for resolving such problems, was intended to propose the algorithm designed for even the inexperienced person to select the optimal lifting equipment in timely manner. The algorithm presented herein is an optimization algorithm that enables automatic arrangement of tower crane and minimization of costs by analyzing such conditions as vertical height and lifting load, etc.

  • PDF