• 제목/요약/키워드: Layout optimization

검색결과 274건 처리시간 0.028초

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

  • 이효준;김재원;신광섭
    • 한국빅데이터학회지
    • /
    • 제2권1호
    • /
    • pp.49-58
    • /
    • 2017
  • 재고의 배치 위치는 오더 피킹 시 효율성을 결정하는 가장 중요한 요소라고 할 수 있다. 적재위치에 따라 오더 피킹 장비의 동선을 최소화할 수 있고, 그에 따라 비용 절감 및 작업 효율성 향상의 효과를 기대할 수 있기 때문이다. 그러나 일부 물류센터 혹은 야적장에서는 제품의 적재 위치를 결정하는 데 있어 체계적이고 분석적 기법 보다는 작업자의 직관과 경험에 의존하고 있는 것이 현실이다. 본 연구에서는 실제 건자재제조업체의 실제 야적장의 구조와 실제 연간 주문 내역을 바탕으로 제품 사이의 연관성을 파악하고, 그 결과를 기준으로 제품의 적재 위치를 결정하는 새로운 기준을 제시한다. 이를 통해 집하를 위한 동선을 최소화하고, 상차 지연에 따른 납기 지연의 문제를 해결할 수 있음을 실제 주문 데이터를 통해 증명한다.

  • PDF

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

  • 허정훈;이건우;안재홍
    • 한국CDE학회논문집
    • /
    • 제2권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)

  • 김윤재;백상민;오원석;고정인
    • 한국항공우주학회지
    • /
    • 제47권12호
    • /
    • pp.897-903
    • /
    • 2019
  • 본 논문에서는 하이브리드 복합재를 전자기학적 성능을 단순화하여 설계하는 방법을 제안한다. 제안 방법은 전통적인 간단한 이론들을 바탕으로 하며 최적 설계 등과 같은 기존 하이브리드 복합재의 설계 방법들에 비하여 간단하다. 따라서, 실제적인 문제에 대하여 보다 쉽게 적용할 수 있다. 본 논문은 등가 유전율 및 다층 유전체에서의 전파 전송 이론을 이용한다. 우선, 설계 영역을 전자기학적 기능에 따라 몇 개의 영역으로 구분하고 각 영역을 등가 유전율로 표현하였다. 입사각 안정성과 투과 성능을 고려하여 가능한 유전율 조합을 산출하고 몇 번의 전자기 성능 해석을 통하여 기본 설계 형상을 도출하였다. 제안한 설계 방법의 타당성을 간접적으로 확인하기 최종 설계안에 대한 전파투과시험을 수행하였다.

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

  • 장동필;염인복
    • 한국전자파학회논문지
    • /
    • 제22권2호
    • /
    • pp.199-207
    • /
    • 2011
  • 0.25 um SiGe BiCMOS 공정을 이용하여 Ku-대역 저잡음 증폭기가 설계 및 제작되었다. 개발된 Ku-대역 저잡음 증폭기는 BiCMOS 공정의 HBT 소자를 이용하여 설계되었으며, 9~14 GHz 대역에서 2.05 dB 이하의 잡음 지수 특성과 19 dB 이상의 이득 특성을 가지고 있다. 제조 공정과 관련되어 제공된 PDK의 부정확성 및 부족한 인덕터 라이브러리를 보완하기 위하여 p-tap 값 최적화와 인덕터의 EM 시뮬레이션 기법 등을 활용하였다. 총 2회의 제작 공정을 수행하였으며, 최종 제작된 Ku-대역 저잡음 증폭기는 $0.65\;mm{\times}0.55\;mm$의 크기로 구현되었다. 특히 최종 제작된 저잡음 증폭기의 레이아웃에서 입/출력 RF Pad와 Bias Pad 등을 제외하고 약 $0.4\;mm{\times}0.4\;mm$ 정도의 크기를 갖도록 조정되어 다기능 RFIC의 증폭단으로 활용되었다.

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

  • 경신수;서준호;김요한;이종석;강이구;성만영
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 하계학술대회 논문집 Vol.9
    • /
    • 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)

  • 홍철의
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.287-295
    • /
    • 2010
  • 본 논문에서는 MPI(Message Passing Interface) 환경 하에서 채널배선 문제에 대한 분산 평균장 유전자 알고리즘(MGA, Mean field Genetic Algorithm)이라는 새로운 최적화 알고리즘을 제안한다. 분산 MGA는 평균장 어닐링(MFA, Mean Field Annealing)과 시뮬레이티드 어닐링 형태의 유전자 알고리즘(SGA, Simulated annealing-like Genetic Algorithm)을 결합한 경험적 알고리즘이다. 평균장 어닐링의 빠른 평형상태 도달과 유전자 알고리즘의 다양하고 강력한 연산자를 합성하여 최적화 문제를 효율적으로 해결하였다. 제안된 분산 MGA를 VLSI 설계에서 중요한 주제인 채널 배선문제에 적용하여 실험한 결과 기존의 GA를 단독으로 사용하였을 때보다 최적해에 빠르게 도달하였다. 또한 분산 알고리즘은 순차 알고리즘에서의 최적해 수렴 특성을 해치지 않으면서 문제의 크기에 대하여 선형적인 수행시간 단축을 나타냈다.

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

  • 서권희;민한기;천인범
    • 한국자동차공학회논문집
    • /
    • 제8권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

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

  • 박주용;김용욱
    • Journal of Welding and Joining
    • /
    • 제30권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)
    • /
    • 제13권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)

  • 박정현;김동명;여기태
    • 디지털융복합연구
    • /
    • 제17권7호
    • /
    • pp.59-71
    • /
    • 2019
  • 유통물류센터는 재고를 보유하고 있어 효율적인 보관면적에 관한 설계는 매우 중요하다. 이에 본 연구는 표준 파렛트 유닛로드 이용을 고려한 유통물류센터의 최적 보관면적 산출방안 제시를 연구 목적으로 하며, 연구결과는 다음과 같다. 첫째, 국내에서 주로 사용되는 T-11형과 T-12형 파렛트를 보관하는 표준 랙 모듈을 정의하였다. 둘째, 다양한 파렛트 운반 장비를 조사 및 분석하여, 유형별 표준 운반장비 작업통로를 정의하였다. 그리고 최종으로 보관 공간 내에서 랙 모듈 배치 시 발생할 수 있는 비활용 공간 최소화 방안 제시와 함께 유통물류센터 보관 공간에 대한 손쉬운 최적면적 산출 방안을 제안하였다는 측면에서 큰 시사점을 갖는다. 향후 연구에서는 Mini-Load용 표준 랙 모듈 및 GTP(Goods to Person) 피킹 시스템 등 최근 물류 기술이 반영된 표준화된 전체 물류센터 레이아웃 배치에 관한 연구가 필요하다.