• Ocean Systems Engineering
• /
• v.2 no.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.

• Journal of the Korea Society for Simulation
• /
• v.12 no.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.

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

• Proceedings of the IEEK Conference
• /
• 2000.06b
• /
• 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.

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

• Korean Journal of Computational Design and Engineering
• /
• v.16 no.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.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.243-245
• /
• 2012

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

• Korean Management Science Review
• /
• v.14 no.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.

• Korean Journal of Computational Design and Engineering
• /
• v.14 no.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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.17 no.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.