Parallel variable neighborhood search for solving fuzzy multi-objective dynamic facility layout problem

Abstract

In spite of the classic approaches of solution of dynamic facility layout problem, which only material handling and rearrangement costs are considered as objective function, these problems are the multi-objective problems. In this paper, a mixed integer linear programming formulation is presented for multi-objective dynamic facility layout problem concerning flexible bay structure. In addition, three current objectives in dynamic facility layout problems including minimizing material handling and rearrangement costs, maximizing adjacency rate, and minimizing shape ratio difference have been considered. Also, for solving this problem, two methods including the GAMS software and proposed parallel variable neighborhood search (PVNS) algorithm are used. So, it is worth mentioning that four test problems are solved by them, and the results show that the proposed PVNS algorithm is more efficient than the GAMS software.