Locating input and output points in facilities design - A comparison of constructive, evolutionary, and exact methods

ARAPOĞLU R. A., Norman B., Smith A.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, cilt.5, sa.3, ss.192-203, 2001 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 5 Sayı: 3
  • Basım Tarihi: 2001
  • Doi Numarası: 10.1109/4235.930310
  • Dergi Adı: IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.192-203
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

This paper formulates and compares four new approaches to optimally locate the input and output station for each department within a facility design such that material handling costs are minimized. This problem is an NP-hard combinatorial problem with many real-life applications of considerable economic consequence. A genetic algorithm (GA) is shown to be an effective and efficient optimization method when compared to integer programming, simulated annealing, and three versions of a greedy constructive heuristic on a suite of test problems of varying size. Seeding versus random initialization of GA populations are compared.