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

검색결과 292건 처리시간 0.026초

Tabu 탐색 기법을 활용한 개선적 공장 설비배치 (Improvement Approach on the Plant Layout Based on Tabu Search)

  • 김채복
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제6권6호
    • /
    • pp.469-477
    • /
    • 2016
  • 이 연구에서는 주어진 공장의 공간에 여러 개의 직사각형 형태 부서의 위치를 할당하고 문헌에 있는 다른 설비배치 기법과 비교하고자 한다. 이 연구는 초기 설비배치가 주어졌을 때 물류비용을 최소화하는 개선적 접근방법을 제시하였다. 기존의 문헌에 있는 접근 방법과 같이 이 연구에서 제시된 접근 방법도 하나의 설비배치에서 부서를 교환하여 더 좋은 해를 찾고자 하였으며, 물류비용을 개선하는 자기발견적 절차를 적용하였다. 수직적 교환, 수평적 교환, 통합 절차 및 분리 절차를 통해 더 좋은 해를 발견할 가능성을 높이고 크기가 같은 설비의 경우에는 설비 배치의 회전도 가능하게 하였다. 그러나 CRAFT와 달리 이 연구에서 제시되는 알고리즘은 설비 형태의 왜곡이 일어나지 않고 직사각형을 유지하는 좋은 해를 제공한다. 또한 Tabu 탐색기법을 활용하여 지역적인 최적해에서 전체 최적해를 찾아가고자 하였다. 문헌에 있는 25개의 설비배치 문제에 대하여 다른 접근 방법과 비교한 결과 제시된 접근방법이 설비의 수가 많을 때 훨씬 더 좋은 해를 제공하는 것으로 나타났다.

근사접근법 분석을 위한 오차허용치의 분배방법 (Sharing Error Allowances for the Analysis of Approximation Schemes)

  • 김준모;구은희
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.1-7
    • /
    • 2009
  • 센서네트워크를 포함한 다양한 모바일 네트워크를 구축하는 경우, 네트워크를 구성하는 단말 또는 노드들을 상호연결 하기 위한 배치 및 그래프를 찾아내는 문제가 대두된다. 이러한 문제를 해결 할 수 있는 공통적인 scheme을 제시하고, 이를 기반으로 구성되는 알고리즘의 실행시간 및 그 결과의 바운드를 수리적으로 정립하면, 관련 시스템 구축의 타당성을 정확하게 평가할 수 있게 된다. 본 논문은 이러한 문제를 대표하는 EMST(Euclidean Minimum Spanning Tree) 문제를 대상으로 하여 분산환경 기반에서 EMST를 병렬처리 형태로 구성할 수 있는 scheme을 제공하고, 이 scheme에 의해 구해 질 수 있는 배치 및 그래프가 EMST와 최대로 어느 정도의 차이를 가지게 되는 지를 판단할 수 있는 기준을 제시한다. 그리고 이 scheme에 의해 구성되는 알고리즘의 실행시간 상한을 제시한다.

PSO 최적화 기법을 이용한 Ethylene Oxide Plant 배치에 관한 연구 (The Research of Optimal Plant Layout Optimization based on Particle Swarm Optimization for Ethylene Oxide Plant)

  • 박평재;이창준
    • 한국안전학회지
    • /
    • 제30권3호
    • /
    • pp.32-37
    • /
    • 2015
  • In the fields of plant layout optimization, the main goal is to minimize the construction cost including pipelines as satisfying all constraints such as safety and operating issues. However, what is the lacking of considerations in previous researches is to consider proper safety and maintenance spaces for a complex plant. Based on the mathematical programming, MILP(Mixed Integer Linear Programming) problems including various constraints can be formulated to find the optimal solution which is to achieve the best economic benefits. The objective function of this problem is the sum of piping cost, pumping cost and area cost. In general, many conventional optimization solvers are used to find a MILP problem. However, it is really hard to solve this problem due to complex inequality and equality constraints, since it is impossible to use the derivatives of objective functions and constraints. To resolve this problem, the PSO (Particle Swarm Optimization), which is one of the representative sampling approaches and does not need to use derivatives of equations, is employed to find the optimal solution considering various complex constraints in this study. The EO (Ethylene Oxide) plant is tested to verify the efficacy of the proposed method.

전문대학 실내건축과 교과과정개편에 관한 연구 (A Study on the Reform-Curriculum of Interior-Architecture in a Junior College)

  • 신정진
    • 한국실내디자인학회논문집
    • /
    • 제7호
    • /
    • pp.38-44
    • /
    • 1996
  • To improve and replete many problems which are discovered the present condition and cases of interior architecture education previously, 1) Adopted the sixth semester, the ninth semester of 3 -year course of study as a reform of the school system. 2) Building up Design -basic understandings of design , Design Resources -layout course, factor course and Design Communication three -steps of systematic -educational course of methodical course fro transmitting and 3) Classifying interior space designer , interior factor designer, interior decorator, special -space designer as practical parts. 4) Divided three fields : layout, construction work, factor design , related to interior design works. 5) Also, divided like (Table-2), job-analysis and formation of relating course into layout and construction work. 6) Analyzed and (Table-3) the present condition of four domestic Junior college (Seoul and kyong -ki areas) as a case study. 7) Analyzed and surveyed (Table-4) three American colleges, sixth semester and ninth semester of three year course of study and 8) Have to solidify practical computer education, foreign language education as the terms desired keeping pace with internationalization and the changes of opening periods. 9) As above-mentioned, reenforcing the fundamental education of lower grades and needs fractionizing special education of higher grades. Finally, needs to be prepared the environments which enable to develop the marked educational goals & contents and then be exeucted, which make one do his responsibility after setting out in the world, satisfying a periods wishies : many competent experts that can be produced.

  • PDF

불규칙성 박판제품의 프로그래시브 다이설계를 위한 자동화된 CAD시스템 (An automated process planning 8 die design using expert system for blanking or piercing of irregular shaped sheet metal products)

  • 김재훈;김철;최재찬;김병민
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.214-218
    • /
    • 1995
  • Much labor, an exceedingly long lead time, and the skills of experienced engineers are required for press tool design. To reduce such problems, several CAD systems for blanking or piercing have been developed. This paper describes a computer-aided design for blanking or piercing of irregularly shaped sheet metal products. An approach to the system is based on knowledge base rules. The process planning & die design system is designed by considering several factors, such as complexity of blank geometry, punch profile, and availability of press equipment and standard parts. Therefore, after checking a production feasibility for irregular shaped sheet metal products, this system which is implemented strip layout module can carry out a process planning and generate the strip layout in graphic forms. Also this system implemented die layout module can carry out a die design for each process which is obtained form the result of an automated process planning and generate parts and assembly drawing of a die set.

  • PDF

자동도면 치수표시 전문가시스템의 개발 (Development of Expert System for Automatical Dimension Marking on Drawing)

  • 서희석;이근호;김희완
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권12호
    • /
    • pp.943-952
    • /
    • 2003
  • 그레이팅이라는 금속 제품의 자동 설계 시스템인 GDS (Grating automatic Drawing System)는 기본 설계 도면 (Plan Drawing)의 정보들을 바탕으로 여러 세부 도면들을 자동 생성하는 시스템이다. 그러나 GDS를 통해 자동 생성된 도면은 설계자들의 일반적인 치수 기입 요령을 부분적으로 만족시키지 못하고 있으며 또 치수 표시 간의 겹침 현상이 발생하여 설계자가 도면을 수정해야 하는 번거로움이 있었다. 전문가 시스템은 컴퓨터 시스템에 입력된 특정분야에서의 전문가적지식(knowledge)과 사실(fact)들을 이용하여 전문가의 지 식 이 요구되는 문제들을 해결하기 위해 만들어진 시스템이다. 본 논문은 이러한 문제점을 해결하기 위하여 선계 전문가들의 치수 표시법을 지식으로 하여 규칙 기반 전문가 시스템을 구성하였다.

  • PDF

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

  • 이상준
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
    • /
    • pp.391-396
    • /
    • 2000
  • 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 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 in 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.

  • PDF

점탄성 물질의 온도와 주파수 의존성을 고려한 구속형 제진보의 최대 손실계수 설계 (Optimal Layout Design of Frequency- and Temperature-dependent Viscoelastic Materials for Maximum Loss Factor of Constrained-Layer Damping Beam)

  • 이두호
    • 한국소음진동공학회논문집
    • /
    • 제18권2호
    • /
    • pp.185-191
    • /
    • 2008
  • Optimal damping layout of the constrained viscoelastic damping layer on beam is identified with temperatures by using a gradient-based numerical search algorithm. An optimal design problem is defined in order to determine the constrained damping layer configuration. A finite element formulation is introduced to model the constrained layer damping beam. The four-parameter fractional derivative model and the Arrhenius shift factor are used to describe dynamic characteristics of viscoelastic material with respect to frequency and temperature. Frequency-dependent complex-valued eigenvalue problems are solved by using a simple re-substitution algorithm in order to obtain the loss factor of each mode and responses of the structure. The results of the numerical example show that the proposed method can reduce frequency responses of beam at peaks only by reconfiguring the layout of constrained damping layer within a limited weight constraint.

Shipyard Spatial Scheduling Solution using Genetic Algorithms

  • Yoon Duck Young;Ranjan Varghese
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • pp.35-39
    • /
    • 2004
  • In a shipyard, there exist various critical decision making components pertaining to various production hindrances. The most prominent one is best-fit spatial arrangement for the minimal spatial occupancy with better pick-ability for the erection of the ship in the dock. During the present research, a concept have been conceived to evade the gap between the identification oj inter-relationships among a set of blocks to be included on a pre-erection area, and a detailed graphical layout of their positions, is called an Optimal Block Relationship Diagram A research has been performed on generation of optimal (or near Optimal) that is, with minimal scrap area. An effort has been made in the generation of optimal (or near-optimal) Optimal Block Relationship Diagram with the Goldberg's Genetic Algorithms with a representation and a set of operators are 'trained' specifically for this application. The expected result to date predicts very good solutions to test problems involving innumerable different blocks to place. The suggested algorithm could accept input from an erection sequence generator program which assists the user in defining the nature and strength of the relationships among blocks, and could produce input suitable for use in a detailed layout stage.

  • PDF