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

Authors:
R. A. Arapoglu;B. A. Norman;A. E. Smith
Affiliations:
Dept. of Ind. Eng., Pittsburgh Univ., PA;-;-
Venue:
IEEE Transactions on Evolutionary Computation
Year:
2001

Citing 0
Cited 3

GA-based solutions comparison for warehouse storage optimization

International Journal of Hybrid Intelligent Systems - Advances in Intelligent Agent Systems
A new mixed integer programming formulation for facility layout design using flexible bays

Operations Research Letters
A non dominated ranking Multi Objective Genetic Algorithm and electre method for unequal area facility layout problems

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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