An efficient chromosome encoding and problem-specific mutation methods for the flexible bay facility layout problem

SMCia 2003 - Proceedings of the 2003 IEEE International Workshop on Soft Computing in Industrial Applications

Volumn , Issue , 2003, Pages 109-113

  Eklund, N H ^a   Embrechts, M J ^b   Goetschalckx, M ^c  

^a GE GLOBAL RESEARCH   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c Georgia Institute of Technology   (United States)

Author keywords

Biological cells; Cost function; Encoding; Genetic algorithms; Genetic engineering; Genetic mutations; Laboratories; Production facilities; Systems engineering and theory; Transportation

Indexed keywords

BIOINFORMATICS; CELL ENGINEERING; CHROMOSOMES; COMPUTATION THEORY; COST ENGINEERING; COST FUNCTIONS; ENCODING (SYMBOLS); GENETIC ALGORITHMS; GENETIC ENGINEERING; LABORATORIES; SOFT COMPUTING; TRANSPORTATION;

BIOLOGICAL CELLS; CHROMOSOME ENCODING; EFFICIENT CHROMOSOMES; FACILITIES LAYOUT; FACILITY LAYOUT PROBLEMS; GENETIC MUTATIONS; PRODUCTION FACILITY; SYSTEMS ENGINEERING AND THEORIES;

FACILITIES;

EID: 35148817850     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMCIA.2003.1231353     Document Type: Conference Paper

References (11)

1. G. Armour, and E. Buffa, "A heuristic algorithm and simulation approach to relative location of facilities," Manag. Sci., vol 9, pp. 294-309, 1963.
2. J. A. Bland, "Layout of facilities using an ant system approach," Eng. Optim., vol 32, pp. 101-115, 1999.
3. J. A. Chandy and P. Banerjee, "Parallel simulated annealing strategies for VLSI cell placement," in Proceedings of the International Conference on VLSI Design, Bangalore, India, pp. 37-42, 1996.
4. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
5. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1996.
6. Z. Michalewicz, Genetic Algorithms + Data Structures - Evolution Programs, Berlin: Springer-Verlag, (1996).
7. J. A. Tompkins, and J. M. Moore, Computer Aided Layout: A User's Guide, Facilities Planning and Design Monograph, IIE, Norcross, Georgia, 1978.
8. M. Bazaraa, "Computerized layout design: A branch and bound approach," AIIE Trans., vol. 7, pp. 432-438, 1975.
9. J. Bean, "Genetics and random keys for sequencing and optimization," ORSA J. on Comp, vol. 6, pp. 154-160, 1994.
10. B. Norman, and A. Smith, "Random keys genetic algorithm with adaptive penalty function for optimization of constrained facility layout problems," in Proc. of the IEEE Conf. on Evolu. Comp., Indianapolis IN, pp. 407-411, 1997.
11. C. Houck, J. Joines, and M. Kay, A Genetic Algorithm for Function Optimization: A MATLAB Implementation. North Carolina State University: Industrial Engineering Technical Report 95-09, 1995.