Multi-Floor Facility Layout Problems Solving by the Differential Evolution Method

Abstract

This research aimed to study the Differential Evolution (DE) for solving the Multi-floor Facility Layout Problem. (MFLP) with the target of minimize the transporting material cost.The DE algorithm had been evaluated and would be compared with MULTIPLE and SABLE algorithm. For MFLP, the Differential Evolution algorithm (DE) methods were tested with 6 data sets as following: 11-1, 11-2, 12, 21-1, 21-2, 21-3 by using DE/rand/1/bin and DE/rand/2/bin which found that all methods able to find the optimal solution better than the MULTIPLE. DE/rand/2/bin is having more effective than SABLE which calculate the comparison in percentage ratio as followings: 3.7, 11.5, 0.1 and 21.7% of problems 11-1, 21-1, 21-2 and 21-3, respectively. DE-rand/1-bin is having more effective than SABLE which calculate the comparison in percentage ratio as followings: 3.5, 4.5 and 22.3% of problems 11-1, 21-1 and 21-3, respectively. The result showed that the further performed DE by using basic DE were effective methods comparing to the other algorithms and other metaheuristic methods. Hence, they could be used to solve MFLP.