การศึกษาเปรียบเทียบการวางผังโรงงานด้วยวิธีการทางพันธุกรรมและวิธี Differential Evolution

Abstract

The objective of this paper is to study and compare the application of Differential Evolution (DE) and Genetic Algorithm (GA) to facility layout problem under pick up/drop off constraints. The study employed three-factor factorial experiments which population size, decoder method and metaheuristics approach were the three factors for the first experiment.  In addition, the experiments were repeated for the second experiment by replacing population size with cross over ratio.  And finally, population size was replaced by the number of generation for the third experiment.  Flow cost is the response in the experiment. The experiment includes small and large facility layout using the layout problem according to S. K. Deb และ B. Bhattacharyya (2004). MATLAB was written to execute the best layout with the record of its computation time and MINITAB was used to perform the analysis of variance (ANOVA). The result shows that decoder has significant effect to all layouts which DEB-Decoder gives better result than K-Decoder does. The heuristics approach has significant effect on large layout (18 departments). DE-7 appears to be more significant than the two GA methods and spends less computation time by taking 34-78% of computation time with GA. For small layout, there is no difference between DE and GA but DE-7 spends less computation time by taking 20-30% and 12-74% of computation times spent by GA when K-Decoder and DEB-Decoder were respectively applied.