A new hybrid heuristic algorithm based on bacterial foraging optimization for the dynamic facility layout problem

Abstract

One of the most important features of modern production is that the demand for the product is constantly changing. The problems showing demand variability in certain time periods are called dynamic facility layout problems (DFLP). The establishment of a balance between handling and moving costs is attempted with such problems. Because the DFLP are complex combinatorial optimization problems, classical optimization techniques may not always be sufficient to solve them. Furthermore, it is necessary to find a solution within a reasonable computation time. Therefore, researchers tend to use heuristic methods. In the literature, various heuristic methods, such as the genetic algorithm, tabu search and ant-colony algorithm, were used to solve the DFLP. The paper introduces the use of bacterial foraging optimization (BFO) to solve the DFLP. In this study, a new hybrid heuristic algorithm, called simulated annealing which is based on bacterial foraging optimization (SABFO), is proposed for the DFLP. Also, the parameter tuning of the SABFO is made by Taguchi method. The proposed algorithm is tested on the most-used test problems in the literature, and satisfactory results are obtained at reasonable computation times. The study is important to show how BFO that is a new heuristic approach is applied to the DFLP.