A symbiotic evolutionary algorithm for dynamic facility layout problem

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1745-1750

  Chang, Ming ^a   Ohkura, Kazuhiro ^b   Ueda, Kanji ^b   Sugiyama, Masaharu ^a  

^a Gifu Prefecture Institute of Manufacturing Information Technology   (Japan)

^b KOBE UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

PLANT LAYOUT;

CO-EVOLUTIONARY; DYNAMIC FACILITY LAYOUT PROBLEM; DYNAMIC FACILITY LAYOUT PROBLEM (DFLP); EVOLUTION STRATEGIES; MULTI POPULATION; REPLACEMENT STRATEGY; SYMBIOTIC EVOLUTIONARY ALGORITHM; SYMBIOTIC RELATIONSHIP;

EVOLUTIONARY ALGORITHMS;

EID: 27144475883     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1004506     Document Type: Conference Paper

References (24)

1. R. K. Ahuji, J. B. Orlin, and A. Tiwari, "A greedy genetic algorithm for the quadratic assignment problem", Computers & Operations Research, Vol. 27, pp. 91 7-934,2000.
2. J. Bakakrishnan, E R. Jacobs and M. A. Venkataramanan, "Solutions for the constrained dynamic facility layout problem", Eur: J. Oper: Res., Vol. 57, No. 2, pp. 280-286, 1992.
3. J. Balakrishnan and C. H. Cheng, "Dynamic Layout Algorithms: a State-of-the-art Survey", Int. J. Mgmt. Sci. Vol. 26
4. J. Balakrishnan and C. H. Cheng, "Genetic search and the dynamic layout problem", Computer & Opemtion Research, Vol. 27 NO. 4, pp. 507-521, 1998.
5. A. Baykasoglu andN. N. Z. Gindy, "A simulated annealing algorithm for dynamic layout problem", Computer & Operation Research, Vol. 28, pp. 1403-1426,2001.
6. L. Bull and T. Fogarty, "Artificial Symbiogenesis", Artificial Life, Vol. 2, pp. 269-292, 1995.
7. M. M. Connors, "Quadratic Assignment Problem Algorithms and the Location of Indivisible Facilities", Management Sci., Vol. 13 , NO. 1, pp. 42-57, 1966.
8. D. G. Conway and M. A. Venkataramanan, "Genetic search and the dynamic facility layout problem", Computers Ops. Res., Vol. 21, No. 8, pp. 955-960, 1994.
9. J. M. Daida, C. S. Grasso, S. A. Stanhope, and S. J. Ross, "Symbionticism and Complex Adaptive Systems I: Implication of Having Symbiosis Occur in Nature", Evolutionary Programming V: Proceedings of the Ffth Annual Conference on Evolutionary Progmmming, MIT Press, pp. 177-186, 1996.
10. L. R. Foulds, "Techniques for facilities layout: deciding which pairs of activities should be adjacent", Management Sci., Vol. 9, No. 12, pp. 1414-16, 1983.
11. D. E. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning", Addison-Wesley Publishing Company, Inc. 1989.
12. E S. Hillier, "Quantitative Tools for Plant Layout Problem",J. Industrial Engineering, Vol. 14, No. 1, pp. 33-40, 1966.
13. T. C. Koopmans and M. Backman, "Assignment problems and the location of economic activities", Econometrica., Vol. 25, pp. 53-76, 1957.
14. A. Kusiak and S. S. Keragu, "The facility layout problem", E. J. Op. Res., Vol. 29, pp. 229-251, 1987.
15. L. Margulis, Origin fo Eukaryotic Cells, Yale University Press, 1970.
16. J. Maynard Smith, "A Darwinian view of symbiosis", Symbiosis as a source of evolutionary innovation, Cambridge, MA: MIT Press, pp. 26-39, 1991.
17. D. E. Moriarty and R. Miikkulainen, "Efficient reinforcement learning through symbiotic evolution", Machine Learning, 22: pp. 11-33, 1996.
18. C. Numaoka, "Symbiosis and co-evolution in animats", Advances in Artzzcal life: The Third European Conference on Artijcial Life, pp. 26 1-272, 1995.
19. J. Paredis, "The symbiotic evolution of solutions and their representations", Proc. of ICGA-95, 1995.
20. M. A. Potter and K. A. De Jong, "A cooperative coevolutionary approach to function optimization", Proc. 3rd Conf on PPSN, pp. 249-257, 1994.
21. M. A. Potter and K. A. De Jong, "Cooperative coevolution: an architecture for evolving coadapted subcomponents", Evolutionary Computation, 8( 1), pp. 1-29,2000.
22. M. J. Rosenblatt, "The dynamics of plant layout", Management Sci., Vol. 32, No. 1, pp. 76-86, 1986.
23. R. A. Watson, "How symbiosis can guide evolution", The 5th European Conference on Artificial Life, pp. 29-38, 1999.
24. Q. E Zhao, 0. Hammami, K. Kuroda and K. Saito, "Cooperative co-evolutionary algorithm-How to evaluate a module? ", Proc. 1st IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks, pp. 150-157, 2000.