• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.4
• /
• pp.129-137
• /
• 2011

To date, facility layout problems has been solved and applied for job shop situations. Since flow shop has more restrictions, the solution space is much smaller than job shop. An efficient heuristic algorithm for facility layout problems for flow shop layouts is needed to be developed. In this thesis, a heuristic algorithm for rectangular bay layouts in a flow shop situation is presented. The proposed algorithm is developed by using slicing tree representation and applied to various flow shop layout problems. The effectiveness of the proposed algorithm in terms of exploration rate and objective function value are shown by comparing our results to simulated annealing.

• Journal of Korean Society for Quality Management
• /
• v.21 no.1
• /
• pp.190-198
• /
• 1993

A multiple criteria model for the facility layout problem considers both of the quantitative, the cost of the work flow, and qualitative, the closeness rating score, aspect. Rosenblatt, Fortenberry & Cox and Urban have developed multiple criteria models that consider both of the quantitative and qualitative aspect. Fortenberry & Cox's multiplicity model penalizes facilities with undesirable closeness rating and high work flows more than those undesirable closeness rating and low work flow between them to contribute to the objective function regardless of the closeness rating between these facilities. In this paper, it is intended to develops a improved multiple-criteria facility layout model considering the function for maintaning the distance between facilities.

• Korean Management Science Review
• /
• v.14 no.1
• /
• pp.67-76
• /
• 1997

The most research on facility layout problems ignored the actual shapes of activity spaces and the aisles between activities. In many cases, the research also ignored the actual shape of building where the activities are to be arranged. In this paper, We present a block based layout technique that applies a genetic algorithm to search for a very good facility layout with horizontal aisles. From the extensive experiments for two different cases with respect to the shape of activity space, it was found that the proposed method generated better layouts than the ones obtained by applying Tam's algorithm in all test problems. The proposed algorithm showed about 10% improvement of performance on the average. We determined the best combination of the reproduction rule and the genetic operators with their probabilities for each test problem through the experiment.

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

• International conference on construction engineering and project management
• /
• 2017.10a
• /
• pp.42-51
• /
• 2017

Due to the high degree of mechanization and the good environmental benefits, the prefabricated buildings are being promoted in China. The construction site layout of the prefabricated buildings has important influence on its safety benefit. However, few scholars have studied the safety problem on it. Firstly, in order to give a follow-up study foreshadowing the characteristics of prefabricated buildings are analyzed, the research assumptions are given and three types of safety buffers are established. And then a mult-objective model for the prefabricated buildings site layout is presented: taking into account the limits of noise, the coverage of the tower crane and the possibility of exceeding boundaries and overlapping, the constraints are and designed established respectively; Based on the improved System Layout Planning (SLP) method, the efficiency\cost\safety interaction matrices among the facilities are also founded for objective function. For the sake of convenience, a hypothetical facility layout case of the prefabricated building is used, the optimal solution of that is obtained in MATLAB with particle swarm algorithm (PSO), which proves the effectiveness of the model presented in this paper.

• Journal of the Society of Naval Architects of Korea
• /
• v.50 no.1
• /
• pp.14-24
• /
• 2013

The marine leisure industry in Korea has been the focus of the power of economic growth and the creation of jobs in recent years. In this regard, many studies concerning marine leisure are on-going in various fields. In this paper, developed a layout system and algorithm can resolve the factory and facility layout problem. For a layout design of leisure-boat factories, the leisure-boat production process is analyzed in order to derive standard production space elements for the layout of the factory. Based on the results, a draft design of the factory layout is carried out based on the manpower planning data, as well as the characteristics and relationships of each process data. A layout design of this paper can be verified through a factory simulation solution and we suggest the verification method using a SBD(simulation based design) methodology. The layout system takes into account the user's accessibility and extendibility, so it is web-oriented and uses RIA (rich Internet Application) technology. Furthermore, the system and layout algorithm of this paper are verified with samples data that show the efficient factory arrangement and practical application method.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• autumn
• /
• pp.99-103
• /
• 2003

The most commonly used method for space management in the industry is development of site plans. These plans outline how to manage material deliveries, staging areas, and crane locations for construction sites in suburban area but not in congested urban areas. This study focuses on how to efficiently manage space for construction facilities on high-rise buildings in congested urban areas where normally space for facilities around a building footprint is not available. The limitations of available horizontal space create a need to explore vertical expansion of facilities. This raises new aspects of vertical facility handling and flow that need to be considered in the facility design problem. The construction facilities layout plan method provides layout planners with a valuable technique to develop efficient sequences of work that optimally defines how to efficiently utilize the construction facilities and minimize the travel of specific facilities effort on multiple-floor buildings. A genetic algorithm-based heuristic will be presented for generating block layouts for multiple-floor la)rout problems.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.10a
• /
• pp.45-48
• /
• 1996

The most research on facility layout problems ignored the actual shape of building where the activities(departments) are to be arranged. They also ignored the aisles between departments inside the building. In this paper, we present a genetic algorithm that searches a very good facility layout with horizontal aisles for two different cases with respect to the department shape. From the extensive experiments, the proposed genetic algorithm generated better layouts than the ones obtained by applying Tam's algorithm. It showed about 10% improvement of performance. We found out the best combination of genetic operators through the experiments.

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

• Korean journal of food and cookery science
• /
• v.19 no.4
• /
• pp.477-492
• /
• 2003

The purposes of the study were to establish HACCP-based standards and guidelines for conducting a plan review to build, or renovate, hospital food service establishments, and ensure the safety of foodservice and reduce the risk of food borne illness. The scope of the study included suggestion for the planning of hospital foodservice facilities: layout, design, equipment and modeling. The results of this study can be summarized as follows: 1) The development of a foodservice facility plan based on the results of a survey, literature reviews and the results of interviews with foodservice managers from 9 general hospitals. This was composed of operational policies in foodservices, layout characteristics, space allocation, selection, design, specification standards for equipment and the construction principles of foodservice facilities. 2) Two foodservice facility models were developed, one for general hospitals with 900 beds (2,000 patients and 2,500 employee meals per day) and the other for general hospitals with 300 beds (600 patients and 650 employees meals per day). 3) The suggested kitchen space requirements for the foodservice facility models were 341.2 ㎡ (W 17,100mm x L 23,700mm) and 998.8㎡ (W 35,600mm x L 32,800mm) for the 300 and 900 beds hospitals, respectively, with both designs being rectangular. The space requirements for the equipment, in relation to the total operational area, in terms of ratios were 1:3.5 and 1:3.8 for the 300 and 900 beds hospitals, respectively. The recommended space allowances per bed for the developed foodservice facility models were 1.15 ㎡ and 1.11 ㎡ for the 300 and 900 beds hospitals, respectively, which were increased by more than 30% compared to those suggested in the precedent study, and considered appropriate for the implementation of the HACCP system. 4) The hospital foodservice facilities plans and models were developed based on the general sanitation standards, guidelines and the HACCP system, and included foodservice facility layout, product flow, physical separation between contaminated and sanitary areas, foodservice facility specifications with a 1/300 scale for a 300 bed, and a 1/400 scale for a 900 beds blueprint. 5) The main features of the developed foodservice facility plans and models were; physical separation between contaminated and sanitary areas to prevent cross contamination, product flow in one direction from the arrival of the raw material to the finished product, and separation of different work areas and the process of receiving & preparation of products, refrigeration & storage, cooking, assembly, cleaning & disinfection, employee areas and janitorial facilities. The proposed models from this study were presented as examples for those wanting to build, or renovate, their facility for the production of foods.