Meta-heuristics from nature for the loop layout design problem

International Journal of Production Economics

Volumn 101, Issue 2, 2006, Pages 312-328

  Nearchou, Andreas C ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Combinatorial optimization; Differential evolution; Loop layout problem; Manufacturing optimization; Meta heuristics

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; PERFORMANCE; PROBLEM SOLVING;

COMBINATORIAL OPTIMIZATION; DIFFERENTIAL EVOLUTION; LOOP-LAYOUT PROBLEM; MANUFACTURING OPTIMIZATION;

HEURISTIC METHODS;

EID: 31844453012     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2005.02.001     Document Type: Article

References (28)

1. P. Afentakis A loop layout design problem for flexible manufacturing systems International Journal of Flexible Manufacturing Systems 1 1989 143 175
2. J. Bean Genetics and random keys for sequencing and optimization ORSA Journal on Computing 6 2 1994 154 160
3. R. Cheng, and M. Gen Loop layout design problem in flexible manufacturing systems using genetic algorithms Computers and Industrial Engineering 34 1 1998 53 61
4. R. Cheng, M. Gen, and T. Tosawa Genetic algorithms for designing loop layout manufacturing systems Computers and Industrial Engineering 31 3/4 1996 587 591
5. C. Dimopoulos, and M.S. Zalzala Recent developments in evolutionary computation for manufacturing optimization: Problems, solutions, and comparisons IEEE Transactions on Evolutionary Computation 4 2 2000 93 113
6. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco, CA
7. M. Gen, and R. Cheng Genetic Algorithms and Engineering Design 1997 Wiley New York
8. A. Gómez, Q.I. Fernández, D. García De la Fuente, and P.J. García Using genetic algorithms to resolve layout problems in facilities where there are aisles International Journal of Production Economics 84 3 2003 271 282
9. M.M.D. Hassan Machine layout problem in modern manufacturing facilities International Journal of Production Research 32 11 1994 2559 2584
10. M.M.D. Hassan Layout design in group technology manufacturing International Journal of Production Economics 38 Part 2-3 1995 173 188
11. C. Hicks A genetic algorithm tool for designing manufacturing facilities in the capital goods industry International Journal of Production Economics 90 2 2004 199 211
12. G. Ioannou, and I. Minis A review of current research in manufacturing shop design integration Journal of Intelligent Manufacturing 9 1 1998 57 72
13. B. Kaku, and R. Rachamadugu Layout design for flexible manufacturing systems European Journal of Operational Research 57 1992 224 230
14. S. Kirkpatrick Jr., C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
15. A. Kusiak Intelligent Manufacturing Systems 1990 Prentice-Hall Inc. Englewood Cliffs, NJ
16. A. Kusiak, and S.S. Heragu The facility layout problem European Journal of Operational Research 29 1987 229 251
17. J. Leung A graph-theoretic heuristic for designing loop-layout manufacturing systems European Journal of Operational Research 57 1992 243 252
18. R.D. Meller, and K.-Y. Gau The facility layout problem: Recent trends and emerging trends and perspectives Journal of Manufacturing Systems 15 5 1996 351 366
19. Z. Michalewicz Genetic Algorithms+Data Structure=Evolution Algorithms third ed. 1999 Springer New York
20. R. Millen, M.M. Solomon, and P. Afentakis The impact of a single input/output device on layout considerations in flexible manufacturing systems International Journal of Production Research 30 1 1992 89 93
21. M.-F. Plaquin, and H. Pierreval Cell formation using evolutionary algorithms with certain constraints International Journal of Production Economics 64 1-3 2000 267 278
22. C.N. Potts, and J.D. Whitehead Workload balancing and loop layout in the design of a flexible manufacturing system European Journal of Operational Research 129 2 2001 326 336
23. K. Price, and R. Storn Differential evolution Dr Dobb's Journal 18-24 1997
24. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal Global Optimization 11 1997 241 354
25. B.C. Tansel, and C. Bilen Move based heuristics for the unidirectional loop network layout problem European Journal of Operational Research 108 1998 36 48
26. P. Tian, J. Ma, and D.-Mo. Zhang Application of simulated annealing to the combinatorial optimization problem with permutation property: An investigation of generation mechanism European Journal of Operational Research 118 1999 81 94
27. M.K. Uddin, and K. Shanker Grouping of parts and machines in presence of alternative process routes by genetic algorithm International Journal of Production Economics 79 3 2002 219 228
28. Zaharie, D., 2002. Critical values for the control parameters of differential evolution algorithms. In: Matoušek, R., Ošmera, P. (Eds.), Proceedings of MENDEL 2002, Eighth International Mendel Conference on Soft Computing. Brno, Czech Republic, pp. 62-67.