An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems


Baykasoglu A., Dereli T., Sabuncu I.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, cilt.34, sa.4, ss.385-396, 2006 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 34 Sayı: 4
  • Basım Tarihi: 2006
  • Doi Numarası: 10.1016/j.omega.2004.12.001
  • Dergi Adı: OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.385-396
  • Anahtar Kelimeler: dynamic facility layout, ant colony optimization, heuristics, GENETIC SEARCH, OPTIMIZATION, SYSTEM, AREAS
  • Dokuz Eylül Üniversitesi Adresli: Hayır

Özet

The main characteristic of today's manufacturing environments is volatility. Under a volatile environment, demand is not stable. It changes from one production period to another. To operate efficiently under such environments, the facilities must be adaptive to changing production requirements. From a layout point of view, this situation requires the solution of the dynamic layout problem (DLP). DLP is a computationally complex combinatorial optimization problem for which optimal solutions can only be found for small size problems. It is known that classical optimization procedures are not adequate for this problem. Therefore, several heuristics including taboo search, simulated annealing and genetic algorithm are applied to this problem to find a good solution. This work makes use of the ant colony optimization (ACO) algorithm to solve the DLP by considering the budget constraints. The paper makes the first attempt to show how the ACO can be applied to DLP with the budget constraints. In the paper, example applications are presented and computational experiments are performed to present suitability of the ACO to solve the DLP problems. Promising results are obtained from the solution of several test problems. (c) 2005 Elsevier Ltd. All rights reserved.