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

Rifat Aykut Arapoglu, Bryan A. Norman, Alice E. Smith

Research output: Contribution to journalArticle

21 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)192-203
Number of pages12
JournalIEEE Transactions on Evolutionary Computation
Volume5
Issue number3
DOIs
StatePublished - Jun 2001

Keywords

  • Genetic alogorithms
  • Materials handling
  • Optimization methods

Fingerprint Dive into the research topics of 'Locating input and output points in facilities design - A comparison of constructive, evolutionary, and exact methods'. Together they form a unique fingerprint.

  • Cite this