3 years ago

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

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.

Publisher URL: www.sciencedirect.com/science

DOI: S0957417418300113

You might also like
Discover & Discuss Important Research

Keeping up-to-date with research can feel impossible, with papers being published faster than you'll ever be able to read them. That's where Researcher comes in: we're simplifying discovery and making important discussions happen. With over 19,000 sources, including peer-reviewed journals, preprints, blogs, universities, podcasts and Live events across 10 research areas, you'll never miss what's important to you. It's like social media, but better. Oh, and we should mention - it's free.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.