• Title/Summary/Keyword: layout optimization

Search Result 274, Processing Time 0.023 seconds

Development of Relocation Method for Construction Materials using FP-Growth (FP-Growth 기법을 활용한 건자재 재고 재배치 기법 개발)

  • Lee, Hyo-Jun;Kim, Jae-Won;Shin, Kwang Sup
    • The Journal of Bigdata
    • /
    • v.2 no.1
    • /
    • pp.49-58
    • /
    • 2017
  • The inventory location is the mos important factor which decide the efficiency of picking orders. According to the inventory location, it is possible to optimize the route for picking order, and then it makes us to expect the cost reduction and efficiency improvement. However, it is practical situation to make decisions where to keep the products based on manager's intuition and experience, not based on the systematical or analytical approach. In this research, with the practical order data of cropper product and layout for the storage yard, the association rules have found, and then the new methodology has been devised to make the decision where to keep the inventory. By utilizing the practical order data for a year, it has been proved that the proposed approach can reduce the total distance of the all routes for picking order and solve the problem of delayed delivery.

  • PDF

Optimal 3-D Packing using 2-D Slice Data for Multiple Parts Layout in Rapid Prototyping (신속시작작업에서 2차원 단면데이터를 이용한 3차원 물체의 최적자동배치를 위한 알고리즘의 개발)

  • 허정훈;이건우;안재홍
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.3
    • /
    • pp.195-210
    • /
    • 1997
  • In Rapid Prototyping process, the time required to build multiple prototype parts can be reduced by packing several parts optimally in a work volume. Interactive arrangement of the multiple parts is a tedious process and does not guarantee the optimal placement of all the parts. In this case, packing is a kind of 3-D nesting problem because parts are represented by STL files with 3-D information. 3-D nesting is well known to be a problem requiring an intense computation and an efficient algorithm to solve the problem is still under investigation. This paper proposes that packing 3-D parts can be simplified into a 2-D irregular polygon nesting problem by using the characteristic of rapid prototyping process that the process uses 2-dimensional slicing data of the parts and that slice of the STL parts are composed of polygons. Our algorithm uses no-fit-polygon (NFP) to place each slice without overlapping other slices in the same z-level. The allowable position of one part at a fixed orientation for given parts already packed can be determined by obtaining the union of all NFP's that are obtained from each slice of the part. Genetic algorithm is used to determine the order of parts to be placed and orientations of each part for the optimal packing. Optimal orientation of a part is determined while rotating it about the axis normal to the slice by finite angles and flipping upside down. This algorithm can be applied to any rapid prototyping process that does not need support structures.

  • PDF

Simplified Design Methodology for Frequency Filtering Hybrid Composites (주파수 필터링 하이브리드 복합재의 단순화된 설계 방법)

  • Kim, Yoon Jae;Baek, Sang Min;Oh, Won Seok;Go, Jeong In
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.12
    • /
    • pp.897-903
    • /
    • 2019
  • This paper represents an simplified design method of hybrid composites. The proposed method is very simple compared to conventional design approaches and easy to apply to practical design problems. The method is based on not complex optimization approaches but conventional theories. The equivalent dielectric properties concept and multi-layered dielectric slab theory are an important theoretical background of the proposed method. This approach divide the design domain into several domain which have theoretically different electro- agnetic functionality. Then, the domains are expressed by equivalent dielectric properties. Numerical analysis are performed several types of design candidates. S-parameter test for final design was conducted for validate the proposed approach indirectly.

Design of Ku-Band BiCMOS Low Noise Amplifier (Ku-대역 BiCMOS 저잡음 증폭기 설계)

  • Chang, Dong-Pil;Yom, In-Bok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.2
    • /
    • pp.199-207
    • /
    • 2011
  • A Ku-band low noise amplifier has been designed and fabricated by using 0.25 um SiGe BiCMOS process. The developed Ku-band LNA RFIC which has been designed with hetero-junction bipolar transistor(HBT) in the BiCMOS process have noise figure about 2.0 dB and linear gain over 19 dB in the frequency range from 9 GHz to 14 GHz. Optimization technique for p-tap value and electro-magnetic(EM) simulation technique had been used to overcome the inaccuracy in the PDK provided from the foundry service company and to supply the insufficient inductor library. The finally fabricated low noise amplifier of two fabrication runs has been implemented with the size of $0.65\;mm{\times}0.55\;mm$. The pure amplifier circuit layout with the reduced size of $0.4\;mm{\times}0.4\;mm$ without the input and output RF pads and DC bais pads has been incorporated as low noise amplication stages in the multi-function RFIC for the active phased array antenna of Ku-band satellite VSAT.

A Design Method on Power Sensefet to Protect High Voltage Power Device (고전압 전력소자를 보호하기 위한 센스펫 설계방법)

  • Kyoung, Sin-Su;Seo, Jun-Ho;Kim, Yo-Han;Lee, Jong-Seok;Kang, Ey-Goo;Sung, Man-Young
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2008.06a
    • /
    • pp.6-7
    • /
    • 2008
  • Current sensing in power semiconductors involves sensing of over-current in order to protect the device from harsh conditions. This technique is one of the most important functions in stabilizing power semiconductor device modules. The sense FET is very efficient method with low power consumption, fast sensing speed and accuracy. In this paper we have analyzed the characteristics of proposed sense FET and optimized its electrical characteristics to apply conventional 450V power MOSFET devices by numerical and simulation analysis. The proposed sense FET has the n-drift doping concentration $1.5\times10^{14}cm^{-3}$, size of $600{\mu}m^2$ with 4.5 $\Omega$, and off-state leakage current below 50 ${\mu}A$. We offer the layout of the proposed sense FET to process actually. The offerd design and optimization methods is meaningful, which the methods can be applied to the power devices having various breakdown voltages for protection.

  • PDF

Distributed Mean Field Genetic Algorithm for Channel Routing (채널배선 문제에 대한 분산 평균장 유전자 알고리즘)

  • Hong, Chul-Eui
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.2
    • /
    • pp.287-295
    • /
    • 2010
  • In this paper, we introduce a novel approach to optimization algorithm which is a distributed Mean field Genetic algorithm (MGA) implemented in MPI(Message Passing Interface) environments. Distributed MGA is a hybrid algorithm of Mean Field Annealing(MFA) and Simulated annealing-like Genetic Algorithm(SGA). The proposed distributed MGA combines the benefit of rapid convergence property of MFA and the effective genetic operations of SGA. The proposed distributed MGA is applied to the channel routing problem, which is an important issue in the automatic layout design of VLSI circuits. Our experimental results show that the composition of heuristic methods improves the performance over GA alone in terms of mean execution time. It is also proved that the proposed distributed algorithm maintains the convergence properties of sequential algorithm while it achieves almost linear speedup as the problem size increases.

Optimum Design of Front Toe Angle Using Design of Experiment and Dynamic Simulation for Evaluation of Handling Performances (실험계획법을 이용한 전륜 토우각의 최적설계 및 조종 안정성능 평가 시뮬레이션)

  • 서권희;민한기;천인범
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.8 no.2
    • /
    • pp.120-128
    • /
    • 2000
  • At the initial design stage of a new vehicle, the chassis layout has the most important influence on the overall vehicle performance. Most chassis designers have achieved the target performances by trial and error method as well as individual knowhow. Accordingly, a general procedure for determining the optimum location of suspension hard points with respect to the kinematic characteristics needs to be developed. In this paper, a method to optimize the toe angle in the double wishbone type front suspension of the four-wheel-drive vehicle is presented using the design of experiment, multibody dynamic simulation, and optimum design program. The handling performances of two full vehicle models having the initial and optimized toe angle are compared through the single lane change simulation. The sensitive design variables with respect to the kinematic characteristics are selected through the experimental design sensitivity analysis using the perturbation method. An object function is defined in terms of the toe angle among those kinematic characteristics. By the design of experiment and regression analysis, the regression model function of toe angle is obtained. The design variables which make the toe angle optimized ae extracted using the optimum design program DOT. The single lane change simulation and test of the full vehicle model are carried out to survey the handling performances of vehicle with toe angle optimized. The results of the single lane change simulation show that the optimized vehicle has the more improved understeer tendency than the initial vehicle.

  • PDF

A Study on Development of 3-D Simulator for H-Beam Robot Cutting and Optimization of Cutting Using the Simulator (H-beam 로봇 절단용 3차원 시뮬레이터의 개발과 이를 이용한 절단 최적화에 관한 연구)

  • Park, Ju-Yong;Kim, Yong-Uk
    • Journal of Welding and Joining
    • /
    • v.30 no.4
    • /
    • pp.44-48
    • /
    • 2012
  • H-beam used for stiffening the upper structure of ocean plant is cut in the various shapes. The cutting process of the H-beam is done manually and requires a long time and high cost. Therefore, automation of H-beam cutting is an important task. This research aims to develop a 3-D simulator to build the automatic H-beam cutting system and to determine the optimal cutting method. The automatic H-beam cutting system composes of 6 robots including 2 cutting robots hang to a crane and 1 conveyer. The appropriate system layout for covering the various sizes and types of H-beam was tested and determined using the simulator. The H-beam cutting system uses a hybrid type of plasma and gas cutting because of special cutting shapes of H-beam. The cutting area of each cutting method should be properly divided according to the size and shape of H-beam to shorten the total cutting time. Additionally the collision between a robot and a robot or a robot and H-beam should be avoided. The optimal cutting method for the shortest cutting time without the collision could be found for the various cutting conditions by use of the simulator. 2 simulation samples shows the availability of the simulator to find the optimal cutting method.

A Survey of Genetic Programming and Its Applications

  • Ahvanooey, Milad Taleby;Li, Qianmu;Wu, Ming;Wang, Shuo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.1765-1794
    • /
    • 2019
  • Genetic Programming (GP) is an intelligence technique whereby computer programs are encoded as a set of genes which are evolved utilizing a Genetic Algorithm (GA). In other words, the GP employs novel optimization techniques to modify computer programs; imitating the way humans develop programs by progressively re-writing them for solving problems automatically. Trial programs are frequently altered in the search for obtaining superior solutions due to the base is GA. These are evolutionary search techniques inspired by biological evolution such as mutation, reproduction, natural selection, recombination, and survival of the fittest. The power of GAs is being represented by an advancing range of applications; vector processing, quantum computing, VLSI circuit layout, and so on. But one of the most significant uses of GAs is the automatic generation of programs. Technically, the GP solves problems automatically without having to tell the computer specifically how to process it. To meet this requirement, the GP utilizes GAs to a "population" of trial programs, traditionally encoded in memory as tree-structures. Trial programs are estimated using a "fitness function" and the suited solutions picked for re-evaluation and modification such that this sequence is replicated until a "correct" program is generated. GP has represented its power by modifying a simple program for categorizing news stories, executing optical character recognition, medical signal filters, and for target identification, etc. This paper reviews existing literature regarding the GPs and their applications in different scientific fields and aims to provide an easy understanding of various types of GPs for beginners.

A Study on the Estimation of Optimal Storage Area in the Distribution Center (유통물류센터의 최적 보관면적 산출 방법에 관한 연구)

  • Park, Jung-Hyun;Kim, Dong-Myung;Yeo, Gi-Tae
    • Journal of Digital Convergence
    • /
    • v.17 no.7
    • /
    • pp.59-71
    • /
    • 2019
  • The distribution logistics center has its own inventory, so designing an efficient storage area is very important. The purpose of this study is to present the optimal storage area calculation method for distribution logistics center considering the use of standard pallet unit load, and the results of this study are as follows. First, standard rack modules for storing T-11 and T-12 type pallet, which is generally used in Korea, were defined. Second, a variety of pallet transport equipments were investigated and analyzed to define the standard transport equipment's work passageway by type. Finally, it has great implications in terms of suggesting measures to minimize unused space that may occur during placement of pallet rack modules within storage space, as well as the easy and optimal calculation of the storage area for the distribution logistics center. Future research require a study on the layout of the entire distribution logistics center, which reflects the latest logistics technologies, such as standard rack modules for Mini-Load and GTP picking system.