• Title/Summary/Keyword: layout problem

Search Result 348, Processing Time 0.036 seconds

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

  • Song, Eun-Ha;Ham, Sung-Il;Lee, Sang-Ho;Park, Hyun-Seok
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.11
    • /
    • pp.875-890
    • /
    • 2009
  • Metabolimics interprets an organism as a network of functional units and an organism is represented by a metabolic pathway i.e., well-displayed graph. So a software tool for drawing pathway is necessary to understand it comprehensively. These tools have a problem that edge-crossings exponentially increase as the number of nodes grows. To apply automatic graph layout techniques to the genome-scale metabolic flow, it is very important to reduce unnecessary edge-crossing on a metabolic pathway layout. In this paper, we design and implement 2.5D metabolic pathway layout modules. Metabolic pathways are represented hierarchically by making use of the '2-layered layout algorithm' in 3D. It enhances the readability and reduces unnecessary edge-crossings by using 3D layout modules instead of 2D layout algorithms.

Interior Partitioned Layout and Daylighting Energy Performance in Office Buildings

  • Kim, Gon
    • Architectural research
    • /
    • v.1 no.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
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.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
    • /
    • v.26 no.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 (컨테이너터미널의 장치장 레이아웃 설계방법)

  • Choi Yong-Seok;Ha Tae-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.11a
    • /
    • pp.183-188
    • /
    • 2004
  • This paper presents a method for designing layout on the yard and evaluating alternative designs of the layout by applying simulation. The design method is based on the concepts of the conventional port container terminal with 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 reproduction 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 number of equipment using simulation. In the experiment 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 addition, the traffic flow among blocks on yard layout is estimated in terms of rate.

  • PDF

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

  • Choi Yong-Seok;Ha Tae-Young
    • Journal of Navigation and Port Research
    • /
    • v.29 no.8 s.104
    • /
    • pp.741-746
    • /
    • 2005
  • This paper proposes a method for designing layout on the yard and evaluating alternative designs of the layout by applying simulation The design method is based on the concepts of the conventional port container terminal with yard layout. In general, yard design of the container terminal consists of the two major parts. One is to divide yard area between the number of sections and runs and the other is to decide the number of equipment including yard truck and yard crane. In the past days, this design was depended on the experience of the terminal operator and the reproduction of the conventional terminal layout because it is a very complex problem to be considering facilities and equipments. In this paper, we suggest a design method as a conceptual procedure used simulation method 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 using simulation In addition, the traffic flow among blocks on yard layout is estimated in terms of rate.

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

  • Song, Young-Joo;Lee, Dong-Kun;Woo, Jong-Hun;Shin, Jong-Gye
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.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 (대사 경로 시각화를 위한 레이아웃 알고리즘 연구)

  • Song, Eun-Ha;Yong, Seunglim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.5
    • /
    • pp.95-102
    • /
    • 2013
  • In metabolomics, metabolic pathway is represented by well-displayed graph. Metabolic pathways, especially, have a complex binding structure, which makes the graphical representation hard to visualize. There is a problem that edge crossings exponentially increase as the number of nodes grows. To apply automatic graph layout techniques to the genome-scale metabolic flow of metabolism domains, it is very important to reduce unnecessary edge crossing on a metabolic pathway layout. we proposed a metabolic pathway layout algorithm based on 2-layer layout. Our algorithm searches any meaningful component existing in a pathway, such as circular components, highly connected nodes, and the components are drawn in upper layer. Then the remaining subgraphs except meaningful components are drawn in lower layer by utilizing a new radial layout algorithm. It reduces ultimately reduced the number of edge crossings. This algorithm is the basis of flexible analysis for metabolic pathways.

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

  • Song, Eun-Ha;Yong, Seunglim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.6
    • /
    • pp.71-79
    • /
    • 2013
  • Metabolic pathway, represented by well-displayed graph, have a complex binding structure, which makes the graphical representation hard to visualize. To apply automatic graph layout techniques to the genome-scale metabolic flow of metabolism domains, it is very important to reduce unnecessary edge crossing on a metabolic pathway layout. we proposed a metabolic pathway layout algorithm based on 3-layer layout. Our algorithm searches any meaningful component existing in a pathway, such as circular components, highly connected nodes, and the components are drawn in middle layer. Then the remaining subgraphs except meaningful components are drawn in upper and lower layer by utilizing a new radial layout algorithm. It reduces ultimately reduced the number of edge crossings. Our algorithm solve the problem that edge crossings exponentially increase as the number of nodes grows.

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

  • Kyu-Han Jeong;In-Kwang Song;Jang-Hee Lee
    • Journal of Practical Engineering Education
    • /
    • v.15 no.1
    • /
    • pp.209-221
    • /
    • 2023
  • In the external inspection and packaging stages of products used in the semiconductor manufacturing process, there is a problem in which particles are adsorbed to the product itself or a carrying tool due to electrostatic discharge. This study presents a methodology that can improve the problem of adsorption of particles to a product by using a practical TRIZ technique. By applying the proposed practical TRIZ-based methodology, the problem was defined, and contradictions caused by product waiting time were derived. Among the derived contradictions, physical contradictions were set and the concept of 'space separation' was applied to derive solutions such as 'installation of Ionizer' and 'improvement of the layout of the workroom'. As a result of the experiment by applying 'Ionizer Installation' and 'Workroom Layout Improvement' derived through the application of practical TRIZ, it was confirmed that the particle adsorption problem that occurs during the waiting time of the product can be solved.Through this study, it is expected that workers, facility engineers, and technical engineers working at manufacturing processes will be able to effectively solve the problems they face through creative thinking and change of ideas by using practical TRIZ techniques, and contribute to innovative technology development and productivity improvement.