• Title/Summary/Keyword: Optimal Layout

Search Result 307, Processing Time 0.022 seconds

Multi-floor Layout Model for Topsides of Floating Offshore Plant using the Optimization Technique (최적화 기법을 이용한 부유식 해양 플랜트 상부 구조의 다층 배치 모델)

  • Jeong, Se-Yong;Roh, Myung-Il;Shin, Hyunkyoung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.52 no.1
    • /
    • pp.77-87
    • /
    • 2015
  • For a floating offshore plant such as FPSO(Floating, Production, Storage, and Off-loading unit), various equipment should be installed in the restricted space, as compared with an onshore plant. The requirement for an optimal layout method of the plant has been increased in these days. Thus, a layout method of the floating offshore plant was proposed in this study. For this, an optimization problem for layout design was mathematically formulated, and then an optimization algorithm based on the genetic algorithm was implemented with C++ language in order to solve it. Finally, the proposed method was applied to an example of FPSO topsides. As a result, it was shown that the proposed method can be applied to layout design of the floating offshore plant such as FPSO.

Layout Method of a Floating Offshore Structure Using the Optimization Technique (최적화 기법을 이용한 부유식 해양 구조물의 배치 방법)

  • Jeong, Se-Yong;Roh, Myung-Il;Shin, Hyun-Kyoung;Ha, Sol;Ku, Nam-Kug
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.6
    • /
    • pp.439-450
    • /
    • 2013
  • In the case of a floating offshore structure such as FPSO(Floating, Production, Storage, and Offloading unit), many equipment should be installed in the limited space, as compared with an onshore structure. Recently, the requirement for an optimal layout method of the structure has been raised. Thus, a layout method of the floating offshore structure was proposed in this study. First, an optimization problem for layout design was mathematically formulated, and then an optimization algorithm was implemented based on the genetic algorithm in order to solve it. To evaluate the applicability of the proposed method, it was applied to examples ofFPSO topsides and an offshore wind turbine. As a result, it was shown that the proposed method can be applied to layout design of the floating offshore structure.

Yard Design of the Container Terminal using the Simulation (시뮬레이션을 이용한 컨테이너 터미널의 장치장 설계)

  • 하태영;최용석;김우선
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2003.11a
    • /
    • pp.35-40
    • /
    • 2003
  • This paper presents a method for designing layout on the yard and evaluating alternative designs of the layout by applying simulation. The method is based on the concepts of the conventional port container terminal with a perpendicular yard layout. In general, yard design of the container terminal is consists of the two major parts. One is to divide yard area between the number of sections and the number of runs and the other is to decide the number of equipment that is the yard truck and yard crane. In the past days, this design was depended on the experience of the terminal operator and the structure of the conventional terminal layout because it is a very complex decision problem. In this paper we suggest the method of yard design as a conceptual procedure and estimate the efficiency of the container crane and the optimal the number of equipment using the simulation. Numerical examples are provided in order to illustrate the conceptual procedure. As the example, the suggested method and simulation are applied to the virtual container terminal with a perpendicular yard layout. In the results, the number of sections and runs on yard area, the number of yard truck per container crane and the number of yard crane per run are decided. In additional, the traffic among blocks on yard layout is estimated in terms of rate.

  • PDF

Factory Layout and Aisle Structure Design Considering Dimension Constraints and Door Locations (형태 제약과 출입구를 고려한 설비 배치 및 복도 구조 디자인)

  • Chae-Bogk Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.3
    • /
    • pp.58-66
    • /
    • 2003
  • The cut tree approach of Montreuil and Ratliff [16] and eigenvector approach [10] are used to automatically draw a feasible facility layout with aisle structure. The department arrangement can minimize an aisle distance criterion considering door locations and dimension constraints. The aisle distance is measured by the door to door distance between departments. An eigenvector and cut tree approaches [1] are implemented based on the branch and bound technique in Kim et al. [2] in order to obtain feasible layouts. Then, the algorithm to fix the door location of each department is developed. After the door locations are determined, the factory layout is evaluated in terms of aisle distance. The aisle structure is obtained by expanding the original layout. The solution is kept until we will find better factory layout. The proposed approach based on the branch and bound technique, in theory, will provide the optimal solution. If the runs are time and/or node limited, the proposed method is a strong heuristic. The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length(l) and width(w) are fixed and a perfect fit is generated if a fit is possible.

Research on Facility Layout of Prefabricated Building Construction Site

  • Yang, Zhehui;Lu, Ying;Zhang, Xing;Sun, Mingkang;Shi, Yufeng
    • International conference on construction engineering and project management
    • /
    • 2017.10a
    • /
    • pp.42-51
    • /
    • 2017
  • Due to the high degree of mechanization and the good environmental benefits, the prefabricated buildings are being promoted in China. The construction site layout of the prefabricated buildings has important influence on its safety benefit. However, few scholars have studied the safety problem on it. Firstly, in order to give a follow-up study foreshadowing the characteristics of prefabricated buildings are analyzed, the research assumptions are given and three types of safety buffers are established. And then a mult-objective model for the prefabricated buildings site layout is presented: taking into account the limits of noise, the coverage of the tower crane and the possibility of exceeding boundaries and overlapping, the constraints are and designed established respectively; Based on the improved System Layout Planning (SLP) method, the efficiency\cost\safety interaction matrices among the facilities are also founded for objective function. For the sake of convenience, a hypothetical facility layout case of the prefabricated building is used, the optimal solution of that is obtained in MATLAB with particle swarm algorithm (PSO), which proves the effectiveness of the model presented in this paper.

  • PDF

An Exact Splitting Algorithm for a 4-Class-Based Dedicated Linear Storage Problem

  • Yang, Moon-Hee;Choi, Chang-Hwan;Kim, Hee
    • Management Science and Financial Engineering
    • /
    • v.17 no.2
    • /
    • pp.23-37
    • /
    • 2011
  • In this paper, we address a layout design problem for determining an optimal 4-class-based dedicated linear storage layout in a class of unit load storage systems. Assuming that space requirement for a class is the sum of the maximum inventory levels of products assigned to the class, and that one-way travel time is a linear function of storage index, we formulate a 4-class-based dedicated linear storage problem PTL[4] and provide an exact splitting algorithm with $O(n{\lceil}logn{\rceil})$. Our algorithms could be applied to more than a 4-class-based dedicated storage layout problem with slight modification in order to reduce computational execution time.

Optimal Layout for Irrigation Pipeline Networks using Graph Theory (Graph 이론을 이용한 농업용 관수로망의 최적배치)

  • Im, Sang-Jun;Park, Seung-Woo;Cho, Jae-Pil
    • Journal of Korean Society of Rural Planning
    • /
    • v.6 no.2 s.12
    • /
    • pp.12-19
    • /
    • 2000
  • Irrigation pipeline networks consist mainly of buried pipes and are therefore relatively free from topographic constraints. Installation of irrigation pipeline systems is increasing since the systems have several advantages compared to open channel systems. To achieve economic design of pipeline networks, the layout should meet several conditions such as shortest path, maximum flow, and least cost. Graph theory is mathematical tool which enable to find out optimum layout for complicated network systems. In this study, applicability of graph theory to figure out optimum layout of irrigation pipeline networks was evaluated.

  • PDF

Ant Algorithm Based Facility Layout Planning (설비배치계획에서의 개미 알고리듬 응용)

  • Lee, Sung-Youl;Lee, Wol-Sun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.13 no.5
    • /
    • pp.142-148
    • /
    • 2008
  • 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 Development of Simulation Model for End-of-Life Vehicle Dismantling System (폐자동차 해체시스템을 위한 시뮬레이션 모형 개발)

  • Sohn, Young-Tae;Lim, Seok-Jin;Park, Myon-Woong
    • Journal of the Korea Safety Management & Science
    • /
    • v.12 no.3
    • /
    • pp.327-332
    • /
    • 2010
  • It is necessary that End-of-life Vehicle (ELV) should be recycled from the point of view of environmental preservation and resource recycling. This paper deals with two issues. The first one is the basic functional construction and plant layout of the ELV dismantling system that can maximize the reusability of parts and the recyclability of materials. The second issue is the development of a simulation model which can be used to estimate the performance of the layout design. The simulator has been interfaced with an interactive layout design system, and used to effectively determine an optimal layout design of the ELV dismantling system.

A Support Model of Optimum Layout Planning of Forms for Improving Constructability of Formwork (거푸집공사 시공성 향상을 위한 거푸집 배치 효율화 지원 모델 - 구조부재 조정을 중심으로 -)

  • Lee, Dongmin;Lim, Hyunsu;Kim, Taehoon;Cho, Hunhee;Kang, Kyung-In
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2013.11a
    • /
    • pp.212-213
    • /
    • 2013
  • The constructability of Formwork has a importantly influence on the duration and cost in a construction project. However, the existing studies on the formwork are mainly focused on a method of construction. Although a layout planning of forms, especially, is an important factors affecting the constructability and cost, it is done by engineers empirically and intuitionally after completion of structure design. Therefore this study suggest a decision support model for optimal formwork layout model based on the rearrangement of structural members by using Genetic Algorithm to improve constructability of formwork.

  • PDF