Simulated annealing based parallel genetic algorithm for facility layout problem

International Journal of Production Research

Volumn 49, Issue 6, 2011, Pages 1801-1812

  Ku, Meei Yuh ^a,b   Hu, Michael H ^b   Wang, Ming Jaan ^c  

^a NATIONAL CHIN YI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b YUAN ZE UNIVERSITY   (Taiwan)

^c NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

facility layout; genetic algorithms; parallel algorithm; simulated annealing

Indexed keywords

COARSE GRAINED MODELS; EVOLUTION OPERATION; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; GLOBAL SEARCH; LOCAL SEARCH; MATERIAL FLOW FACTOR COST; OPTIMAL SOLUTIONS; OPTIMISATIONS; PARALLEL GENETIC ALGORITHMS; PARALLEL IMPLEMENTATIONS; PARALLEL SIMULATED ANNEALING; POSSIBLE SOLUTIONS; SA ALGORITHM; SHAPE RATIO FACTOR; TOTAL LAYOUT COSTS;

BIOLOGY; COMPUTER SIMULATION; GENETIC ALGORITHMS; OPTIMAL SYSTEMS; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; PLANT LAYOUT;

SIMULATED ANNEALING;

EID: 78650642097     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207541003645789     Document Type: Article

References (28)

1. Amaral, A.R.S., 2006. On the exact solution of a facility layout problem. European Journal of Operational Research, 173 (2), 508-518.
2. Armour, G.C. and Buffa, E.S., 1963. A heuristic algorithm and simulation approach to the relative location of facilities. Management Science, 9 (2), 294-309.
3. Dowsland, K.A. and Dowsland, W.B., 1992. Packing problems. European Journal of Operational Research, 56 (1), 2-14.
4. Dyckhoff, H., 1990. A typology of cutting and packing problems. European Journal of Operational Research, 44 (2), 145-159.
5. Eklund, N.H.W., Embrechts, M.J., and Goetschalckx, M., 2006. Efficient chromosome encoding and problem-specific mutation methods for the flexible bay facility layout problem. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 36 (4), 495-502.
6. Ferreira, A. and Pardalos, P.M., 1996. Solving combinatorial and optimization problems in parallel. Berlin: Springer-Verlag.
7. Goldberg, D. and Lingle, R., 1985. Alleles, loci, and the traveling salesman problem. In: Proceedings of the international conference on genetic algorithms and their applications, 24-26 July. Pittsburgh, PA, 154-159.
8. Hardin, C.T. and Usher, J.S., 2005. Facility layout using swarm intelligence. In: Proceedings of the swarm intelligence symposium, SIS 2005, 8-10 June. Pasadena, CA, 424-427.
9. Heragu, S.S. and Alfa, A.S., 1992. Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research, 57 (2), 190-202.
10. Kantorovieh, L.V., 1960. Mathematical method of organizing and planning production. Management Science, 6 (4), 363-422 [An English translation of a Russian paper published in 1939].
11. Koakutsu, S. and Hirata, H., 1994. Genetic simulated annealing for floorplan design. System modeling and optimization. Vol. 197/1994, Berlin: Springer, 268-277, Book series: Lecture notes in control and information sciences.
12. Konak, A., et al., 2006. A new mixed-integer programming formulation for facility layout design using flexible bays. Operations Research Letters, 34 (6), 660-672.
13. Koopmans, T.C. and Berkmann, M.J., 1957. Assignment problems and the location of economic activities. Econometric, 25 (1), 53-76.
14. Kusiak, A. and Heragu, S.S., 1987. The facility layout problem. European Journal of Operational Research, 29 (3), 229-253.
15. Kusiak, A., 1990. Intelligent manufacturing systems. Englewood Cliffs, NJ: Prentice-Hall International.
16. Liu, X. and Li, X., 2006. An improved genetic algorithms-based approach on supply chain-oriented facility layout scheduling system. In: Proceedings of the sixth world congress on intelligent control and automation, WCICA 2006 vol. 1, 21-23 June. Dalian, China, 3081-3084.
17. Meller, R.D. and Gau, K.Y., 1996. The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15 (5), 351-366.
18. Meller, R.D., Narayanan, V., and Vance, P.H., 1998. Optimal facility layout design. Operations Research Letters, 23 (3), 117-127.
19. Mir, M. and Imam, M.H., 2001. A hybrid optimization approach for layout design of unequal-area facilities. Computers and Industrial Engineering, 39 (1-2), 49-63.
20. Ramkumar, A.S., Ponnambalam, S.G. and Jawahar, N., 2007. An evolutionary search heuristic for solving QAP formulation in facility layout design. In: Proceedings of the 2007 IEEE congress on evolutionary computation, 25-28 September. Singapore, 4005-4011.
21. Sahni, S. and Gonzalez, T., 1976. P-complete approximation problem. Journal of Associated Computing Machinery, 23 (3), 555-565.
22. Sherali, H.D., Fraticelli, B.M.P., and Meller, R.D., 2003. Enhanced model formulations for optimal facility layout. Operations Research, 51 (4), 629-644.
23. Solimanpur, M., Vrat, P., and Shankar, R., 2005. An ant algorithm for the single row layout problem in flexible manufacturing systems. Computers & Operations Research, 32 (3), 583-598.
24. Tavakkoli-Moghaddam, R., et al., 2007. Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Applied Mathematics and Computation, 184 (2), 721-728.
25. Tompkins, J.A., et al., 1996. Facilities planning. New York: John Wiley & Sons.
26. Urban, T.L., Chiang, W.C., and Russell, R.A., 2000. The integrated machine allocation and layout problem. International Journal of Production Research, 38 (13), 2911-2930.
27. Wang, M.J., Hu, M.H., and Ku, M.Y., 2005. A solution to the unequal area facilities layout problem by genetic algorithm. Computers in Industry, 56 (2), 207-220.
28. Zitzler, E. and Thiele, L., 1999. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3 (4), 257-271.