Download:
by Rifat Aykut Arapoglu, Bryan A. Norman, Alice E. Smith, Senior Ieee Member
Comparison of Constructive, Evolutionary, and Exact Methods”, IEEE Transactions on Evolutionary Computation
http://www.pitt.edu/~aesmith/postscript/ieeeecjournal.pdf
Add To MetaCart
Abstract:
Abstract: This paper formulates and compares four new approaches to optimally locating 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 test problems of varying size. Seeding versus random initialization of GA populations are compared.
Citations
|
7709
|
Computers and Intractability: A Guide to the Theory of NP-Completeness
– Garey, Johnson
- 1979
|
|
57
|
Genetic placement
– Cohoon, Paris
- 1987
|
|
45
|
Genetic optimization using a penalty function
– Smith, Tate
- 1993
|
|
42
|
A heuristic algorithm and simulation approach to relative location of facilities
– Armour, Buffa
- 1963
|
|
30
|
Hospital Layout as a Quadratic Assignment Problem
– Elshafei
- 1977
|
|
23
|
The Facility Layout Problem
– Kusiak, Heragu
- 1987
|
|
21
|
The facility layout problem: Recent and emerging trends and perspectives
– Meller, Gau
- 1996
|
|
20
|
Genetic algorithms, function optimization, and facility layout design
– Tam
- 1992
|
|
19
|
Unequal-area facility layout by genetic search
– Tate, Smith
- 1995
|
|
15
|
A nonlinear optimization approach for solving facility layout problems
– Camp, Carter, et al.
- 1991
|
|
13
|
A simulated annealing algorithm for allocating space to manufacturing cells
– Tam
- 1992
|
|
11
|
Computerized layout design: A branch and bound approach
– Bazaraa
- 1975
|
|
10
|
A study of genetic algorithm hybrids for facility layout problems
– Kado, Ross, et al.
- 1995
|
|
8
|
Genetic search for facility layout design under interflows uncertainty.” Japanese Journal of Fuzzy Theory and Systems
– Cheng, Gen, et al.
- 1996
|
|
7
|
Genetically assisted optimization of cell layout and material flow path skeleton,” IIE Transactions
– Banerjee, Zhou, et al.
- 1997
|
|
7
|
Construction-site Layout Using Annealed Neural Network
– Yeh
- 1995
|
|
6
|
Door FAST: A constructive procedure to optimally layout a facility including aisles and door locations based on an aisle flow distance metric
– Benson, Foote
- 1997
|
|
6
|
Flow network design for manufacturing systems layout
– Chhajed, Montreuil, et al.
- 1992
|
|
4
|
A practical method for design of hybrid-type production facilities
– Harhalakis, Lu, et al.
- 1996
|
|
4
|
Integrated material flow and layout in facilities design
– Kane, Nagi
- 1997
|
|
4
|
Network design models for discrete material flow systems: a literature review
– Sinriech
- 1995
|
|
4
|
Facilities planning: A vision for the 21st century
– Tompkins
- 1997
|
|
2
|
Zoning in forest management: a quadratic assignment problem solved by simulated annealing
– Bos
- 1993
|
|
2
|
Location of departmental pickup and delivery points for an AGV system
– Kim, Klein
- 1996
|
|
2
|
A.: Integrated Facilities Layout Using a Perimeter Distance Measure
– Norman, Smith, et al.
- 1998
|
|
2
|
Arapoglu, “Integrated facilities layout using a contour distance measure,” IIE Transactions, in revision
– Norman, Smith, et al.
- 2001
|
|
1
|
Solving facility layout problems using genetic programming,” Genetic Programming 1996
– Garces-Peres, Wainwright
- 1996
|
