Facility layout optimization using simulation and genetic algorithms

Traditionally, the objective of a facility layout problem has been to minimize the material handling cost of the manufacturing system. While it is important to reduce the amount of material handling, the traditional methods do not address the actual time at which the material is transported. In today's short cycle time production environments, the timing of material movement may have a bigger impact on the productivity of the system than its cost. In this paper, a facility layout optimization technique is presented that takes into consideration the dynamic characteristics and operational constraints of the system as a whole, and is able to solve the facility layout design problem based on a system's performance measures, such as the cycle time and productivity. Each layout solution is presented in the form of a string that is suitable for analysis by a genetic algorithm technique. These solutions are then translated into simulation models by a specially designed automated simulation model generator. Genetic algorithms are used to optimize the layout for manufacturing effectiveness while simulation serves as a system performance evaluation tool. Combined with a statistical comparison technique to reduce the simulation burden, the test results demonstrate that the proposed approach overcomes the limitations of traditional layout optimization methods and is capable of finding optimal or near optimal solutions.     

Cellular machine layout based on the Segmented Flow Topology

This paper introduces a facility layout design procedure for converting an existing manufacturing system with a predefined aisle structure to a cellular manufacturing system based on the 'segmented flow topology' (SFT) developed by Sinriech and Tanchoco. The proposed procedure is aimed at finding the best machine grouping, along with the locations of pick-up and delivery stations and machine layout for each cell based on an existing facility. The objective is to minimize the total material handling cost. In contrast to previous work in this area, the proposed design procedure takes into account both distance and material flow in forming machine clusters. In addition, a revised cost model for material handling system, which accounts for different aspects of capital and operating cost, is presented.     

Advances in discrete material handling system design

The paper presents an outline of the research done in the area of facility layout and discrete material handling system design. The objective of this paper is to observe the trend in the literature in the area of manufacturing system design and predict the direction of future research in this area. The paper attempts to link the areas of facility layout design and material flow network design. A methodology for solving the integrated design problem is presented. An algorithm which aids in solving the combined pick-up/drop-off point location and material handling flowpath problem is outlined.     

An improved heuristic approach for multi-objective facility layout problem

Multi-objective facility layout problem (mFLP) generates a different layout by varying objectives weights. Since the selection of objective weights in mFLP is critical, stages of designing layout having multiple objectives, the objective weights therefore play an important role in the layout design of mFLP. In practice, it is selected randomly by the layout designer based on his/her past experience that restricts the layout designing process completely designer dependent and thus the layout varies from designer to designer. This paper aims to resolve the issues of selecting the objective weight for each objective. We propose four methods to determine objective weight which makes the design process of mFLP completely designer independent.     

A multi-objective mixed-integer programming model for a multi-floor facility layout

We consider a multi-floor facility layout problem in which the overall length and width of the facility, the size and location of each department, the number and the location of elevators and the number of floors in the facility are all modelled as decision variables. We adapt a linear approximation scheme to represent the area of each department. We consider two objective functions in our model, namely minimising material handling and facility building costs, and propose a lexicographic ordering technique to handle multiple objectives. The numerical experiments show that the slack used in the lexicographic ordering approach has a significant impact on the optimal solution. The experiments also show that the material handling cost can be significantly reduced in a multi-floor facility compared with a single-floor facility.     

Stochastic two-sided U-type assembly line balancing: a genetic algorithm approach

In this paper, a novel stochastic two-sided U-type assembly line balancing (STUALB) procedure, an algorithm based on the genetic algorithm and a heuristic priority rule-based procedure to solve STUALB problem are proposed. With this new proposed assembly line design, all advantages of both two-sided assembly lines and U-type assembly lines are combined. Due to the variability of the real-life conditions, stochastic task times are also considered in the study. The proposed approach aims to minimise the number of positions (i.e. the U-type assembly line length) as the primary objective and to minimise the number of stations (i.e. the number of operators) as a secondary objective for a given cycle time. An example problem is solved to illustrate the proposed approach. In order to evaluate the efficiency of the proposed algorithm, test problems taken from the literature are used. The experimental results show that the proposed approach performs well.     

Mitigation of risk in facility layout design for single and multi-period problems

The most desirable characteristic of a facility layout is its ability to maintain its efficiency over time while coping with the uncertainty in product demand. In the traditional facility layout design method, the facility layout is governed by the flow intensity between departments, which is the product flow quantity between departments. Hence, an error in the product demand assessment can render the layout inefficient with respect to material handling costs. Most of the research integrates uncertainty in the form of probability of occurrence of different from-to charts. In an environment where the variability of each product demand is independent, the derivation of ‘probabilistic from-to chart’ based scenario cannot be used to address uncertainty of individual demands. This paper presents an FLP (facility layout problem) approach to deal with the uncertainty of each product demand in the design of a facility layout. Two procedures are presented: the first procedure is utilised to assess the risk associated with the layout, while the second procedure is used to develop the layout that minimises the risk. Results from case studies have shown that the procedure produces a reduction of risk as high as 68%.     

A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles

In this paper, we propose a design methodology for tandem Automated Guided Vehicle (AGV) systems with multiple-load vehicles. Our goal is to devise a design methodology that can achieve the following objectives in multiple-load tandem AGV designs. The first objective is to achieve the workload-balance between vehicles of different loops. The second objective is to minimize the inter-loop flow. The final objective is to minimize the flow distance. To achieve these objectives, the following problems are studied. First, we conduct simulations to study the relationship between a vehicle's load-carrying capacity and work capacity. This relationship is then considered in the second problem, i.e. the problem of determining the machine content of each loop. A two-stage machine-to-loop assignment method is proposed for solving this problem. At the first stage, an initial machine-to-loop assignment is generated. This initial assignment is then improved at the second stage using Simulated Annealing (SA). The third problem is the problem of determining the layout of machines in each loop. A flow-line design method and SA are adopted for solving this problem. The fourth problem is the layout problem of guide-path loops. To solve this problem, a famous layout method found in the literature is adopted. The last problem includes the problem of determining the best orientation of each loop and the problem of finding the best places to set up transfer stations between adjacent loops. A mathematical programming model that can solve them simultaneously is proposed. Simulations are then conducted to verify the design, and to show that the proposed design methodology is indeed capable of producing good and satisfactory tandem AGV designs with multiple-load AGVs. Finally, it is our hope that the knowledge learned from this study can help us have a better understanding of multiple-load AGV systems and allow us to have successful implementations of similar systems in practice.     

A heuristic approach on the facility layout problem based on game theory

Facility layout problems are related to the location of all facilities in a plant. Numerous research works related to facility layout have been published. The applicability of these various existing models may be limited by the fact that they all ignore competitive reactions to one's actions. In addition to external competitors, some internal problems of system such as material handling system design affect layout designs. For considering these effects, some researchers have investigated multi-objective approaches that in most cases lead to the optimisation of a weighted sum of score functions. The poor practicability of such an approach is due to the difficulty of normalising these functions and quantifying the weights. To the extent that competitors do react to a firm's actions and also the facility layout problem considers several conflicting objectives by distinct decision makers in the firm, the existing models may be oversimplifications of reality. In this paper, we modelled such a facility layout problem with conflicting objectives under a duopoly Bertrand competition as a game and solved it with a proposed simulated annealing meta-heuristic. Results obtained from solving some numerical examples confirm the effectiveness of the proposed model for the layout design.     

Bi-objective facility expansion and relayout considering monuments

In this paper, the unequal area facility expansion and relayout problem is studied. The facility relayout problem is important since both manufacturing and service entities must modify their layouts over time when their operational characteristics change. A bi-objective approach is proposed to solve the relayout problem for cases of both a fixed facility area and an expanded facility area. Material handling costs and relayout costs are minimized using a tabu search meta-heuristic optimizer. This heuristic randomly alternates the objective function between the two objectives of the problem in each step and, by doing so, eliminates the difficulty of weighting and scaling the two objectives. The approach is flexible in handling various aspects of the problem such as stationary portions of departments (i.e., monuments), addition of new departments, and changes in existing department and facility areas. Computational experiments show that the bi-objective tabu search approach is effective and tractable. The use of the Pareto front of designs is demonstrated by showing a few approaches to analyzing the trade-offs between initial costs (relayout cost) and ongoing expenses (material handling costs).     

基于遗传算法的连续型设备布置优化

针对企业在生产过程中遇到的连续型设备布置问题,分析设备面积不等、形状固定及总空间限制等因素,提出分行布置的方案和数学模型来最小化物料搬运成本,用遗传算法对方案进行设计,并进行实证研究.     

A large-scale hybrid simulated annealing algorithm for cyclic facility layout problems

The cyclic facility layout problem (CFLP) is a special case of the dynamic facility layout problem (DFLP) in which there are several production periods and the production cycle repeats itself by going to the first period after the last one because of the seasonal nature of products. In this article, a mixed integer programming formulation is developed for the CFLP. In the DFLP literature, department shapes are assumed to be given or fixed. However, this assumption does not hold in the case of the CFLP because the facility size is limited and the area requirements of the departments change significantly throughout the planning horizon. Therefore, department dimensions and sizes are considered as decision variables in the CFLP. A large-scale hybrid simulated annealing algorithm (LS-HSA) is proposed to solve the formulated problem and shown to be effective and versatile as it can be applied to various facility layout problems.     

Integration of occupational health and safety in the facility layout planning,part II: design of the kitchen of a hospital

Facility layout design has an important effect on the performance of manufacturing systems. It intends to determine relative location of departments and machines within a plant. A good layout design must ensure that a set of criteria and objectives are met and optimised, e.g. area requirements, cost, communication and safety. The most common objective used in facility planning methods is to minimise the transportation cost. However, factors such as the plant safety, flexibility for future design changes, noise and aesthetics must be considered as well. In this paper, a case study is carried out to investigate the safety concerns in facility layout design. In this regard, a facility layout planning methodology, integrating occupational health and safety (OHS) is presented. This methodology considers transportation cost as well as safety in the facility design. By this means, OHS issues are considered at the design stage of the facility. In other words, this research demonstrates the improvements in the layout design by integrating safety aspects.     

MULTI-HOPE: A tool for multiple floor layout problems

The objective of most facility layout problems is to minimize material handling cost, which is directly proportional to both the distance between the machines and the mix, as well as the volume of products handled. The mix and volume of products are dependent on the demand patterns, and the distance is dependent on the layout plan used for the facility. Because it is relatively difficult to change the demand patterns, and hence the mix and volume of products, the primary focus of most designers has been to deal with the distance attribute of the material handling costs. The limitations of available horizontal space create a need to explore vertical expansion of facilities. This brings up new aspects of vertical material handling and flow that need to be considered in the facility design problem. In this paper, we present a genetic algorithm-based heuristic for generating block layouts for multiple-floor layout problems. This approach produces better solutions than existing simulated annealing-based heuristics for all but one of five multiplefloor test problems available in the literature.     

An integrated approach to determine the block layout,AGV flow path and the location of pick-up/delivery points in single-loop systems

Layout design and material handling system design are two of the major aspects of facility planning. Although both aspects directly influence each other, the classical approach to the layout design is carried out in two separate steps: in the first step the block layout, i.e. the location of the departments in the workshop, is constructed, and in the second step, the material handling system is designed. The separate optimisation of these two aspects of the problem leads to solutions that can be far from the global optimum. In this paper, we develop an integrated algorithm to design the facilities and material handling systems. We focus on single-loop AGV systems. The proposed algorithm determines the block layout, AGV single-loop flow path and pick-up delivery stations, simultaneously. The associated from–to chart and the area of departments are the principal inputs of the algorithm. The objective is minimising total material flow distance among all departments. The results of our computational experiments show the algorithm was coded using MATLAB 7.0, and that our integrated algorithm is more efficient in terms of both the objective function value and the runtime.     

A Review of:“Ergonomics in Computerized Offices”. By ETIENNE GRANDJEAN (Taylor & Francis, 1986.) [Pp. viii + 227.] Price: cloth, £25·00; paperback, £11·50.

The use of precedence diagrams and estimates of task times, as the only source of engineering information for assembly line balancing (ALB), is common to most ALB techniques developed to date. This paper presents a model which incorporates the information carried by an assembly chart (or a Gozinto chart) into the ALB problem in an attempt to consider engineering objectives such as improving work methods and work enrichment in the design of assembly lines. A multi-objective approach is developed which integrates the traditional objective of minimizing the idle time of the line with the objective that a minimum number of subassemblies should be handled at each workstation.     

Integrating occupational health and safety in facility layout planning,part I: methodology

An influential factor affecting the efficiency of a manufacturing facility is its layout. In a production facility, measure for efficiency can be based on the total cost of transporting the items between different departments and throughout the facility. However, other factors may influence efficiency of the manufacturing facility too. As such are: supporting the organisation's vision through improved material handling, material flow and control; effectively assigning people, equipment, space and energy; minimising capital investment; adaptability and ease of maintenance; as well as providing for employee safety and job satisfaction. By incorporating health and safety measures in the initial design of a facility layout, the organisation may avoid money and manpower loss resulting from industrial accidents. This paper proposes a facility layout planning methodology which integrates the occupational health and safety (OHS) features in the early design of a facility layout. The model considers transportation cost in the facility as well as safety concerns. By this means, the OHS issues are reflected prior to the construction of a facility.     

A three-phase heuristic algorithm for fixed-charge capacitated material flow network design with input/output points location

In this paper, we consider the material flow network design problem in which locations of input and output points of departments and flow paths are determined concurrently on a given block layout. The objective of the problem is to minimize the sum of transportation cost, flow paths construction cost and penalty cost for non-smooth material flows, i.e., flows with turns. A mixed integer programming model is given for the problem and a three-phase heuristic algorithm is developed to solve the problem. In the suggested algorithm, we generate an initial flow network by determining locations of input/output points and flow paths sequentially in the first and second phases, respectively, and then improve it by changing locations of input/output points and flow paths iteratively in the third phase. To evaluate the performance of the suggested algorithms, a series of computational experiments are performed on well-known problem instances as well as randomly generated test problems. Results of computational experiments show that the suggested algorithm gives good solutions in a short computation time.     

Layout optimization considering production uncertainty and routing flexibility

The unequal area facility layout problem is studied considering both production uncertainty and routing flexibility. Stochastic production quantities are introduced under the assumption of dependent demands and incorporated into the usual objective of material handling cost minimization. Concurrently, alternative routings are considered based on production quantity. An efficient simulation approach is used to estimate the resulting department pairwise flows, both their expected values and variances. Using these estimates, a tabu search heuristic procedure performs the layout design optimization.     

Layout planning for facilities with fixed shapes and input and output points

This paper focuses on the facility layout problem in which each facility has a predetermined shape and input and output points. In the problem, facilities are placed within a given floor, and the spatial coordinates and orientation of each facility are to be determined. We give a mixed integer programming (MIP) model for the layout planning problem with the objective of minimizing the sum of rectilinear distances weighted by flow amounts between input and output points of the facilities. Using the MIP model, we develop a two-phase algorithm in which an initial layout is generated in the construction phase and is improved using four improvement methods applied iteratively in the improvement phase. Results of computational experiments show that the proposed algorithm gives better solutions than existing algorithms.