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

• 품질경영학회지
• /
• 제21권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.

• 경영과학
• /
• 제14권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.

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

• 국제학술발표논문집
• /
• The 7th International Conference on Construction Engineering and Project Management Summit Forum on Sustainable Construction and Management
• /
• 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.

• 대한조선학회논문집
• /
• 제50권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.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2003년도 학술대회지
• /
• pp.99-103
• /
• 2003

건설공사 현장에서 공간활용을 위해 가장 보편적으로 쓰이는 방법이 site plans 이다. 이 방법은 건설 물자재를 적재하고 운반할시 공간이 부족한 도심지 부근에서 어떻게 건설 물자재를 옮기고 적재하는가? 크래인의 위치는 어디에 선정할것인가? 하는 문제를 해결하기 위한 것이다. 본고는 이러한 문제를 수평적으로 해결함과 동시에 수직적으로도 해결할 수 있는 방안을 도출했다. 이러한 해결 방안은 건설현장을 지도 또는 감독하는 메니져에게 가장 효과적으로 건설 물자재를 적재시켜 줄 수 입어 방법론을 제시함으로써 공기의 단축을 가져올 수 있는 효과를 누릴 수 있다. 방법론으로는 Genetic Algorithm을 이용하여 multiple-floor layout 문제점 해결하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1996년도 추계학술대회발표논문집; 고려대학교, 서울; 26 Oct. 1996
• /
• 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.

• 한국경영과학회지
• /
• 제21권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.

• 한국식품조리과학회지
• /
• 제19권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.