• Industrial Engineering and Management Systems
• /
• v.3 no.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.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.51 no.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.

• Korean Journal of Computational Design and Engineering
• /
• v.18 no.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.

• 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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.26 no.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.

• Bulletin of the Society of Naval Architects of Korea
• /
• v.27 no.3
• /
• pp.117-126
• /
• 1990

In the early stage of ship design process large number of alternative compartment layout designs are generated and examined iteratively. Therefore, the design efficiency will be considerably enhanced if a tool is available to perform this kind of iterative design process effectively in a relatively short time. This paper describes a method for generating and evaluating various alternative compartment layout designs in a personal computer. In this method, computer model of a compartment layout is generated by establishing the hierarchical structure of the entities forming a compartment and defining clearly the relationships among the entities. The evaluation of the design alternatives are effectively performed utilizing the computer model generated. The data structure for storing the defined compartment layout is explained and an illustrative example is given showing the application of the method to the design and evaluation of compartment layout of an Oceanographic Research Vessel.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2011.04a
• /
• 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.

• Journal of the Korean Institute of Educational Facilities
• /
• v.19 no.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.

• Korean Journal of Computational Design and Engineering
• /
• v.6 no.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.

• The Journal of Natural Sciences
• /
• v.8 no.1
• /
• pp.93-100
• /
• 1995

This paper describes the design and implementation of ODA document formatter with the capability of interchange for the structured multimedia document information between heterogeneous systems. We designed the formatter generating the specific layout structure by the generic about structure and establishing relationship between specific logical/layout structure by interaction of user. For it, we proposed backtracking mechanism and processing rules of layout directive. Especially, we implemented and interactive method as user interface for ease creation of a document due to show user transparently complicated internal of structure.