• Title/Summary/Keyword: Fixed Layout

Search Result 71, Processing Time 0.025 seconds

Hybrid Genetic Algorithm for Facility Layout Problems with Unequal Area and Fixed Shapes (고정된 형태와 크기가 다른 설비의 배치를 위한 혼합 유전자 알고리듬)

  • Lee, Moon-Hwan;Lee, Young-Hae;Jeong, Joo-Gi
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.1
    • /
    • pp.54-60
    • /
    • 2001
  • In this paper, a shape-based block layout (SBL) approach is presented to solve the facility layout problem with unequal-area and fixed shapes. The SBL approach employs hybrid genetic algorithm (Hybrid-GA) to find a good solution and the concept of bay structure is used. In the typical facility layout problem with unequal area and fixed shapes, the given geometric constraints of unequal-area and fixed shapes are mostly approximated to original shape by aspect ratio. Thus, the layout results require extensive manual revision to create practical layouts and it produces irregular building shapes and too much unusable spaces. Experimental results show that a SBL model is able to produce better solution and to create more practical layouts than those of existing approaches.

  • PDF

Comparison of Flow Line Layout and Fixed-Position Layout in a Rail Vehicle Assembly Factory (철도차량 의장공장에서 흐름라인방식과 고정위치형 배치방식의 비교)

  • Moon, Dug Hee;Son, Dong Su;Lee, Young Hoon;Shin, Yang Woo
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.3
    • /
    • pp.117-129
    • /
    • 2018
  • In this paper we will discuss two different layout concepts which can be applied to rail-vehicle assembly factory. The existing system is based on the traditional flow line, and the suggested system is based on the fixed position layout. The main factors which affect on the system performances are the variation of process time, shortage rate of part and the shortage period. Simulation experiments indicate that the fixed position layout is better with respect to the throughput, mean flow time per vehicle and the mean flow time per fleet. Furthermore, the fixed position layout is more robust than the flow line because performance measures are insensitive to the variations of factors.

Layout Planning for Stereolithography Parts using 3D Collision Detection Algorithm (3차원 충돌탐지 알고리듬을 이용한 광조형물의 최적배치 알고리듬 개발)

  • Kim, Boo-Young;Lee, Seok-Hee;Kim, Ho-Chan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.9
    • /
    • pp.1546-1554
    • /
    • 2003
  • Efficient layout in a fixed work volume reduces build time when multiple parts are built at once in stereolithography systems. An efficient algorithm is developed for 3D layout planning. And it reduces build time and increases efficiency of SLA system. Genetic algorithm is implemented to locate as many parts as possible in the fixed work volume. A 3D collision detection algorithm, k-DOPs Tree, is implemented for the fast evaluation of a layout plan.

Layout of Garment Patterns for Efficient Fabric Consumption

  • Madarasmi, Suthep;Sirivarothakul, Phoomsith
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.1176-1179
    • /
    • 2002
  • This paper presents the use of a Genetic Algorithm to find the optimal layout for the placement of garment patterns on a fabric of fixed width to minimize fabric waste. We developed a program to simulate garment pieces and their layout on a fixed-width fabric. Each piece in the order book is placed with 2 possible orientations: 0 degrees and 180 degrees. The efficiency is measured by the length of fabric used after all the patterns in the order book have been laid out. A comparison is made between the placement using our proposed genetic algorithm to that made by an expert human using our simulation program. The results from our experiments on various pattern designs indicate that our genetic algorithm can effectively be used to obtain highly efficient solutions, comparable to that done by an expert while using a reasonable amount of time. The algorithm can also be adapted for use in other areas related to optimal consumption of sheet material such as metal, paper, and leather.

  • 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.

The Extracting Method of Key-frame Using Color Layout Descriptor (컬러 레이아웃을 이용한 키 프레임 추출 기법)

  • 김소희;김형준;지수영;김회율
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.213-216
    • /
    • 2001
  • Key frame extraction is an important method of summarizing a long video. This paper propose a technique to automatically extract several key frames representative of its content from video. We use the color layout descriptor to select key frames from video. For selection of key frames, we calculate similarity of color layout features extracted from video, and extract key frames using similarity. An important aspect of our algorithm is that does not assume a fixed number of key frames per video; instead, it selects the number of appropriate key frames of summarizing a long video Experimental results show that our method using color layout descriptor can successfully select several key frames from a video, and we confirmed that the processing speed for extracting key frames from video is considerably fast.

  • PDF

A Simulation Study on Plant Layout for Increasing Productivity (설비 Layout에 의한 생산성 향상을 위한 시뮬레이션 연구)

  • Lee, Seong-Gyu;Yang, Kwang-Mo;Yun, Jun-Seop;Gang, Gyeong-Sik
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2005.11a
    • /
    • pp.505-510
    • /
    • 2005
  • The manufacturing industries which played a major role in the rapid economic growth and industrialization of Korea in the late 20th century had considerable difficulties changing their manufacturing conditions from producer-oriented conditions to customer-oriented ones according to market changes. In this study, increase plant efficiency because grafts together modular system to plant layout and analyzes Work In Process(WIP) between product's cycle time and each process, family efficient plan wishes to choose opposite bank. Simulation approach used for presented methodology The effect will not gain the results for other reasons the inherent conditions of companies, people, and culture which have been hitherto described, but will be expected to help the direction for a new Lay-out production system to reflect on the native conditions rather than fixed technological means and methods in way of an analysis of fundamental problems which small and medium companies in Korea face.

  • PDF

Heuristic Algorithm for Facility Layout Design with Fixed Input and Output Points (입력점과 출력점이 고정된 설비배치설계를 위한 휴리스틱 알고리즘)

  • Jeong, Dong-Hwa;Seo, Yoon-Ho
    • IE interfaces
    • /
    • v.20 no.2
    • /
    • pp.121-132
    • /
    • 2007
  • The facility layout problem (FLP) involves the positioning of facilities within a given workplace in order to minimize the material flow distance between facilities. In this paper, we focus on the FLP in which the each facility has a rectangular shape and an input and output points. We develop a heuristic algorithm in which the facilities are arranged according to the layout algorithm using center of gravity and then simulated annealing algorithm is applied to improve the solution. A comparison of the computational results with exiting algorithms shows that the proposed algorithm provides better solutions in reasonable range of computational time.

Layout Principles of Renaissance Classicism Architectural Style and Its Application on Modern Fashion Design - Focused on Classic Style Fashion after the Year 1999 - (르네상스 고전주의 건축양식의 조형원리와 현대패션디자인에의 적용 - 1999년 이후 클래식 스타일 패션을 중심으로 -)

  • Lee, Shin-Young
    • The Research Journal of the Costume Culture
    • /
    • v.18 no.2
    • /
    • pp.261-276
    • /
    • 2010
  • The analysis of an art trend in the principle dimension starts by observing the object of work in the perspective of formative composition and recognizing it as a universal system. It can be said that it is consistent with an interpretation method for a form theory of formal history by Heinrich W$\ddot{o}$lfflin, a leading form critic in art criticism. Hence, the purpose of this study was to find out what are the formative principles in Renaissance Classicism as a design principle to be applicable to modern fashion by reviewing the formative characteristics of Renaissance Classicism Architecture with which W$\ddot{o}$lfflin directly dealt. As for the theoretical literature review, I used W$\ddot{o}$lfflin's theoretical framework and looked at the Renaissance Classicism Architecture that he studied and examined the possibility of utilizing his theory as a layout principle and the characteristics. As for analysis of design cases, I applied the aforementioned architecture layout principle to modern fashion and conducted case study analysis to delve into distinctive layout principles found in fashion. The study showed that the Renaissance Classicism Architectural Style is marked by linearity, planarity, closing and multiple unity: linearity was expressed in the observation form in fixed frontal view and an emphasis on a tangible silhouette homeogenous and definite line structures; planarity was achieved in the form of paralleled layers of frontal view element, planarity style, and identical and proportional repetition of various sizes.; closing signified the pursuit of complete and clear regularity, and architecture developed in a constructive phase through organizational inevitability and absolute invariability.; multiple unity was expressed in self-completedness and independent parallel of discrete forms and harmony of emphasized individual elements in a totality. Applying these layout characteristics of the Renaissance Classicism Architectural style and to see their individual expressive features, I found out that in adopting layout principles of the Renaissance Classicism Architecture to modern fashion, it turned out to be an emphasis of individual silhouettes, a flattened space, completed objects, organic harmony among independent parts: the emphasis of individual silhouettes was expressed in individual definitiveness of formative lines of clothes in accordance with body joints and an emphasis on formative lines of clothes; the flattened space was marked by single layer structure, planarity of elements of clothes, and listing arrangement by appropriate proportion.; the completedness of the objects was expressed by the stationary state where overall image is fixed, the construction of homogeneous and complete space, and absolute inevitability of internal layout in proportion; lastly, organic harmony of independent parts was stressed in independent completedness of each detail, and organic harmony of the whole. The expressive features would lead to a unique expression style of linear emphasis, proportion, constructive forms, and two-dimensional arrangement. The meaning of this study is follows: The characteristics of art school of thought are given shape by appling & analysing the architectural layout principles of historical art school of thought to modern fashion in the view point of formal construction dimension. The applied possibility of historical art school of thought as the source of inspiration about the fashion design is extended.

An Implementation of Device Connection and Layout Recognition Techniques for the Multi-Display Contents Delivery System (멀티 디스플레이 콘텐츠 전송 시스템을 위한 디바이스 연결 및 배치 인식 기법의 구현)

  • Jeon, So-yeon;Lim, Soon-Bum
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1479-1486
    • /
    • 2016
  • According to the advancement of display devices, the multi-screen contents display environment is growing to be accepted for the display exhibition area. The objectives of this research are to find communications technology and to design an editor interface of contents delivery system for the larger and adaptive multi-display workspaces. The proposed system can find existence of display devices and get information without any additional tools like marker, and can recognize device layout with only web-cam and image processing technology. The multi-display contents delivery system is composed of devices with three roles; display device, editor device, and fixed server. The editor device which has the role of main control uses UPnP technology to find existence and receive information of display devices. extract appointed color in captured picture using a tracking library to recognize the physical layout of display devices. After the device information and physical layout of display devices are connected, the content delivery system allows the display contents to be sent to the corresponding display devices through WebSocket technology. Also the experimental results show the possibility of our device connection and layout recognition techniques can be utilized for the large spaced and adaptive multi-display applications.