Title: A particle swarm optimisation for fuzzy dynamic facility layout problem
Authors: Hamed Samarghandi, Farzad Firouzi Jahantigh
Addresses: Department of Mechanical and Manufacturing Engineering, University of Manitoba, Winnipeg, Manitoba, R3T 2N2, Canada. ' Department of Industrial Engineering, University of Sistan and Baluchestan, Zahedan, Iran
Abstract: Dynamic facility layout problem (DFLP) deals with arranging and rearranging the layout plan of a manufacturing system or a service provider throughout several periods. In each period, the material handling costs are different from the previous periods due to the change in the market demand and product mix. Since the problem is NP-hard, numerous approaches have been proposed in the literature in order to find near-optimum solutions of the DFLP. In this paper, we model the natural uncertainty in material handling costs with fuzzy theory. A fuzzy particle swarm optimisation (FPSO) algorithm is proposed to solve the problem. We implement a number of ranking criteria from the literature in order to test the performance of the developed algorithm. Computational results confirm the efficiency and effectiveness of the proposed mechanisms.
Keywords: fuzzy optimisation; metaheuristics; dynamic facility layout; facility planning; fuzzy PSO; particle swarm optimisation; FPSO; factoradics; fuzzy ranking criteria; modelling; uncertainty; materials handling costs.
DOI: 10.1504/IJMHEUR.2011.041197
International Journal of Metaheuristics, 2011 Vol.1 No.3, pp.257 - 278
Published online: 28 Feb 2015 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article