A genetic algorithm with the heuristic procedure to solve the multi-line layout problem

Computers and Industrial Engineering

Volumn 62, Issue 4, 2012, Pages 1055-1064

  Sadrzadeh, Amir ^a  

^a URMIA UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Genetic algorithm; Heuristic initial population; Heuristic operators; Multi line facility layout with the multi products

Indexed keywords

COST DATA; CROSSOVER AND MUTATION; ENTROPY-BASED ALGORITHM; FACILITY LAYOUT PROBLEMS; HEURISTIC INITIAL POPULATION; HEURISTIC PROCEDURES; INITIAL POPULATION; INPUT VALUES; LAYOUT PROBLEMS; MATERIAL FLOW PATTERN; MATERIAL HANDLING COSTS; MATRIX ENCODING; METAHEURISTIC; MULTI-LINE FACILITY LAYOUT WITH THE MULTI-PRODUCTS; MULTI-PRODUCTS; SCHEMATIC REPRESENTATIONS; TOTAL COSTS;

CHROMOSOMES; HEURISTIC METHODS; PLANT LAYOUT;

GENETIC ALGORITHMS;

EID: 84858700224     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.12.033     Document Type: Article

References (64)

1. L.E. Agustín-Blas, S. Salcedo-Sanz, E.G. Ortiz-García, A. Portilla-Figueras, A.M. Pérez-Bellido, and S. Jiménez- Fernández Team formation based on group technology: A hybrid grouping genetic algorithm approach Computers and Operations Research 2010 22 doi:10.1016/j.cor.2010.07.006
2. L. Al-Hakim On solving facility layout problems using genetic algorithms International Journal of Production Research 38 2000 2573 2582
3. Sh. Ariafar, and N. Ismail An improved algorithm for layout design in cellular manufacturing systems Journal of Manufacturing Systems 28 2009 132 139
4. G.C. Armour, E.S. Buffa, and T.E. Vollmann Allocating facilities with CRAFT Harvard Business Review 42 1964 136 158
5. T. Back, D. Fogel, and Z. Michalawecz Handbook of evolutionary computation 1997 Oxford University Press Oxford
6. J. Balakrishnan, C.H. Cheng, D.G. Conway, and C.M. Lau A hybrid genetic algorithm for the dynamic plant layout problem International Journal of Production Economics 86 2003 107 120
7. L. Caccetta, and Y.S. Kusumah Computational aspects of the facility layout design problem Non-Linear Analysis 7 2001 5599 5610 (Pubitemid 32768080)
8. K.C. Chan, and H. Tansri A study of genetic crossover operations on the facility layout problem Computers and Industrial Engineering 26 1994 537 550
9. L. Chwif, M.R.P. Barretto, and L.A. Moscato A solution to the facility layout problem using simulated annealing Computers in Industry 36 1998 125 132 (Pubitemid 128407632)
10. L. Davis Handbook of genetic algorithms 1991 Nostrand Reinhold New York
11. M.A. El-Baz A genetic algorithm for facility layout problems of different manufacturing environments Computers and Industrial Engineering 47 2004 233 246
12. T. Ertay, D. Ruan, and U.R. Tuzkaya Integrating data envelopment analysis and analytic hierarchy for the facility layout design in manufacturing systems Information Sciences 176 2006 237 262 (Pubitemid 41625570)
13. R.L. Francis, L.F. McGinnis, and J.A. White Facility layout and location - an analytical approach 1992 Prentice-Hall Englewood Cliffs
14. R.L. Francis, and J.A. White Facility layout and location - an analytical approach 1974 Prentice-Hall New Jersey
15. X.U. Gang, G. Lazaros, and Papageorgiou Process plant layout using an improvement-type algorithm Chemical Engineering Research and Design 87 2009 780 788
16. K.Y. Gau, and R.D. Meller An iterative facility layout algorithm International Journal of Production Research 37 1999 3739 3758
17. M. Gen, and R. Cheng Genetic algorithms and engineering design 1997 Wiley Interscience Publication
18. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley New York
19. M.C. González-Cruz, and E. Gómez-Senent Martínez An entropy-based algorithm to solve the facility layout design problem Robotics and Computer-Integrated Manufacturing 2010 10.1016/j.rcim.2010.06.015
20. J.J. Grefenstette Optimization of control parameters for genetic algorithms IEEE Transactions on Systems, Man, and Cybernetics 16 1986 122 128 (Pubitemid 16187857)
21. W. Groissboeck, E. Lughofer, and S. Thumfart Associating visual textures with human perceptions using genetic algorithms Information Sciences 180 2010 2065 2084
22. R.K. Gupta, and A.K. Bhunia An application of real-coded genetic algorithm (RCGA) for integer linear programming in production-transportation problems with flexible transportation cost Advanced Modeling and Optimization 8 2006 73 98
23. S. Hamamoto Development and validation of genetic algorithm-based facility layout a case study in the pharmaceutical industry International Journal of Production Research 37 1999 749 768
24. Y. Hani, L. Amodeo, F. Yalaoui, and H. Chen Ant colony optimization for solving an industrial layout problem European Journal of Operational Research 183 2007 633 642 (Pubitemid 46891149)
25. C. Hicks A genetic algorithm tool for optimising cellular or functional layouts in the capital goods industry International Journal of Production Economics 104 2006 598 614 (Pubitemid 44403072)
26. M. Hifi, and R. M'Hallah Approximate algorithms for constrained circular cutting problems Computers and Operations Research 31 2004 675 694 (Pubitemid 38135872)
27. J.H. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press Ann Arbor
28. A.A. Islier A genetic algorithm approach for multiple criteria facility layout design International Journal of Production Research 36 1998 1549 1569 (Pubitemid 128553213)
29. T.L. James, E.C. Brown, and K.B. Keeling A hybrid grouping genetic algorithm for the cell formation problem Computers and Operations Research 34 2007 2059 2079 (Pubitemid 44879773)
30. Kazerooni, M.; Luonge, L.; Abhary, K.; Chan, F.; Pun, F. (1996). An integrated method for cell layout problem using genetic algorithms. In Proceedings of the 12th International Conference on CAD/CAM Robotics and Factories of the Future (pp. 752-762).
31. S.E. Kesen, S.K. Das, and Z. Güngör A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs) Computers and Operations Research 37 2010 1148 1156
32. S.A. Khan, and A.P. Engelbrecht A new fuzzy operator and its application to topology design of distributed local area networks Information Sciences 177 2007 2692 2711 (Pubitemid 46574628)
33. T.C. Koopmans, and M.J. Beckman Assignment problems and the location of economic activities Econometrica 25 1957 53 76
34. K.-Y. Lee, S.-N. Han, and M.-I. Roh An improved genetic algorithm for facility layout problems having inner structure walls and passages Computers and Operations Research 30 2003 117 138 (Pubitemid 35404866)
35. K.-Y. Lee, M.-I. Roh, and H.S. Jeong An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages Computers and Operations Research 32 2005 879 899
36. L.Y. Liang, and W.C. Chao The strategies of tabu search technique for facility layout optimization Automation in Construction 17 2008 657 669
37. I. Mahdavi, and B. Mahadevan CLASS: An algorithm for cellular manufacturing system and layout design using sequence data Robotics and Computer-Integrated Manufacturing 24 2008 488 497 (Pubitemid 351312264)
38. K.L. Mak, Y.S. Wong, and T.S. Chan A genetic algorithm for facility layout problems Journal of Computer Integrated Manufacturing Systems 1 1998 113 123
39. R. Mallipeddi, S. Mallipeddi, and P.N. Suganthan Ensemble strategies with adaptive evolutionary programming Information Sciences 180 2010 1571 1581
40. J. Martens Two genetic algorithms to solve a layout problem in fashion industry European Journal of Operational Research 154 2004 304 322
41. M. Mir, and M.H. Imaam A hybrid optimization approach for layout design of unequal-area facilities Computers and Industrial Engineering 39 2001 49 63 (Pubitemid 32263380)
42. Montreuil, B. (1990). A modeling framework for integrating layout design and flow network design. In Proceedings from the Material Handling Research Colloquium (vol. 2, pp. 43-58). Hebron, KY.
43. A. Muc, and W. Gurba Genetic algorithms and finite element analysis in optimization of composite structures Composite Structures 54 2001 275 281 (Pubitemid 32956852)
44. K.S. Nawaz Ripon, S. Kwong, and K.F. Man A real-coding jumping gene genetic algorithm (RJGGA) for multi objective optimization Information Sciences 177 2007 632 654 (Pubitemid 44634453)
45. S.K. Peer, and D.K. Sharma Human-computer interaction design with multi-goal facilities layout model Computers and Mathematics with Applications 56 2008 2164 2174
46. M. Rajasekharan, B.A. Peters, and T. Yang A genetic algorithm for facility layout design in flexible manufacturing systems International Journal of Production Research 36 1998 95 110 (Pubitemid 128553154)
47. D. Raman, S.V. Nagalingam, and G.C.I. Lin Towards measuring the effectiveness of a facilities layout Robotics and Computer-Integrated Manufacturing 25 2009 191 203
48. A.S. Ramkumar, S.G. Ponnambalam, and N. Jawahar A new iterated fast local search heuristic for solving QAP formulation in facility layout design Robotics and Computer-Integrated Manufacturing. 25 2009 620 629
49. A.S. Ramkumar, S.G. Ponnambalam, N. Jawahar, and RK. Suresh Iterated fast local search algorithm for quadratic assignment problems Robotics and Computer-Integrated Manufacturing 2008 doi:10.1016/j.rcim.2007.01.004 (Pubitemid 351312257)
50. H. Samarghandi, and K. Eshghi An efficient tabu algorithm for the single row facility layout problem European Journal of Operational Research 205 2010 98 105
51. Santamarina, M.C. (1996). Métodos de optimización en la generación de distribuciones de plantas industriales mediante la aplicación de Algoritmos genéticos y técnicas basadas en Arboles de Corte, Tesis Doctoral, Spain: D.I.C.UPV.
52. S. Schockaert, P.D. Smart, and F.A. Twaroch Generating approximate region boundaries from heterogeneous spatial information: An evolutionary approach Information Sciences 181 2011 257 283
53. D. Scholz, F. Jaehn, and A. Junker Extensions to STaTS for practical applications of the facility layout problem European Journal of Operational Research 204 2010 463 472
54. H.D. Sherali, B.M.P. Fraticelli, and R.D. Meller Enhanced model formulations for optimal facility layout Operations Research 51 2003 629 644
55. M. Solimanpur, P. Vrat, and R. Shankar Ant Colony optimization algorithm to the inter-cell layout problem in cellular manufacturing European Journal of Operational Research 157 2004 592 606
56. M. Solimanpur, P. Vrat, and R. Shankar Ant algorithm for the single row layout problem in flexible manufacturing systems Computers and Operations Research 32 2005 583 598
57. K.A. Tam Genetic algorithms, function optimization, and facility layout design European Journal of Operational Research 63 1992 322 346
58. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness Information Sciences 177 2007 5072 5090 (Pubitemid 47331458)
59. R. Tavakkoli-Moghaddam, and E. Shayan Facilities layout design by genetic algorithms Computers and Industrial Engineering 35 1998 527 530 (Pubitemid 128674770)
60. M.-J. Wang, M.H. Hu, and M.-Y. Ku A solution to the unequal area facilities layout problem by genetic algorithm Computers in Industry 56 2005 207 220 (Pubitemid 40206238)
61. K.Y. Wong, and Komarudin Solving facility layout problems using flexible bay structure representation and ant system algorithm Expert Systems with Applications 37 2010 5523 5527
62. X. Wu, C.H. Chu, Y. Wang, and D. Yue Genetic algorithms for integrating cell formation with machine layout and scheduling Computers and Industrial Engineering 53 2007 277 289 (Pubitemid 47332905)
63. E.L. Yu, and P.N. Suganthan Ensemble of niching algorithms Information Sciences 2010 doi:10.1016/j.ins.2010.04.008
64. J. Zhang, J. Zhuang, H. Du, and S. Wang Self-organizing genetic algorithm based tuning of PID controllers Information Sciences 179 2009 1007 1018