• Title/Summary/Keyword: Three-dimensional layout

Search Result 61, Processing Time 0.027 seconds

THE GLOBAL OPTIMAL SOLUTION TO THE THREE-DIMENSIONAL LAYOUT OPTIMIZATION MODEL WITH BEHAVIORAL CONSTRAINTS

  • Jun, Tie;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.313-321
    • /
    • 2004
  • In this paper we study the problem of three-dimensional layout optimization on the simplified rotating vessel of satellite. The layout optimization model with behavioral constraints is established and some effective and convenient conditions of performance optimization are presented. Moreover, we prove that the performance objective function is locally Lipschitz continuous and the results on the relations between the local optimal solution and the global optimal solution are derived.

A Study on the Layout Design of Ocean Space Submergible Boat by the Simulated Annealing Method (시뮬레이티드 어닐링법을 이용한 해저 탐사용 잠수정의 배치설계에 관한 연구)

  • Jang, Seung-Ho;Choi, Myung-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.6
    • /
    • pp.50-58
    • /
    • 2001
  • In this paper, a method to apply the simulated annealing method to three dimensional layout design problem which has multiple constraint conditions and evaluation criteria, was suggested. A program to support three dimensional layout design was developed according to the suggested method. This program was applied to the layout design of the wireless unmaned ocean space submergible boat. The layout result was improved 19.0% for the result of layout design expert. By this, it was verified that the suggested method has validity in supporting three dimensional layout design problem.

  • PDF

Application of the Annealing Method to the Three Dimensional Layout Design (3차원배치설계에 대한 어닐링법의 적용)

  • 장승호;최명진
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.2
    • /
    • pp.1-14
    • /
    • 2001
  • The layout design of component plays an important role in the design and usability of many engineering products. The Engineering artifacts of today are becoming increasingly complicated. The simulated annealing method has been applied effectively to the layout and packing problems of wafer. The main characteristics of simulated annealing method is that an optimum can be obtained from the many local optimums by controlling the temperature and introducing the statistic flickering. The objective of this study is to suggest a method to apply the simulated annealing method to the three dimensional layout design of submergible boat which has multiple constraint conditions and evaluation criteria. We describe an approach to define cost function, constraints and generate layouts using a computer. In this research three dimensional LAYout Design Optimization Program(LAYDOP ver.2) has been developed. The layout result(the total value of evaluation criteria) designed by a human layout expert has been improved by 31.0% using this program.

  • PDF

AN IMPROVED COMBINATORIAL OPTIMIZATION ALGORITHM FOR THE THREE-DIMENSIONAL LAYOUT PROBLEM WITH BEHAVIORAL CONSTRAINTS

  • Jun, Tie;Wang, Jinzhi;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.283-290
    • /
    • 2008
  • This paper is motivated by the problem of fitting a group of cuboids into a simplified rotating vessel of the artificial satellite. Here we introduce a combinatorial optimization model which reduces the three-dimensional layout problem with behavioral constraints to a finite enumeration scheme. Moreover, a global combinatorial optimization algorithm is described in detail, which is an improved graph-theoretic heuristic.

  • PDF

Research On The Relevance Between Mixed-use Complex and User Behaviour Based On Three-dimensional Spatial Analysis

  • Zhendong Wang;Yihan Pan;Yi Lu;Xihui Zhou
    • International Journal of High-Rise Buildings
    • /
    • v.12 no.1
    • /
    • pp.83-91
    • /
    • 2023
  • Under the dual pressure of population growth and land shortage, threedimensional development is the inevitable choice for cities in China. In such a scenario, a mixed-use complex has considerable potential in its realization and research. Based on space syntax and the three-dimensional visibility graph analysis, this paper describes the spatial and functional layout of the Shanghai Super Brand Mall and studies the relationship between spatial visibility and user behaviour through linear regression analysis and correlation analysis. This paper studies three different types of user behaviour, namely, path selection, staying selection, and store selection, and finds that spatial visibility and accessibility have different effects on user behaviour depending on the type and purpose of the activity. This paper reveals the influence of spatial and functional layout on user behaviour and puts forward the corresponding design strategy under the three-dimensional environment.

Stiffener Layout Optimization to Maximize Natural Frequencies of a Curved Three-Dimensional Shell Structure (구부러진 3차원 박판 구조물의 고유 진동수 극대화를 위한 보강재 배치 최적화)

  • Lee, Joon-Ho;Park, Youn-Sik;Park, Young-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.954-957
    • /
    • 2004
  • Based on the authors' previous work, where a geometric constraint handling technique for stiffener layout optimization problem using geometry algorithms was proposed, stiffener layout optimization to maximize natural frequencies of a curved three-dimensional shell structure was performed with a projection method. The original geometry of the shell structure was first projected on a two-dimensional plane, and then the whole optimization process was performed with the projected geometry of the shell except that the original shell structure was used for the eigenproblem solving. The projection method can be applied to baseline structures with a one-to-one correspondence between original and projected geometries such as automobile hoods and roofs.

  • PDF

A Study of The Layout of Boxes to the Cargo Loading Problems (화물 적재 문제에 있어서의 배치 형태에 관한 연구)

  • Kim, Young-Min;Lee, Jun-Hee
    • Journal of the Korea Safety Management & Science
    • /
    • v.8 no.3
    • /
    • pp.143-157
    • /
    • 2006
  • The purpose of this thesis is to develop a heuristic algorithm evaluating the layout to maximize number of boxes when a single-box-type is packed into a container. Actually because three-dimensional problems are involved in NP-complete, much study has been focused on heuristic algorithms. The basic concept of this study is as follows. The problem is solved as palletizing problems with each side of the container respectively. By using the height of boxes, the problem is extended to a three-dimensional problem. Consequently, through this thesis, we can get good solution and the result is displayed by three-dimensional computer graphic.

Case Study of Coordinate Measurement during Construction of Long-Span Irregular Curved Roof Layers (장경간 비정형 곡면 지붕층의 시공중 좌표 계측 사례 연구)

  • Shim, Hak-Bo;Seok, Won-Kyun;Park, Soon-Jeon
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2019.11a
    • /
    • pp.14-15
    • /
    • 2019
  • In this paper, it was tried to prove the possibility and effect of coordinate measurement by using MEP layout equipment at the construction stage, and to propose a method to improve measurement accuracy during construction. For this study, the passenger terminal site, which is a long span structure, was selected and compared with three dimensional CAD drawings and construction measurement results using MEP layout equipment for the precise construction of long-span irregular curved roof layers. As a result, it was found that it is possible to construct three-dimensional curved roof layers using MEP layout equipment through measurement and analysis.

  • PDF

Ship Pipe Layout Optimization using Genetic Algorithm (유전자 알고리듬을 이용한 선박용 파이프 경로 최적화)

  • Park, Cheol-Woo;Cheon, Ho-Jeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.4
    • /
    • pp.469-478
    • /
    • 2012
  • This study aims to discover the optimal pipe layout for a ship, which generally needs a lot of time, efforts and experiences. Genetic algorithm was utilized to search for the optimum. Here the optimum stands for the minimum pipe length between two given points. Genetic algorithm is applied to planar pipe layout problems to confirm plausible and efficiency. Sub-programs are written to find optimal layout for the problems. Obstacles are laid in between the starting point and the terminal point. Pipe is supposed to bypass those obstacles. Optimal layout between the specified two points can be found using the genetic algorithm. Each route was searched for three case models in two-dimensional plane. In consequence of this, it discovered the optimum route with the minimized distance in three case models. Through this study, it is possible to apply optimization of ship pipe route to an actual ship using genetic algorithm.

Preliminary Study on Generating Three-Dimensional Floor Layout of Construction Sites (건설 시공 현장 3차원 층 단위 레이아웃 생성 모델 기초 연구)

  • Hong, Sungwon;Kim, Taejin;Park, Jiwon;Lee, Soohyoung;Kim, Taehoon
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2023.05a
    • /
    • pp.285-286
    • /
    • 2023
  • The visualization of information serves as a valuable tool for facilitating communication and exchange of opinions among stakeholders by conveying information in an intuitive and clear manner. As a preliminary study of visualization for construction field, this study proposed a model for generating three-dimensional floor layout using 360-degree panoramic cameras. The model integrates the layouts by calculating normal vectors of the plane which has openings, and applying translation and rotation matrices between the normal vectors. The results of this study can contribute to improving communication in construction sites by incorporating visualization, and further to the digital transformation of the construction industry.

  • PDF