• 제목/요약/키워드: block layout

검색결과 145건 처리시간 0.029초

Block layout method in the block stockyard based on the genetic algorithm

  • Roh, Myung-Il
    • Ocean Systems Engineering
    • /
    • 제2권4호
    • /
    • pp.271-287
    • /
    • 2012
  • Due to its large size, a ship is first divided into scores of blocks and then each block is constructed through various shops, such as the assembly shop, the painting shop, and the outfitting shop. However, each block may not be directly moved to the next shop and may be temporarily laid at a block stockyard because the working time in each shop is different from each other. If blocks are laid at the block stockyard without any planning, the rearrangement of the blocks by a transporter is required because the blocks have the different in and out time. In this study, a block layout method based on the genetic algorithm was proposed in order to minimize the rearrangement of the blocks in the block stockyard. To evaluate the applicability of the proposed method, it was applied to simple layout problems of the block stockyard. The result shows that the proposed method can yield a block layout that minimizes the total relocation cost of moving obstacle blocks in the block stockyard.

엔진블럭 가공라인 초기설계안 검증을 위한 시뮬레이션 사례연구 (A Case Study on the Verification of the Initial Layout of Engine Block Machining Line Using Simulation)

  • 문덕희;성재헌;조현일
    • 한국시뮬레이션학회논문지
    • /
    • 제12권3호
    • /
    • pp.41-53
    • /
    • 2003
  • The major components of an engine are engine block (or cylinder block), cylinder head, crank shaft, connecting rod and cam shaft. Thus the engine shop usually consists of six sub-lines, five machining lines and one assembly line. Flow line is the typical concept of layout for machining these parts, especially for engine block. In order to design an engine block machining line, several factors should be considered such as yearly production target, working hours, machines, tools, material handling equipments and so on. If the designers of manufacturing line were unaware of some factors those would be influenced on the system performance, it would make greater problems in the phase of mass production. Therefore the initial design of engine block machining line should be verified carefully. Simulation is the most powerful tool for analyzing the initial layout. This paper introduces the major factors those should be considered for designing the machining line and their effects on the system performance. 3D simulation models are developed with QUEST. Using the simulation model developed the initial layout is analyzed, and we suggest some ideas for improvement.

  • PDF

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

  • 이문환;이영해;정주기
    • 대한산업공학회지
    • /
    • 제27권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

마스크 레이아웃의 등가 회로 추출을 위한 블록 분할 기법 (A Block Disassembly Technique for Equivalent Circuit Extraction of Mask Layouts)

  • 손영찬;주리아;박석홍;유상대
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(2)
    • /
    • pp.246-249
    • /
    • 2000
  • In this paper, we describe an automated extraction program that transforms a mask layout into an approximated equivalent circuit information suitable for circuit simulation, and that extract the geometric parameters of stacked MOSFETs and the distributed RCs of layout blocks. To extract equivalent circuit from mask layout, we propose new block disassembly technique capable of accurate computations of distributed RCs at branch point, using vectorized edges which represent the outline of an individual polygon.

  • PDF

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

  • 이용욱;석상문;이철영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2000년도 추계학술대회논문집
    • /
    • 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

유전 알고리즘을 기반으로 한 조선소 블록 적치장의 재배치 최소화 (Minimization of the Rearrangement of a Block Stockyard Based on the Genetic Algorithm)

  • 노명일;임병석
    • 한국CDE학회논문집
    • /
    • 제16권3호
    • /
    • pp.207-215
    • /
    • 2011
  • Due to its large size, a ship is first divided into scores of blocks and then each block is constructed through various shops, such as the assembly shop, the painting shop, and the outfitting shop. However, each block may not be directly moved to the next shop and may be temporarily laid on a block stockyard because the working time in each shop is different. If blocks are laid on the block stockyard without any planning, the rearrangement of the blocks by a transporter are required because the blocks have the different in and out time. In this study, an optimal layout method based on the genetic algorithm was proposed in order to minimize the rearrangement of the blocks in the block stockyard. To evaluate the applicability of the proposed method, it was applied to a simple layout problem of the block stockyard.

SADL 저작도구에서 Block Layout Editor 의 설계 및 구현 (Design and Implementation of Block Layout Editor on SADL Authoring Tool)

  • 배효철;윤경로
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.243-245
    • /
    • 2012
  • 다양한 크기의 화면을 가진 타블릿 PC, 스마트폰, PC 환경에서 사용자에게 보다 나은 경험을 제공하기 위해, 기존 웹페이지의 수정 및 추가가 불가피해졌다. 하나의 원본으로 다양한 장치에 표현하고자하는 (One Source Multi Use) 요구사항과, 사용자에 맞춤형 경험을 제공하기 위한 요구가 급속도로 높아지고 있고, 그에 따른 표준화가 진행되어 왔다. Scalable Application Description Language (SADL) 은 이런 요구사항을 만족시키기 위한 언어이고, SADL 저작도구는 이러한 언어의 작성을 사용자가 쉽고 직관적으로 하는 것을 돕기 위해 개발한 도구이다. 본 논문에서는 SADL 저작도구에서 Block Layout Editor (BLE)의 설계 요구사항과, 그에 따른 구현결과를 설명한다. 또한 다양한 화면 크기의 단말을 위한 정보 (Delivery Context) 가 어떻게 사용되고, 화면에 표현되는지 설명한다. 앞으로 다양한 화면크기의 단말이 출시될수록, BLE 의 중요성은 더 증가할 것이고, 저작도구의 필수 요소로 자리매김할 것이다.

  • PDF

블록단위 설비배치를 위한 유전자 알고리듬의 적용 (Applying a genetic algorithm to a block layout)

  • 우성식;박양병
    • 경영과학
    • /
    • 제14권1호
    • /
    • pp.67-76
    • /
    • 1997
  • The most research on facility layout problems ignored the actual shapes of activity spaces and the aisles between activities. In many cases, the research also ignored the actual shape of building where the activities are to be arranged. In this paper, We present a block based layout technique that applies a genetic algorithm to search for a very good facility layout with horizontal aisles. From the extensive experiments for two different cases with respect to the shape of activity space, it was found that the proposed method generated better layouts than the ones obtained by applying Tam's algorithm in all test problems. The proposed algorithm showed about 10% improvement of performance on the average. We determined the best combination of the reproduction rule and the genetic operators with their probabilities for each test problem through the experiment.

  • PDF

대형 조선소의 블록 물류 시뮬레이션 (Simulation of Block Logistics at a Big Shipyard)

  • 송창섭;강용우
    • 한국CDE학회논문집
    • /
    • 제14권6호
    • /
    • pp.374-381
    • /
    • 2009
  • To meet the soaring demand recently, South Korea big shipbuilders are examining two things. One is new investment in plant and equipment. The other is replacement of production resources. Considering plant & equipment investment and replacement of production resources, even if actual production ability would be enough, the real output could be affected by limitation of logistics with lack of analysis. As we set up big shipyard in virtual space, we could perform actual production by using confirm production plan in virtual space. We've analyzed the load of block stock, load of road and load of transporter for logistics effects are followed by production increase. This research is to determine the possible problems of those analyzed results and to present the resolution using the current layout. And then modified yard layout, we reanalyzed previous three logistics effects. This simulation model could help administrator to make rational decision for changing yard layout.

설비배치안 개발시 부서간 근접중요도의 결정에 관한 연구 (A study on the closeness ratings among departments for the block layout development)

  • 최효돈;문기주
    • 산업경영시스템학회지
    • /
    • 제17권30호
    • /
    • pp.1-9
    • /
    • 1994
  • In this study the recent papers and articles related to facility layout are reviewed to identify the factors to be considered on the development of block layouts. The factors found on the articles are used in the questionnaire to find out the desired closeness ratings for them in machinery plants. The weights found at the survey are used on the development of layouts using CORELAP with examples as a demonstration purpose.

  • PDF