• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1997.11a
• /
• pp.535-552
• /
• 1997

The facility layout problem has the goal of locating the different facilities in a floor to achieve the greatest efficiency in producing a product or service. This problem is usually formulated as the quadratic assignment problem(QAP). However, the problem of finding optimal layout is hard and traditional approaches are not computationally feasible. In this paper, a genetic algorithm is presented for obtaining efficient layouts. To test the effectiveness of the algorithm, a set of examples is solved and the results are compared to those from other Known algorithms. The comparison indicates that the proposed method performs well for the classical test problems.

• Korean Management Science Review
• /
• v.11 no.3
• /
• pp.55-65
• /
• 1994

Given the flow matrix, plant size and department sizes, the algorithms in this paper provide the layout with rectilinear distance. To construct automated facility design, cut tree approach is employed. A branch and bound computer code developed by Tillinghast is modifided to find the feasible fits of departments without shape distortion in the plant rectangle.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.1065-1070
• /
• 2003

Facility Layout Planning is concerned with how to arrange facilities necessary for production in a given space. Its objective is often to minimize the total sum of all material flows multiplied by the distance among facilities. FLP belongs to NP complete problem; i.e., the number of possible layout solutions increases with the increase of the number of facilities. Thus, meta heuristics such as Genetic Algorithm (GA) and Simulated Annealing have been investigated to solve the FLP problems. However, one of the biggest problems which lie in the existing meta heuristics including GA is hard to find an appropriate combinations of parameters which result in optimal solutions for the specific problem. The Ant System algorithm with elitist and ranking strategies is used to solve the FLP problem as an another good alternative. Experimental results show that the AS algorithm is able to produce the same level of solution quality with less sensitive parameters selection comparing to the ones obtained by applying other existing meta heuristic algorithms.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1998.10a
• /
• pp.162-165
• /
• 1998

We consider a facility layout problem for optimized material flow system design in the automated production system design. Existing facility layout algorithm have a weak point that arranged facilities have irregular shape or don't preserve their own shape and size. The proposed algorithm give a layout which is minimize total material handling cost and maximize space utility under preserving each facilities' own shape and size.

• Industrial Engineering and Management Systems
• /
• v.12 no.3
• /
• pp.181-189
• /
• 2013

This paper proposes a two-phase genetic algorithm (GA) to solve the problem of obtaining an optimum configuration of a paired single row assembly line. We pair two single-row assembly lines due to the shared usage of several workstations, thus obtaining an optimum configuration by considering the material flow of the two rows simultaneously. The problem deals with assigning workstations to a sequence and selecting the best arrangement by looking at the length and width for each workstation. This can be considered as an enhancement of the single row facility layout problem (SRFLP), or the so-called paired SRFLP (PSRFLP). The objective of this PSRFLP is to find an optimal configuration that seeks to minimize the distance traveled by the material handler and even the use of the material handler itself if this is possible. Real-world applications of such a problem can be found for apparel, shoe, and other manual assembly lines. This research produces the schematic representation solution using the heuristic approach. The crossover and mutation will be utilized using the schematic representation solution to obtain the neighborhood solutions. The first phase of the GA result is recorded to get the best pair. Based on these best matched pairs, the second-phase GA can commence.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2018.05a
• /
• pp.39-40
• /
• 2018

The goal of site layout planning(SLP) is to maximize the productivity and efficiency of the construction by reducing travel distance and material handling cost and manpower. However, SLPs are static layout schemes, which cannot be reorganized during the construction process to correspond with errors, phase transition, changing working environments on the site. To solve this problem, researches on dynamic site layout planning(DSLP) are emerging. This preliminary study clarifies characteristics of temporary facility's variables to develop the vertical DSLP algorithm of high-rise building construction.

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

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

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

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