• Published 1994

Unequal Area Facility Layout Using Genetic Search

@inproceedings{Tate1994UnequalAF,
  title={Unequal Area Facility Layout Using Genetic Search},
  author={David M. Tate and Senior Member IIE and Alice E. Smith},
  year={1994}
}
This paper applies genetic optimization with an adaptive penalty function to the shapeconstrained unequal area facility layout problem. We implement a genetic search for unequal area facility layout, and show how optimal solutions are affected by constraints on permitted department shapes, as specified by a maximum allowable aspect ratio for each department. We show how an adaptive penalty function can be used to find good feasible solutions to even the most highly constrained problems. We… CONTINUE READING

Tables from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 30 CITATIONS

An island model genetic algorithm for unequal area facility layout problems

VIEW 11 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Penalty Functions

VIEW 7 EXCERPTS
CITES BACKGROUND

Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities

VIEW 5 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Applying Ant System for solving Unequal Area Facility Layout Problems

VIEW 6 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Exploiting Tabu Search Memory in Constrained Problems

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS

A new optimization model to support a bottom-up approach to facility design

VIEW 9 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Encoding Structures and Operators Used in Facility Layout Problems with Genetic Algorithms

VIEW 12 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 27 REFERENCES

SECOT: A Sequential Construction Technique for Facility Design

VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley

  • D. E. Goldberg
  • 1989
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

A genetic approach to the quadratic assignment problem

VIEW 7 EXCERPTS

Using Genetic Algorithms for Equal Area Facilities Layout Design

  • A. E. Smith, D. M. Tate
  • Robotics and Manufacturing: Recent Trends in Research, Education, and 16 Applications, Volume 4(M. Jamshidi, R. Lumia, J. Mullins and M. Shahinpoor, editors), ASME Press, 923-928 (1992).
  • 1992
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

A parallel heuristic for quadratic assignment problems

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Adaptation in natural and artificial systems

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL