• Industrial Engineering and Management Systems
• /
• 제3권2호
• /
• pp.123-128
• /
• 2004

A tree structure model has been proposed for representing the unequal-area facility layout. Each facility has a different rectangular shape specified by its area and aspect ratio. In this layout problem, based on the assumption that the shop floor has enough space for laying out the facilities, no constraint is considered for a shop floor. Objectives are minimizing total part movement between facilities and total rectangular layout area where all facilities and dead spaces are enclosed. Using the genetic code corresponding to two kinds of information, facility sequence and branching positions in the tree structure model, a genetic algorithm has been applied for finding non-dominated solutions in the two-objective layout problem. We use three kinds of crossover (PMX, OX, CX) for the former part of the chromosome and one-point crossover for the latter part. Two kinds of layout problems have been tested by the proposed method. The results demonstrate that the presented algorithm is able to find good solutions in enough short time.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제51권12호
• /
• pp.596-603
• /
• 2002

New layout methods for implementing MOS switches of ultra low channel resistance are presented. These area-effective layout methods include the waffle structure, zipper structure, star zag structure and fingered waffle structure. The design equations for these new layout structures are analyzed. The area-effectiveness of these structures is compared with that of the conventional alternating bar structure. MOS switches of the waffle structure were fabricated using a standard 0.25um CMOS process. The experimental characterization results of the fabricated MOS switches are presented. The analytical comparison and experimental results show that area reductions over 40% are achievable with the new structures.

• 한국CDE학회논문집
• /
• 제18권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.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 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.

• 산업경영시스템학회지
• /
• 제26권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.

• 대한조선학회지
• /
• 제27권3호
• /
• pp.117-126
• /
• 1990

선박설계의 초기단계에서는 여러가지 구획배치 설계안이 생성되고 이에 대한 검토가 반복적으로 수행된다. 이러한 반복작업을 짧은 시간내에 효과적으로 수행할 수 있는 수단이 마련된다면 설계능률 향상에 도움이 될 것이다. 본 논문에서는 computer를 이용하여 구획배치 설계안을 생성하고 설계안을 검토하는 기법에 대하여 기술하였다. 본 기법에서는 구획을 형성하는 요소들의 계층적 구조를 설정하고 각 요소사이의 관계를 명확히 정의하여 구획배치 전산모델을 생성하며 이를 통하여 설계초기단계에서의 설계안 검토작업이 효과적으로 수행될 수 있도록 하였다. 정의된 구획을 저장하는 자료구조에 대하여 설명하였으며 이 기법을 해양조사선의 구획 배치설계 및 기본계산에 적용한 예를 나타내었다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2011년도 춘계학술대회 논문집
• /
• pp.538-543
• /
• 2011

In this paper, optimal spot weld layout design of the shock tower structure is performed for increasing fatigue life of spot weld and fatigue life of shock tower simultaneously. To predict the fatigue life, linear static analysis is conducted then fatigue analysis is performed by applying random vibration load. To optimize the spot weld layout, design variables that have an effect on spot weld fatigue life are selected. Based on the DOE table, spot weld fatigue analysis is conducted. Finally, response surface model is made from fatigue analysis results and optimized spot weld layout model which increases fatigue life of sport weld and fatigue life of shock tower is determined.

• 교육시설 논문지
• /
• 제19권3호
• /
• pp.3-12
• /
• 2012

Owing to generalization of design competitions since 1990s, various design methods was tried in elementary middle high school design competitions. Therefore, to analyze design characteristics of elementary middle high school is very meaningful. In this context, this study is the most important purpose for analyzing layout plans and their trends in prizewinners of elementary middle high school design competitions and for furnishing basic datum for next school design. The result of this study is following : (1) The layout patterns of school buildings are classified into 12 types. (2) Entrance design is divided into 6 types(structure, column and wall, open, half structure, general, and mixed type). (3) Square design is grouped into 7 types. (4) Pedestrian mall is sorted out 6 types(straight lineal, curve, curve and square, straight lineal and curve, and straight lineal and curve and square type). (5) Entrance types of vehicle and pedestrian are classified into 4 types(parallel, ㅡ separation, ㄱ separation, and opposite separation type) Analysis shows that the best applying for layout patterns of school buildings is ㄷ type and ㅌ type, for entrance design is structure type, for square design is ${\square}$ type and ${\bigcirc}$ type, for pedestrian mall is straight lineal and square type, and for entrance types of vehicle and pedestrian is parallel type.

• 한국CDE학회논문집
• /
• 제6권3호
• /
• pp.174-183
• /
• 2001

This study proposes an improved genetic algorithm (GA) to derive solutions for facility layout problems having inner walls and passages. The proposed algorithm models the layout of facilities on a flour-segmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and refinement of these genes for successive generations. All relationships between the facilities and passages are represented as an adjacency graph. The shortest path and distance between two facilities are calculated using Dijkstra's algorithm of graph theory. Comparative testing shows that the proposed algorithm performs better than other existing algorithm for the optimal facility layout design. Finally, the proposed algorithm is applied to ship compartment layout problems with the computational results compared to an actual ship compartment layout.

• 자연과학논문집
• /
• 제8권1호
• /
• pp.93-100
• /
• 1995

본 논문은 서로 다른 시스템들 간에 구조화된 멀티미디어 문서정보 교환을 위한 국제표준 문서구조인 ODA의 문서 포맷터 설계 및 구현에 관한 것이다. 포맷터는 공통배치구조로부터 특정배치구조를 생성함과 동시에 사용자의 상호작용에 따라서 특정배치구조와 특정논리구조의 관계를 설정토록 하였으며, 이를 위해 역추적(backtracking) 메커니즘과 배치 지시자(layout directive)의 처리규칙을 제안하였다. 특히 복잡한 내부구조를 투명하게 보임으로써 보다 용이하게 문서작성을 수행토록 사용자 인터페이스를 대화식 처리방식으로 구현하였다.