Genetically assisted optimization of cell layout and material flow path skeleton

IIE Transactions (Institute of Industrial Engineers)

Volumn 29, Issue 4, 1997, Pages 277-291

  Banerjee, P ^a   Zhou, Y ^b   Montreuil, B ^c  

^a University of Illinois at Chicago   (United States)

^b Colborne Corp ^*  (United States)

^c UNIVERSITÉ LAVAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMMING; OPTIMIZATION;

MANUFACTURING CELL DESIGN;

GENETIC ALGORITHMS;

EID: 0031118723     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408179708966334     Document Type: Article

References (31)

1. Armour, G.C., and Buffa, E.S., (1963) A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9 (2), 294–309.
2. Banerjee, P., (1995) Graph theoretic insights for efficient design of genetic search space for a facilities layout problem. Tech. Rep., Dept. of Mech. Eng., Univ. of Illinois at Chicago.
3. Banerjee, P., Montreuil, B., Moodie, C.L., and Kashyap, R.L., (1992) A modeling of interactive facilities layout designer reasoning using qualitative patterns. International Journal of Production Research, 30 (3), 433–453.
4. Banerjee, P., and Zhou, Y., (1995) Facilities layout design optimization with single loop material flow path configuration. International Journal of Production Research, 33 (1), 183–204.
5. Bazaraa, M.S., (1975) Computerized layout design a branch and bound approach. AIIE Transactions. 7 (4), 432–438.
6. Broughton, S.A., and Charumongkol, V., (1989) Mean and standard deviation of the layout cost distribution in facilities design problems. Res. Rep. 89-19, Dept. of Mathematics, Cleveland State University (abridged version appeared in Computers and Industrial Engineering, 19(1-4), 313-317).
7. DeJong, K.A., (1980) Adaptive system design a genetic approach. IEEE Transactions on Systems, Man and Cybernetics, SMC-10 (9), 566–574.
8. DeJong, K.A., and Spears, W.M., (1992) A formal analysis of the role of multi-point crossover in genetic algorithms. Annals of Mathematics and Artificial Intelligence 5, 1–26.
9. Foulds, L.R., and Giffin, J.W., (1985) A graph-theoretic heuristic for minimizing total transport cost in facilities layout. International Journal of Production Research. 23 (6), 1247–1257.
10. Francis, R.L., McGinnis, L.F., and White, J.A., (1992) Facility Layout and Location An Analytical Approach, 2nd edn, Prentice Hall, Englewood Cliffs, NJ.
11. Gilmore, P.C., (1961) A solution to the module placement problem. IBM Res. Rep. RC 430, April.
12. Gilmore, P.C., and Gomory, R.E., (1965) Multistage cutting stock problems of two and more dimensions. Operations Research, 13, 94–120.
13. Golany, B., and Rosenblatt, M.J., (1989) A heuristic algorithm for the quadratic assignment formulation to the plant layout problem. International Journal of Production Research, 27 (2), 293–308.
14. Goldberg, D.E., (1989) Genetic algorithms in search, optimization and machine learning, Addison Wesley, Reading, MA.
15. Grefenstette, J.J., (1986) Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics, SMC-16 (1), 122–128.
16. Holland, J.H., (1975) Adaptation in Natural and Artificial System, University of Michigan Press, Ann Arbor, MI.
17. Krishnasami, K., and Banerjee, P., (1994) Minimizing maximum material flow traffic congestion in manufacturing systems layout design. Tech. Rep. 94-13, Dept. of Mech. Eng., Univ. of Illinois at Chicago.
18. Langevin, A., Montreuil, B., and Riopel, D., (1994) Spine layout design. International Journal of Production Research, 32 (2), 429–442.
19. Montreuil, B., (1991) A modelling framework for integrating layout design and flow network design, in Progress in Material Handling and Logistics Material Handling '90, vol. 2, White, J.A. et al. (eds.), Springer-Verlag, New York, pp. 96–115.
20. Montreuil, B., and Ratliff, H.D., (1989) Utilizing cut trees as design skeletons for facility layout. IIE TRANSACTIONS, 21 (2), 136–143.
21. Montreuil, B., and Venkatadri, U., (1988) From gross to net layouts an efficient design model. Document 88-56, Universite Laval, Quebec, Canada.
22. Montreuil, B., Venkatadri, U., and Ratliff, H.D., (1993) Generating a layout from a design skeleton. IIE TRANSACTIONS, 25 (1), 3–15.
23. Palliyil, G., and Goetschalckx, M., (1994) A comprehensive model for the concurrent determination of aisles and load stations for aisle-based material handling systems. Technical Report, Industrial and Systems Engineering, Georgia Tech.
24. Syswerda, G., (1989) Uniform crossover in genetic algorithm, in Proc. 3rd International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp. 2–9.
25. Tam, K.Y., (1992) A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research, 30 (1), 63–87.
26. Tam, K.Y., and Li, S.G., (1991) A hierarchical approach to the facility layout problem. International Journal of Production Research, 29 (1), 165–184.
27. Tate, D.M., and Smith, A.E., (1995) Unequal area facility layout using genetic search. IIE Transactions. 27 (4), 465–472.
28. Tompkins, J.A., and White, J.A., (1984) in Facilities Planning, John Wiley, New York, pp. 248–252.
29. van Camp, D.J., Carter, M.W., and Vannelli, A., (1992) A nonlinear optimization approach for solving facility layout problems. European Journal of Operations Research, 57 (2), 174–189.
30. Wallace, H., Hitchings, G.G., and Towill, D.R., (1976) Parameter estimation for distributions associated with the facilities design problem. International Journal of Production Research, 14 (2), 263–274.
31. Zhou, Y., (1993) Genetic algorithm with knowledge enhancement for manufacturing systems layout design. Ph.D. Thesis, Dept. of Mechanical Engineering, University of Illinois at Chicago.