• Title/Summary/Keyword: Layout problems

Search Result 292, Processing Time 0.032 seconds

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

  • Roh, Myung-Il
    • 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.

A Base Study on In-situ Production Layout of Free-form Concrete panels by System Dynamic (동적 분석기법을 이용한 비정형 콘크리트 패널의 현장생산 배치 기초연구)

  • Lim, Jeeyoung;Lee, Taick-Oun;Kim, Sunkuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2016.05a
    • /
    • pp.154-155
    • /
    • 2016
  • Although there is an increase in demand for free-form buildings, there are several problems such as increased cost and duration and decreased constructability arising from difficult member production and installation. To solve these problems, a technology to produce free-form panels using CNC machine was developed. According to the technology, the information on free-form buildings designed is delivered to the CNC machine, a form is shaped using the delivered information and free-form concrete panels are produced using the form. The limited construction site, duration and project cost as well as interferences with other work types should be considered upon in-situ production of free-form concrete panels. Thus, the purpose of this study is to conduct a base study on in-situ production layout of free-form concrete panels by system dynamics. With this study, we will discover the causal relationship of influence factors on in-situ production of free-form concrete panels, and improved productivity is expected through the production layout.

  • PDF

Analysis on the factors influencing layout for production-installation work of Free-form Concrete Panels in PCM mold (PCM mold 측면에서 FCP 생산-설치 레이아웃 영향요인 분석)

  • Lim, Jeeyoung;Lee, Donghoon;Kim, Sunkuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2015.05a
    • /
    • pp.121-122
    • /
    • 2015
  • The demand on free-form buildings is gradually increasing, but there are several problems such as increased cost and construction duration, and decreased constructability at the construction phase upon construction of a building owing to the difficulty of member production-installation. To solve these problems, a technology to produce FCP using a CNC machine was developed. Basically, it delivers the information on a free-form building designed to the CNC machine, the shapes of RTM and PCM are created using the information delivered and FCP are produced with the RTM and PCM which act as forms. Since the construction duration and project cost are limited on site, the efficiency of FCP production-installation is significant for application of the technology. For it is almost impossible to change the production-installation layout and process once they are set in the construction phase, they should be carefully determined. Before the production-installation layout are established, it is necessary to analyze the factors that influence the duration. Thus, the study intends to analyze influence factors in PCM mold on estimation of the production-installation duration for FCP. According to the analysis of influence factors, a simulation model for estimation of the duration that changes depending on the constraint conditions can be built.

  • PDF

Facility Layout Problem with Genetic Algorithm (Genetic Algorithm을 이용한 건설물자재의 Layout)

  • Jang Hyoun-Seung
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.99-103
    • /
    • 2003
  • The most commonly used method for space management in the industry is development of site plans. These plans outline how to manage material deliveries, staging areas, and crane locations for construction sites in suburban area but not in congested urban areas. This study focuses on how to efficiently manage space for construction facilities on high-rise buildings in congested urban areas where normally space for facilities around a building footprint is not available. The limitations of available horizontal space create a need to explore vertical expansion of facilities. This raises new aspects of vertical facility handling and flow that need to be considered in the facility design problem. The construction facilities layout plan method provides layout planners with a valuable technique to develop efficient sequences of work that optimally defines how to efficiently utilize the construction facilities and minimize the travel of specific facilities effort on multiple-floor buildings. A genetic algorithm-based heuristic will be presented for generating block layouts for multiple-floor la)rout problems.

  • PDF

Development of a Design Framework for Simulation Based Shipyard Layout (시뮬레이션 기반 조선소 레이아웃 설계 프레임워크 개발)

  • Song, Young-Joo;Lee, Kwang-Kook;Lee, Dong-Kun;Hwang, In-Hyuck;Woo, Jong-Hun;Shin, Jong-Gye
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.2
    • /
    • pp.202-212
    • /
    • 2008
  • In recent days, global shipbuilding companies have been increasing their productivity or expanding their shipyards for a large amount of orders. Though, few researches about the shipyard layout designs have been studied. This research presents a simulation-based shipyard layout design framework to resolve the problems of the shipyard layout design. The shipyard layout design framework was developed on the basis of systems engineering method. The disciplined system engineering technique was guided by ISO/IEC 15288 during the planning phase of the shipyard layout design framework development. This framework suggests that how efficient and effective shipyard layout design could be got, that can satisfy the stakeholder of the layout. Furthermore, it is recommended that how the proposed shipyard layout should be verified and validated by digital simulation model. It is expected that the framework will contribute to not only the improvement of the existing shipyard but also the construction of the new shipyard.

Interactive Control Panel Layout Using a Constraint Satisfaction Algorithm (제약만족 알고리즘을 이용한 상호대화적 조종패널 배치)

  • Park, Sung-Joon;Jeong, Eui-S.;Chang, Soo-Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.4
    • /
    • pp.85-97
    • /
    • 1994
  • An interactive and iterative 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 constraints, and generate an optimal or, at least, a "satisfactory" solution through an efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multi-criteria design 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-constraints layout problem. The efficient search algorithm using "preprocess" and "look_ahead" procedures was developed to handle vast amount of computation. 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 proposed panel layout method was evaluated by example problems and the results clearly showed that the generated layouts properly considered various ergonomic design principles.

  • PDF

Layout Analysis of Automotive Brake Hose Using the Finite Element Method (유한요소법을 활용한 자동차용 브레이크 호스의 변형 모드 분석)

  • Han, Seong-Ryeol
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.12 no.3
    • /
    • pp.96-101
    • /
    • 2013
  • Automotive brake system is an essential element for the safety. The system is powered by the circulation of brake oil. A braker hose is used for the circulation of the oil in this system. Layout of the hose changes according to the steering and stress occur in the hose. A lot of the durability tests are performed in order to prevent serious problems such as hose bursting by the accumulation of the stress before setting an optimized hose layout on automobile. The test is conducted for the layout which is same such as set in automobile. In the test, brake hose layout shall exercise the same mode of thousands of times under the high temperature and periodic pressure condition and then the damage of the tested hose is inspected. This test, however, has a disadvantage of heavy consumption of time and money. In order to compensate for these drawbacks, the finite element method(FEM) study was performed to predict the changes in the layout of the brake hose. In this study, the FEM results and the test results were compared and the validity was verified. The radius of curvature of the FEM and test at the same positions were especially investigated for the validation. Also, this study will be used as the basis of research on the life prediction of brake hose.

An interactive and iterative control panel layout

  • 박성준;정의승;조항준
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.103-111
    • /
    • 1994
  • An interactive and iterative design method based on the constraint satisfaction problem (CSP) technique was developed to generate an ergonomically sound layout of a control panel. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constraints, and generate an optimal or, at least, a "satisfactory" solution through iterative interactions with the designer. The existing panel design and layout methods are mostly based on the optimization of single objective function formulated to reflect and trade off all ergonomic design objectives which are largely different in their nature. In fact, the problem of seeking an ergonomically sound panel design should be viewed as a multiple objective optimization problem. Furthermore, most of the design objectives should be understood as constraints rather than objectives to be optimized. Hence, a constraint satisfaction approach is proposed in this study as a framework for the panel designer to search through the design decision space effectively and make various design decisions iteratively. In order to apply the constraint satisfaction approach to the panel design procedure, the ergonomic principles such as frequency-of-use, importance, functional grouping, and sequence-of-use are formalized as CSP terms. With this formalization, a prototype system was implemented and applied to panel layout problems. The results clearly showed the effectiveness of the proposed approach since it permits designers to consider and iteratively evaluate various design constraints and ergonomic principles, and, therefore, aids the panel designer to come up with an ergonomically sound control panel layout.

Efficient Algorithms for Solving Facility Layout Problem Using a New Neighborhood Generation Method Focusing on Adjacent Preference

  • Fukushi, Tatsuya;Yamamoto, Hisashi;Suzuki, Atsushi;Tsujimura, Yasuhiro
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.1
    • /
    • pp.22-28
    • /
    • 2009
  • We consider facility layout problems, where mn facility units are assigned into mn cells. These cells are arranged into a rectangular pattern with m rows and n columns. In order to solve this cell type facility layout problem, many approximation algorithms with improved local search methods were studied because it was quite difficult to find exact optimum of such problem in case of large size problem. In this paper, new algorithms based on Simulated Annealing (SA) method with two neighborhood generation methods are proposed. The new neighborhood generation method adopts the exchanging operation of facility units in accordance with adjacent preference. For evaluating the performance of the neighborhood generation method, three algorithms, previous SA algorithm with random 2-opt neighborhood generation method, the SA-based algorithm with the new neighborhood generation method (SA1) and the SA-based algorithm with probabilistic selection of random 2-opt and the new neighborhood generation method (SA2), are developed and compared by experiment of solving same example problem. In case of numeric examples with problem type 1 (the optimum layout is given), SA1 algorithm could find excellent layout than other algorithms. However, in case of problem type 2 (random-prepared and optimum-unknown problem), SA2 was excellent more than other algorithms.

Machine Layout Decision Algorithm for Cell Formation Problem Using Self-Organizing Map (자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬)

  • Jeon, Yong-Deok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.2
    • /
    • pp.94-103
    • /
    • 2019
  • Self Organizing Map (SOM) is a neural network that is effective in classifying patterns that form the feature map by extracting characteristics of the input data. In this study, we propose an algorithm to determine the cell formation and the machine layout within the cell for the cell formation problem with operation sequence using the SOM. In the proposed algorithm, the output layer of the SOM is a one-dimensional structure, and the SOM is applied to the parts and the machine in two steps. The initial cell is formed when the formed clusters is grouped largely by the utilization of the machine within the cell. At this stage, machine cell are formed. The next step is to create a flow matrix of the all machine that calculates the frequency of consecutive forward movement for the machine. The machine layout order in each machine cell is determined based on this flow matrix so that the machine operation sequence is most reflected. The final step is to optimize the overall machine and parts to increase machine layout efficiency. As a result, the final cell is formed and the machine layout within the cell is determined. The proposed algorithm was tested on well-known cell formation problems with operation sequence shown in previous papers. The proposed algorithm has better performance than the other algorithms.