A Genetic Algorithm tool for optimising cellular or functional layouts in the capital goods industry

International Journal of Production Economics

Volumn 104, Issue 2, 2006, Pages 598-614

  Hicks, Christian ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Cellular manufacturing; Facilities layout problem; Genetic Algorithm; Layout; Plant layout

Indexed keywords

CELLULAR MANUFACTURING; GENETIC ALGORITHMS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; STATISTICAL METHODS; STRUCTURAL DESIGN;

CAPITAL GOODS INDUSTRY; FACILITIES LAYOUT PROBLEMS; GREEN FIELD PROBLEM; RECTILINEAR DISTANCE;

PLANT LAYOUT;

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

References (48)

1. Al-Sultan K.S., and Fedjki C.A. A genetic algorithm for the part family formation problem. Production Planning and Control 8 8 (1997) 788-796
2. Askin R.G., and Standridge C.R. Modelling and Analysis of Manufacturing Systems (1993), Wiley, New York
3. Aytug H., Knouja M., and Vergara F.E. Use of genetic algorithms to solve production and operations management problems: A review. International Journal of Production Research 41 17 (2003) 3955-4009
4. Azadivar F., and Wang J. Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research 38 17 (2000) 4369-4383
5. Balakrishnan J. Manufacturing cell formation using similarity coefficients and pair-wise interchange: Formulation and comparison. Production Planning and Control 7 1 (1996) 11-21
6. Ballakur A., and Steudel H.J. A within cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research 25 5 (1987) 639-665
7. Burbidge J.L. Production Flow Analysis for Planning Group Technology (1989), Clarendon Press, Oxford, England
8. Chan H.A., and Milner D.A. Direct clustering algorithm for group formation in cellular manufacturing. Journal of Manufacturing Systems 1 1 (1982) 65-72
9. Chan K.C., and Tansri H. A study of genetic crossover operations on the facilities layout problem. Computers & Industrial Engineering 26 3 (1994) 537-550
10. Chiang W.C., and Kouvelis P. Improved tabu search heuristic for solving facility layout design problems. International Journal of Production Research 34 9 (1996) 2565-2585
11. Das S. A facility layout for flexible manufacturing systems. International Journal of Production Research 31 2 (1993) 279-297
12. Dimopoulos C., and Zalzala A.M.S. Recent developments in evolutionary computing for manufacturing optimization: problems, solutions and comparisons. IEEE Transactions on Evolutionary Computation 68 2 (2000) 93-113
13. Gallagher C.C., and Knight W.A. Group Technology Production Methods in Manufacture (1986), Wiley, New York
14. Goldberg D.E. Genetic Algorithms in Search, Optimisation and Machine Learning (1989), Addison-Wesley, Massachusetts, USA
15. Goldberg D.E., and Lingle R. Alleles, loci and the travelling salesman problem. First International Conference on Genetic Algorithms and Their Applications 1 (1985) 154-159
16. Gravel M., Luntala Nsakanda A., and Price W. Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm. European Journal of Operational Research 109 2 (1998) 286-298
17. Gupta Y.P., Gupta M.C., Kumar A., and Sundaram C. A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research 34 2 (1996) 447-482
18. Hamamoto S., Yih Y., and Salvendy G. Development and validation of genetic algorithm-based facility layout-a case study in the pharmaceutical industry. International Journal of Production Research 37 4 (1999) 749-768
19. Hassan M.M.D., Hogg G.L., and Smith D.R. SHAPE: A construction algorithm for area placement evaluation. International Journal of Production Research 24 5 (1986) 1283-1295
20. Hicks, C., 1998. Computer aided production management (CAPM) systems in make-to-order/engineer-to-order heavy engineering companies. Ph.D. Thesis, Faculty of Engineering, University of Newcastle.
21. Hicks C. A Genetic Algorithm tool for designing manufacturing facilities in the capital goods industry. International Journal of Production Economics 90 2 (2004) 199-211
22. Hicks C., and Braiden P.M. Computer-aided production management issues in the engineer-to-order production of complex capital goods explored using a simulation approach. International Journal of Production Research 38 18 (2000) 4783-4810
23. Hines W.W., and Montgomery D.G. Probability and Statistics in Engineering and Management (1990), Wiley, New York
24. Islier A.A. Genetic algorithm approach for multiple criteria facility layout design. International Journal of Production Research 36 6 (1998) 1549-1569
25. King J.R. Machine-component grouping in production flow analysis: An approach using a rank order clustering algorithm. International Journal of Production Research 18 2 (1980) 213-232
26. Knuth D.E. Seminumerical Algorithms, second ed. vol. 2 of the Art of Computer Programming (1981), Addison-Wesley, Reading, MA
27. Kusiak A., Vannelli A., and Kumar K.R. Clustering analysis: models and algorithms. Control and Cybernetics 15 (1986) 139-153
28. McAuley J. Machine grouping for efficient production. Production Engineer 51 (1972) 53-57
29. Michalewicz, Z., 1995. A survey of constraint handling techniques in evolutionary computation methods. Evolutionary Programming, vol. IV. San Diego, CA, March, pp. 135-158.
30. Michalewicz Z., Dasgupta D., Le Riche R.G., and Schoenauer M. Evolutionary algorithms for constrained engineering problems. Computers & Industrial Engineering 30 4 (1996) 851-870
31. Montgomery D.C. Design and Analysis of Experiments (1997), Wiley, New York
32. Moon C., and Gen M. A genetic algorithm-based approach for design of independent manufacturing cells. International Journal of Production Economics 60-61 (1999) 421-426
33. Pierreval H., Caux C., Paris J.L., and Viguier F. Evolutionary approaches to the design and organization of manufacturing systems. Computers and Industrial Engineering 44 3 (2003) 339-364
34. Plaquin M.-F., and Pierreval H. Cell formation using evolutionary algorithms with certain constraints. International Journal of Production Economics 64 1-3 (2000) 267-278
35. Pongcharoen, P., 2001. A genetic algorithm for production scheduling in the capital goods industry. Ph.D. Thesis, Faculty of Engineering, University of Newcastle.
36. Pongcharoen, P., Hicks, C., Braiden, P.M., Metcalfe, A.V., Stewardson, D.J., 2000. Using Genetic Algorithms for scheduling the production of capital goods. The 11th International Working Seminar on Production Economics, Igls, Austria, 21-25 February, pp. 429-458.
37. Pongcharoen P., Hicks C., Braiden P.M., and Stewardson D. Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products. International Journal of Production Economics 78 3 (2002) 311-378
38. Pongcharoen P., Stewardson D.J., Hicks C., and Braiden P.M. Applying designed experiments to optimise the performance of genetic algorithms used for scheduling complex products in the capital goods industry. Journal of Applied Statistics 28 3 (2001) 441-455
39. Rajasekharan M., Peters B.A., and Yang T. Genetic Algorithm for facility layout design in flexible manufacturing systems. International Journal of Production Research 36 1 (1998) 95-110
40. Seifoddini H., and Wolfe P.M. Application of the similarity coefficient method in group technology. IIE Transactions 18 3 (1986) 228-271
41. Starkweather, T., McDaniel, S., Whitley, C., Mathias, K. and Whitley, D., 1991. A comparison of genetic sequencing operators. Fourth International Conference on Genetic Algorithms, California, pp. 69-76.
42. Suresh G., Vinod V.V., and Sahu S. A genetic algorithm for facility layout. International Journal of Production Research 33 12 (1995) 3411-3423
43. Tam K.Y., and Chan S.K. Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings. International Journal of Production Research 36 12 (1998) 3253-3272
44. Uddin M.K., and Shanker K. Grouping of parts and machines in presence of alternative process routes by genetic algorithm. International Journal of Production Economics 76 3 (2002) 219-228
45. Wemmerlov U., and Hyer N.L. Cellular manufacturing in the U.S. industry: A survey of users. International Journal of Production Research 27 9 (1989) 1511-1530
46. Wichmann B.A., and Hill I.D. An efficient and portable pseudo-random number generator. Applied Statistics 31 (1982) 188-190
47. Wolpert, D.H., Macready, W.G., 1995. No Free Lunch Theorems for Optimisation. Santa Fe Institute, SFI-TR-05-010, Santa Fe.
48. Wu, Y., 1999. Computer aided design of cellular manufacturing layout. Ph.D. Thesis, School of Engineering and Applied Science, University of Durham.