• 제목/요약/키워드: Layout Problem

검색결과 350건 처리시간 0.019초

2-계층 레이아웃을 이용한 2.5차원 대사 경로 드로잉 (2.5D Metabolic Pathway Drawing based on 2-layered Layout)

  • 송은하;함성일;이상호;박현석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권11호
    • /
    • pp.875-890
    • /
    • 2009
  • 대사체학은 대사 경로 네트워크를 통해 생명 활동을 이해하고자 하는 분야로서, 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 이러한 가시화 도구의 경우 노드수가 증가할수록 에지 교차가 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준의 대사경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문에서는 대사 경로의 구조적인 특징에 기반한 3차원 공간 상에 대사 경로 그래프를 레이아웃해 주는 모듈을 설계, 구현하였다. 2-계층 레이아웃을 이용하여 대사 경로 그래프를 계층적으로 레이아웃함으로써 표현영역을, 3차원으로 확장시키고 기존의 2차원 레이아웃 알고리즘 적용시 번번히 나타나는 에지 교차의 수를 감소시키는 결과를 얻었다.

Interior Partitioned Layout and Daylighting Energy Performance in Office Buildings

  • Kim, Gon
    • Architectural research
    • /
    • 제1권1호
    • /
    • pp.31-40
    • /
    • 1999
  • In this age of "Information", many people consider it a deterrent to information flow to provide a hierarchy with private rooms in a modern office layout. There are others, however, who insist that visual and acoustical privacy are more important than any other design factor in achieving higher productivity. The debate may never end, but the partitioned open plan, which is a new form of the vast open plan, has merits of each concept - open and closed layout. Consequently, office design has dramatically shifted to partitioned open planning, with shorter, temporary walls or partitions, originally intended for increasing privacy and diminishing hierarchy, yet still keeping flexibility in spatial organization. The introduction of low-level partitioned spaces in an office layout, however, produces a complicated lighting design problem. Obviously, accurately predicted daylighting performance data are needed not only for daylighting design but for artificial lighting system design. Scale models of 12 sets of unit partitioned spaces are constructed and extensive scale model measurements of both daylight and reflected sunlight have been performed within an artificial sky simulator. The prototype-building interior is modeled with different partition configurations, each of which is modeled using the different envelope geometry and exterior configurations, and then the variations in interior light levels are estimated. The result indicates that partitioned spaces employed in an open plan of modern offices still offer a large potential for daylighting and energy saving as well. Much of the savings may derive from the cumulative effect of reflected sunlight. Optimal design for building envelope geometry and exterior configuration promises additional savings.

  • PDF

Branch and Bound Algorithm for the Facility Layout Problem Without Shape Distortion

  • Kim, Chae-Bogk;Kim, Yung-Sik;Lee, Dong-Hoon
    • 한국경영과학회지
    • /
    • 제21권2호
    • /
    • pp.59-70
    • /
    • 1996
  • Given the flow matrix, plant size (rectangle shape) and department sizes, the algorithm in this paper provides the plant layout with rectilinear distance measure. To construct automated facility design, eigenvector approach is employed. A branch and bound computer code developed by Tillinghast is modified to find the feasible fits of departments without shape distortion (see [1])in the plant rectangle. The computational results compared with CRAFT are shown.

  • PDF

The Admissibility of Some Nonparametric Tests

  • Li, Seung-Chun
    • Journal of the Korean Statistical Society
    • /
    • 제26권2호
    • /
    • pp.223-229
    • /
    • 1997
  • It is demonstrated that many standard nonparametric test such as the Mann-Whitney-Wilcoxon test, the Fisher-Yates test, the Savage test and the median test are admissible for a two-sample nonparametric testing problem. The admissibility of the Kruskal-Wallis test is demonstrated for a nonparametric one-way layout testing problem.

  • PDF

컨테이너터미널의 장치장 레이아웃 설계방법 (Design Methodology of Yard Layout in Port Container Terminal)

  • 최용석;하태영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.183-188
    • /
    • 2004
  • 본 연구는 시뮬레이션을 활용하여 장치장의 레이아웃을 설계하고 레이아웃의 대안설계를 평가하기 위한 방법을 제시한 다. 설계방법론은 장치장 레이아웃을 가진 재래식 컨테이너터미널의 개념들을 기초로 한다. 일반적으로 컨테이너터미널의 장치장 설계는 두가지 부분으로 구성되는데, 하나는 섹션수와 런수간의 장치장 면적을 분리하는 것이고, 다른 하나는 야드트럭과 야드크 레인과 같은 장비의 수찰 결정하는 것이다. 과거에는 이 설계가 매우 복잡한 문제이기 때문에 재래식 컨테이너터미널의 복제와 운영자의 경험에 의존했다. 본 논문에서는 개념설계로서 장치장 설계 방법을 제안하며, 시뮬레이션을 사용하여 컨테이너크레인의 효율과 장비의 최적대수를 추정한다. 실험결과로서 장치장 영역에서 섹션과 런의 수, 컨테이너 크레인당 야드트럭의 수, 런당 야드 크레인의 수 똥이 결정된다. 추가로 장치장 레이아웃에서 블록간의 통행량 흐름이 비율별로 추정된다.

  • PDF

컨테이너터미널의 장치장 레이아웃 설계방법 (A Design Method of Yard Layout in Port Container Terminal)

  • 최용석;하태영
    • 한국항해항만학회지
    • /
    • 제29권8호
    • /
    • pp.741-746
    • /
    • 2005
  • 본 연구는 시뮬레이션을 활용하여 장치장의 레이아웃을 설계하고 레이아웃의 대안설계를 평가하기 위한 방법을 제안한다. 설계방법론은 장치장 레이아웃을 가진 재래식 컨테이너터미널의 개념들을 기초로 한다. 일반적으로 컨테이너터미널의 장치장 설계는 두가지 부분으로 구성되는데, 하나는 섹션수와 런수간의 장치장 면적을 분리하는 것이고, 다른 하나는 야드트럭과 야드크레인과 같은 장비의 수를 결정하는 것이다. 과거에는 이 설계가 시설물과 장비들을 고려해야 하는 매우 복잡한 문제이기 때문에 재래식 컨테이너터미널의 복제와 운영자의 경험에 의존했다. 본 논문에서는 시뮬레이션 방법이 사용된 개념설계로서 장치장 설계 방법을 제안한다. 장치장 영역에서 섹션과 런의 수, 컨테이너 크레인당 야드트럭의 수, 런딩 야드 크레인의 수 등이 시뮬레이션을 사용하여 결정된다. 추가로 장치장 레이아웃에서 블록간의 통행량 흐름이 비율별로 추정된다.

시뮬레이션 기반 조선소 레이아웃 설계 시스템 개발 (A Shipyard Layout Design System by Simulation)

  • 송영주;이동건;우종훈;신종계
    • 대한조선학회논문집
    • /
    • 제45권4호
    • /
    • pp.441-454
    • /
    • 2008
  • Shipyard design and equipments layout problem, which are directly linked with the productivity of ship production, is an important issue serving as reference data of production plan for later massive production of ships. So far in many cases, design of a shipyard has been relying on the experienced engineers in shipbuilding, resulting in sporadic and poorly organized processes. And thus, economic losses as well as trials and errors in that accord have been pointed out as inevitable problems. This paper extracts a checklist of major elements to fine tune the shipbuilding yard designing process and the input/output data based on the simulation based shipbuilding yard layout designing framework and methodology proposed in existing researches, and executed initial architecture to develop software that integrates all the relevant processes and designing tools. In this course, both user request and design data by the steps are arranged and organized in the proposed layout design template form. In addition, simulation is done based on the parent shipbuilding process planning and scheduling data of the ship product, shipbuilding process and work stage facilities that constitute shipbuilding yard, and design items are verified and optimized with the layout and equipment list showing optimal process planning and scheduling effects. All the contents of this paper are based on simulation based shipbuilding yard layout designing methodology, and initial architecture processes are based on object oriented development methodology and system engineering methods.

대사 경로 시각화를 위한 레이아웃 알고리즘 연구 (A Study on layout algorithm for metabolic pathway visualization)

  • 송은하;용승림
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.95-102
    • /
    • 2013
  • 생명체 내에서 나타나는 네트워크 중 하나인 대사 경로는 화합물의 상호 관계를 그래프를 통해 표현된다. 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 이러한 가시화 도구의 경우 노드수가 증가할수록 에지 교차가 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 2-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사 경로의 구조적 특징을 고려하여 대사 경로 그래프에 존재하는 주요 컴포넌트인 환형 컴포넌트 또는 연결성 높은 노드를 찾아 상위 계층에 레이아웃 하고 나머지 부분그래프는 하위 계층에 레이아웃 한다. 제안한 대사 경로 레이아웃 알고리즘은 유연성 있는 대사 경로 분석의 기초가 된다.

3 계층의 2.5차원 대사경로 레이아웃 알고리즘 (3-layer 2.5D Metabolic pathway layout algorithm)

  • 송은하;용승림
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.71-79
    • /
    • 2013
  • 화합물의 상호 관계를 그래프를 통해 표현하는 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 또한 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 3-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사경로의 구조적 특징을 고려하여 노드수가 증가하여도 에지 교차가 기하급수적으로 증가하는 문제를 해결하기 위하여 연결성 높은 노드와 환형 컴포넌트를 중앙계층에 위치시키고 나머지 부분 그래프를 상위와 하위 계층에 레이아웃 하도록 한다. 실험을 통해 에지 교차수가 줄어듦을 확인할 수 있다.

실용 트리즈를 활용한 제품 Particle 부착 문제의 해결 방안 연구 (A Study on the Solution of Product Particle Attachment Problem using Practical TRIZ)

  • 정규한;송인광;이장희
    • 실천공학교육논문지
    • /
    • 제15권1호
    • /
    • pp.209-221
    • /
    • 2023
  • 반도체 제조 공정에서 사용되는 제품의 외관 검사 및 포장 단계에서 정전기에 의해 particle이 제품 자체나 운반용 도구 등에 흡착되는 문제가 발생한다. 본 연구는 실용 트리즈 기법을 활용하여 제품에 particle이 흡착되는 문제를 개선할 수 있는 방법론을 제시한다. 제시한 실용 트리즈 기반의 방법론을 적용하여 문제를 정의하고, 제품 대기 시간으로 인해 발생하는 모순을 도출하였다. 도출된 모순 중 물리적 모순을 설정하고 '공간분리'의 개념을 적용하여 '이오나이저 설치' 및 '작업실 Layout 개선'이라는 해결방안을 도출하였다. 실용 트리즈 적용을 통해 도출한 '이오나이저 설치' 및 '작업실 Layout 개선'을 적용하여 실험한 결과, 제품이 대기하는 시간에서 발생되는 particle 흡착 문제를 해결할 수 있음을 확인하였다. 본 연구를 통해, 제조현장에서 근무하는 작업자, 설비 엔지니어, 기술 엔지니어들이 실용 트리즈 기법을 활용하여 창의적 사고, 발상의 전환을 통해 직면한 문제를 효과적으로 해결하고 혁신적인 기술개발 및 생산성 향상에 기여할 수 있을 것이다.