A hybrid optimization approach for unequal-sized dynamic facility layout problems under fuzzy random demands

Abstract

Dynamic facility layout problems involve devising the optimal layout for each different production period. This article studies unequal-area dynamic facility layout problems under fuzzy random environment to minimize the sum of the material handling costs and rearrangement costs. For a more general situation, a novel model of unequal-area dynamic facility layout problems is proposed on the basis of fuzzy random theory, in which uncertain demands are characterized by fuzzy random variables. Unequal-area dynamic facility layout problems are one of the non-deterministic polynomial-time hard problems. Therefore, a hybrid particle swarm optimization and simulated annealing algorithm is innovated to solve the proposed unequal-area dynamic facility layout problems model under fuzzy random environment, in which the shapes and areas of facilities are changed dynamically. Two facility-swapping methods and two local search methods help hybrid algorithm escape from local optima, allowing a more reliable solution. Moreover, a new shifting method is developed to prevent the spatial overlapping between adjacent facilities and save material handling costs. The performance of the hybrid algorithm is confirmed by some test problems available. Finally, the proposed method is extended to a facility layout planning of a new aircraft assembly shop floor. Computational results show that the efficiency and effectiveness of the proposed method, in sharp comparison with other approaches.

Holistic simulation-based optimisation methodology for facility layout design with consideration to production and logistics constraints

“…Some of the most used methods to deal with FLD problems are discrete-event simulation, meta-heuristics, hybrid meta-heuristics, and mathematical optimisation modelling approaches. 4,5,9,11,16–21 Several authors have used simulations for the design of facility layouts. Azadeh et al 8 presented an integrated approach with simulation and mathematical programming for the maintenance process of a gas transmission unit considering resilience engineering factors and several layout configurations.…”

“…8 Finally, SBO has commonly been used to find solutions to complex design problems when the size and number of possible decision variables used as parameters are considerably high. 9 Using SBO for FLD is essential because it can provide a deeper understanding of the dynamic nature of floor space utilisation in production systems. Hence, this paper aims to identify the challenges of SBO and FLD and propose a methodology to mitigate these challenges.…”

Concurrent scheduling and layout of virtual manufacturing cells considering assembly aspects

“…In recent years, Simulated Annealing (SA) algorithm has been effectively applied to solve different types of combinatorial optimization problems, including those problems considered in this study, see for example in Refs. 9,19–23,38 In this section, we propose a Population-based Simulated Annealing (PSA) algorithm to solve the developed problem.…”

Utilizing fuzzy logic controller in manufacturing facilities design: Machine and operator allocation

“…Our research is related to applying Fuzzy logic to the machineoperator allocation problem in the cellular manufacturing setting. Few researchers did utilize fuzzy logic to analyze facility layouts, working conditions, lighting effect on employee behavior, dynamic layout, and even the selection of the layout and machine allocations to estimate the downtime and Fuzzy Inference System (FIS) had been utilized to determine the machine criticality levels for maintenance activities (Assem et al, 2019;Cılasun Kunduracı & Kazanasmaz, 2019 ;De Iuliis et al, 2019;Osuch et al, 2020;Torun & Çetinkaya, 2019;Zha et al, 2020).…”