• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2000.11a
• /
• pp.131-142
• /
• 2000

Facility layout is the early stage of system design that requires a mid-term or long-term plan. Since improper facility layout might incur substantial logistics cost including material handling and re-installment costs, due consideration must be given to decisions on facility layout. Facility layout is concerned with low to arrange equipment necessary for production in a given space. Its objective is to minimize the sum of all the products of each equipment's amount of flow multiplied by distance. Facility layout also is related to the issue of NP-complete, i.e., calculated amounts exponentially increase with the increase of the number of equipment. This study discusses Hybrid GA developed, as an algorithm for facility layout, to solve the above-mentioned problems. The algorithm, which is designed to efficiently place equipment, automatically produces a horizontal passageway by the block, if a designer provides the width and length of the space to be handled. In addition, this study demonstrates the validity of the Algorithm by comparing with existing algorithms that have been developed. We present a Hybrid GA approach to the facility layout problem that improves on existing work in terms of solution quality and method. Experimental results show that the proposed algorithm is able to produce better solution quality and more practical layouts than the ones obtained by applying existing algorithms.

• Journal of Korean Institute of Industrial Engineers
• /
• v.36 no.1
• /
• pp.42-51
• /
• 2010

The semiconductor industry is highly capital and technology intensive. Technology advancement on circuit design and process improvement requires chip makers continuously to invest a new fabrication facility that costs more than 3 billion US dollars. Especially major semiconductor companies recently started to discuss 450mm fabrication substituting existing 300mm fabrication of which facilities were initiated to build in 1998. If the plan is consolidated, the yield of 450mm facility would be more than doubled compared to existing 300mm facility. In steps of this important investment, facility layout has been acknowledged as one of the most important factors to be competitive in the market. This research proposes a new concept of semiconductor facility layout using hexagonal floor plan and its compatible material flow pattern. The main objective of this proposal is to improve the productivity of the unified layout that has been popularly used to build existing facilities. In this research, practical characteristics of the semiconductor fabrication are taken into account to develop a new layout alternative based on the analysis of Chung and Tanchoco (2009). The performance of the proposed layout alternative is analyzed using computer simulation and the results show that the new layout alternative outperforms the existing layout alternative, unified layout. However, a few questions on space efficiency to the new alternative were raised in communication with industry practitioners. These questions are left for a future study.

• Industrial Engineering and Management Systems
• /
• v.4 no.1
• /
• pp.82-93
• /
• 2005

Facility layout problems (FLP) are usually treated as design problems. Lack of systematic and objective tools to compare design alternatives results in decision-making to be dominated by the experiences or preferences of designers or managers. To increase objectivity and effectiveness of decision-making in facility layout selections, a decision support model is necessary. We proposed a decision model, which regards the FLP as a multi-attribute decision making (MADM) problem. We identify sets of attributes crucial to layout selections, quantitative indices for attributes, and methods of ranking alternatives. For a requested facility layout design, many alternatives could be developed. The enormous alternatives, various attributes, and comparison of assigned qualitative values to each attribute, form a complicated decision problem. To treat facility layout selection problems as a MADM problem, we used the linear assignment method to rank before selecting those high ranks as candidates. We modelled the application of the Nemawashi process to simulate the group decision-making procedure and help efficiently achieve agreement. The electronics manufacturing service (EMS) industry has frequent and costly facility layout modifications. Our models are helpful to them. We use an electronics manufacturing service company to illustrate the decision-making process of our models.

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

• Management Science and Financial Engineering
• /
• v.16 no.1
• /
• pp.47-57
• /
• 2010

We present a new integer programming formulation and a class of valid inequalities for solving the one-dimensional facility layout problem, which leads to a very efficient solution method for the problem.

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

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.49
• /
• pp.89-98
• /
• 1999

The objective of this study is to develop an improved algorithm for layout problems. Computerized facility layout program was also applied to solve the layout problem in locomotive maintenance workshop. The current facility layout is structured in the large space without considerations of many variable factors. For this reason, effectiveness of layout results in loss on effective space utility. This study is to develop an algorithm in the consideration of importance weight and desirable shape of specific department in the computerized layout planning and quantitative relationship rating between each department was used. Standard process duration of locomotive maintenance workshop was used to select the main activities of locomotive maintenance work. This study could generate more efficient facility layout design to reduce the number of movement frequency and travel distance in maintenance workshop.

• IE interfaces
• /
• v.10 no.3
• /
• pp.167-177
• /
• 1997

This paper deals with an application of process value analysis method for a manufacturing process in order to redesign facility layout in a paper company. We have used the value analysis method which permits an overall and rigorous study of process by a functional approach. Firstly, customer's expectations for the future process are clearly and precisely expressed with specifications of the Functional Extern Analysis. The existing process is analyzed using various tool of the Functional Internal Analysis in the second part. From the results of these analysis, we find out that the main problems of current facility are due to scheduling and facility layout. This paper is devoted to resolve the second problem. We suggest an ideal solution in order to have a reference solution. Nextly, We give realistic choices and the final solution for the facility layout.

• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• pp.1654-1657
• /
• 2002

This paper presents a system for facility layout problem using an expert system and a genetic algorithm. The practical facility layout design can be effected by characteristics of constructing model, slicing tree model, closeness weight metric and expert system. The genetic algorithm searches the result layout. An experimental system is implemented and produced desired layout.

• Journal of the Korean Institute of Educational Facilities
• /
• v.10 no.3
• /
• pp.15-26
• /
• 2003

The purpose of this study is to describe the planning and applied safety facility layout for a technology laboratory in a middle school. A technological teaching facility has its essential purpose in meeting students' needs and achieving educational objectives efficiently and effectively. Practice-related appliances were selected through investigation of the current middle school laboratory, and analysis of the technology textbooks of the 7th curriculum. Laboratory layout was achieved with consideration of the teacher's and students need of safety and close proximity to laboratory facilities and equipment. Our recommendation takes the SLP survey results into consideration. The results of this study are as follows: The following floor plan is recommended. The facility layout will insure that students are able to work safely, in full view of academic instructors. Students will have easy access to all equipment due to the efficient floor plan and logical sequencing of equipment.