Authors : Jittraporn Palakawong Na Ayutthaya, Nuchsara Kriengkorakot Preecha Kriengkorakot and Prasert Sriboonchandr
Abstract: This research aimed to study the Improved Differential Evolution (IDE) for solving the Multi-floor Facility Layout Problem (MFLP) with the target of minimize the transporting material costand maximize adjacency requirement between the facilities. The IDE algorithm had been evaluated and compared with MULTIPLE, SABLE and the basic DE algorithm by using DE/rand/1/bin and DE/rand/2/bin. For MFLP, the IDE methods were tested with 6 data sets as following: 11-1, 11-2, 12, 21-1, 21-2, 21-3 which found that IDE able to find the optimal solution better than the multiple is 52.67, 14.02, 15.89, 32.10, 20.01 and 36.92% for problems 11-1, 11-2, 12, 21-1, 21-2 and 21-3, respectively and can generate the optimal solution that is better than the sable is 6.75, 15.85, 2.76 and 27.56% for problems 11-1, 21-1, 21-2 and 21-3, respectively. The result showed that the further performed IDE were effective methods comparing to the other algorithms and other metaheuristic methods. Hence, they could be used to solve MFLP.
Jittraporn Palakawong Na Ayutthaya, Nuchsara Kriengkorakot Preecha Kriengkorakot and Prasert Sriboonchandr, 2020. The Improved Differential Evolution Algorithm for Multi-Floor Facility Layout Problems. Journal of Engineering and Applied Sciences, 15: 626-635.