• Title/Summary/Keyword: Layout problems

Search Result 292, Processing Time 0.023 seconds

A study on optimal of block facility layout using Hybrid GA (Hybrid GA를 이용한 최적의 블록단위 설비배치에 관한 연구)

  • 이용욱;석상문;이철영
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2000.11a
    • /
    • pp.131-142
    • /
    • 2000
  • Facility layout is the early stage of system design that requires a mid-term or long-term plan. Since improper facility layout might incur substantial logistics cost including material handling and re-installment costs, due consideration must be given to decisions on facility layout. Facility layout is concerned with low to arrange equipment necessary for production in a given space. Its objective is to minimize the sum of all the products of each equipment's amount of flow multiplied by distance. Facility layout also is related to the issue of NP-complete, i.e., calculated amounts exponentially increase with the increase of the number of equipment. This study discusses Hybrid GA developed, as an algorithm for facility layout, to solve the above-mentioned problems. The algorithm, which is designed to efficiently place equipment, automatically produces a horizontal passageway by the block, if a designer provides the width and length of the space to be handled. In addition, this study demonstrates the validity of the Algorithm by comparing with existing algorithms that have been developed. We present a Hybrid GA approach to the facility layout problem that improves on existing work in terms of solution quality and method. Experimental results show that the proposed algorithm is able to produce better solution quality and more practical layouts than the ones obtained by applying existing algorithms.

  • PDF

Facility Layout Planning Using Ant Algorithm (개미 알고리듬을 이용한 설비배치계획)

  • Lee Seong Yeol;Lee Wol Seon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.1065-1070
    • /
    • 2003
  • Facility Layout Planning is concerned with how to arrange facilities necessary for production in a given space. Its objective is often to minimize the total sum of all material flows multiplied by the distance among facilities. FLP belongs to NP complete problem; i.e., the number of possible layout solutions increases with the increase of the number of facilities. Thus, meta heuristics such as Genetic Algorithm (GA) and Simulated Annealing have been investigated to solve the FLP problems. However, one of the biggest problems which lie in the existing meta heuristics including GA is hard to find an appropriate combinations of parameters which result in optimal solutions for the specific problem. The Ant System algorithm with elitist and ranking strategies is used to solve the FLP problem as an another good alternative. Experimental results show that the AS algorithm is able to produce the same level of solution quality with less sensitive parameters selection comparing to the ones obtained by applying other existing meta heuristic algorithms.

  • PDF

A Case Study for Modeling and Simulation Analysis of the In-Line EFEM Cluster Tool Architecture (인라인 EFEM 클러스터 장비 아키텍처의 모델링 및 분석 사례 연구)

  • Han, Yong-Hee
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.2
    • /
    • pp.41-50
    • /
    • 2012
  • In this study we first explain details of the semiconductor manufacturing processes and cluster tools. Then we discuss the problems in current fab layout and cluster tool architecture. As a solution to these problems, we propose the ILE (In-Line EFEM) architecture in which wafer movements are conducted through interconnected EFEMs (Equipment Front End Modules) instead of AMHS (Automated Material Handling System). Then we model the pilot ILE system using discrete event simulation and analyze the cycle time. Finally we compare three different scenarios of equipment layout in the ILE system in terms of cycle time.

Effect of Valve Train Layout on Cam/Tappet Wear Characteristics of End Pivot Rocker Arm Type OHC Valve Train (끝단 지지 로커암형 오버 헤드 밸브트레인의 캠/종동자 마모 특성에 미치는 밸브트레인 레이아웃의 영향)

  • 이종원;장재영;김도중
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.9 no.4
    • /
    • pp.184-192
    • /
    • 2001
  • Cam/tappet wear is one of the critical concerns in valve train deign. Maximum contact stress and minimum oil film thickness between the cam and tappet are usually checked for the estimation of wear characteristics. If the two extreme cases arise simultaneously, there is a strong possibility of cam/tappet wear. In this paper, effects of valve train layout on the wear characteristics were studied. Especially for swinging arm type valve trains, initial geometric layout must be very carefully defined to avoid wear problems. The study was performed fur an end pivot type OHC valve train, which had severe wear problems. Analysis results show that some geometric parameter affect very sensitively on the wear characteristics. Experiments were also performed for the original and modified valve trains, which strongly support the analysis results.

  • PDF

The study on the interactive approach for the system layout design of Fexible manuafcturing cell (반송기능을 고려한 FMC의 구성설계에 관한 연구)

  • Kim, Jang-Hyung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.3 no.2
    • /
    • pp.16-27
    • /
    • 1986
  • The problems concerning FMC (Flexible manufacturing cell) system layout were treated in this paper. In fact, there being no clear definition about FMS (Flexible manufacturing system), it could be treated as the system adopting flexible-automation and FMS has been improving as a form of parts machining system. It was thought that the problems of combination of machine tool groups and parts family were important. Parts familly and machine tool groups were made up by means of multivariate analysis and the minimum trnsfer concept using correlation coefficient ($\rho$). And FMC system was layout by directional graph according to the FMS classifications.

  • PDF

A Study on Establishing a Digital Twin Model for Automated Layout Robots (먹매김 시공 자동화 로봇의 디지털 트윈 모델 구축 방안 연구)

  • Park, Gyuseon;Lee, Dohyeon;Jang, Minho;Kim, Taehoon;Lim, Hyunsu;Cho, Kyuman
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2022.11a
    • /
    • pp.155-156
    • /
    • 2022
  • In the process of developing an industrial robot, various simulations should be conducted to evaluate the driving, movement, and performance of the robot. Space and time constraints exist to manufacture existing robots and implement various simulations, and efficiency is reduced due to high costs. To solve this problem, many simulations can be conducted by implementing the same movement and working environment as the real environment in virtual reality using digital twin technology. This study proposes a process for establishing a digital twin model of automated layout robots. Using the digital twin model, it is expected that it will not only evaluate the hardware performance of the robot in the future, but also verify the robot's algorithms such as motion planning and work process, identify and solve potential problems in advance, and prevent problems caused by software.

  • PDF

A Development of Design Support System for Multistep Deep Drawing Process (다단 디프 드로잉 공정의 설계지원 시스템 개발)

  • 나경환;최석우;최태훈;정완진;김종호;배형수
    • Transactions of Materials Processing
    • /
    • v.9 no.6
    • /
    • pp.638-643
    • /
    • 2000
  • This study Is concerned with the development of design support program for deep drawing process. The present support program is designed to generate the layout drawings by utilizing the following key functions: analysis of product shape, generation of key stages by pattern database, determination of layout generation method, generation of layout. furthermore, from the results by process design program input data for simulation Is automatically generated with appropriate process parameters and connected seamlessly to carry out the finite element analysis so that the design can be checked for the possible problems in real manufacturing process. The designer can generate layout drawings and test the design by simulation quickly and conveniently In these system designer can verify and optimize the design. We tested this system for various type of product shape md found that the generated layout is in good agreement with the real cases.

  • PDF

Application of The Value Analysis To Redesign Facility Layout

  • Laurent, Eyheraguibel;Jeong, Byung-Ho;Lee, Chan-Gie;Lee, Sang-Young
    • IE interfaces
    • /
    • v.10 no.3
    • /
    • pp.167-177
    • /
    • 1997
  • This paper deals with an application of process value analysis method for a manufacturing process in order to redesign facility layout in a paper company. We have used the value analysis method which permits an overall and rigorous study of process by a functional approach. Firstly, customer's expectations for the future process are clearly and precisely expressed with specifications of the Functional Extern Analysis. The existing process is analyzed using various tool of the Functional Internal Analysis in the second part. From the results of these analysis, we find out that the main problems of current facility are due to scheduling and facility layout. This paper is devoted to resolve the second problem. We suggest an ideal solution in order to have a reference solution. Nextly, We give realistic choices and the final solution for the facility layout.

  • PDF

Constraints satisfaction problem기법을 이용한 조종패널 설계방법

  • 박성준;조항준;정의승;장수영
    • Proceedings of the ESK Conference
    • /
    • 1994.04a
    • /
    • pp.75-84
    • /
    • 1994
  • A control panel layout method based on the constraint satisfaction problem(CSP) technique was developed to generate an ergonomically sound panel design. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constrains, and generate an optimal or, at least, a "satisfactory" solution through the efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multiple criteria problem, and most of the design objectives should be understood as constraints. Hence, a CSP technique was employed in this study for dealing with the multi-constraiants layout problem. The efficient search algorithm using "preprocess" and "look ahead" procedures was developed to handle the vast amount of computational effort. In order to apply the CSP technique to the panel layout procedure, the ergonomic principles such as spatial compatibility, frequency-of- use, importance, functional grouping, and sequence-of-use were formalized as CSP terms. The effectiveness of the developed panel layout method was evaluated by example problems, and the results clearly showed that the generated layouts took various ergonomic design principles into account.esign principles into account.

  • PDF

Layout Design Problem in Multi-bay Facility (다중 베이 제조시스템의 설비배치)

  • Lee, Moon-Su;Chae, Jun-Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.4
    • /
    • pp.93-100
    • /
    • 2009
  • This paper addresses the facility layout problem in multi-bay environments, where the bays are connected at one or both ends by an inter-bay material handling system. In most previous studies, the main concern is to allocate facilities or departments to the bays whose widths are fixed. In this research, we suggest the efficient models that provide the optimal layout solution under flexible bay width environments. We also suggest a mathematical model that provides the optimal solution using two-way facility allocation approach instead of one-way allocation technique. This paper also shows the approach of TABU search to the assignment and layout design of the departments. The results generated from TABU search are compared to the result from the mathematical model. Models are developed using mixed integer programming for various test problems and solved by CPLEX.