• 제목/요약/키워드: Three-dimensional layout

검색결과 61건 처리시간 0.027초

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

  • Jun, Tie;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • 제15권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)

  • 장승호;최명진
    • 한국정밀공학회지
    • /
    • 제18권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

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

  • 장승호;최명진
    • 한국시뮬레이션학회논문지
    • /
    • 제10권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
    • /
    • 제26권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
    • 국제초고층학회논문집
    • /
    • 제12권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.

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

  • 이준호;박윤식;박영진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 추계학술대회논문집
    • /
    • 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)

  • 김영민;이준희
    • 대한안전경영과학회지
    • /
    • 제8권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)

  • 심학보;석원균;박순전
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2019년도 추계 학술논문 발표대회
    • /
    • 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)

  • 박철우;천호정
    • 한국정밀공학회지
    • /
    • 제29권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.

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

  • 홍성원;김태진;박지원;이수형;김태훈
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2023년도 봄 학술논문 발표대회
    • /
    • 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