Title: A graph-theoretic-based meta-heuristic algorithm for solving cooperative dynamic facility layout problems

Authors: Amir Saman Kheirkhah; Masume Messi Bidgoli

Addresses: Industrial Engineering Department, Bu-Ali Sina University, Hamedan, Iran ' Industrial Engineering Department, Golpayegan University, Isfahan, Iran

Abstract: The dynamic facility layout problem (DFLP) is related to location of all facilities of a plant in a dynamic environment. Most of the existing models for this problem ignore competitive or cooperative reactions to one's action. In a recent work, the assumption of independency between parameters of material handling cost function has been relaxed and a game model has been presented. Two main shortcomings exist in this work. In one side, cooperation between decision makers is ignored. This matter could result to remove some better solutions that are not Nash equilibrium. On the other hand, computing Nash equilibrium takes much time. Then, Nash equilibrium maybe results in expensive solutions in cooperative conditions. In this paper, this real assumption is considered and by modelling the problem as a multi-criteria shortest path problem, a Pareto optimal solution is obtained. The numerical experiments confirm the effectiveness of the proposed model and solution method.

Keywords: dynamic facility layout design; material handling system design; graph theory; multi-criteria shortest path; simulated annealing.

DOI: 10.1504/IJPMB.2018.092892

International Journal of Process Management and Benchmarking, 2018 Vol.8 No.3, pp.340 - 366

Received: 12 Feb 2016
Accepted: 22 Aug 2016
Published online: 02 Jul 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article