Abstract
This chapter discusses the use of genetic algorithms for the design of industrial facilities. Block design of the location of departments or work centers is integrated with the detailed design of aisle structure, material handling system, machine placement and input/output locations. Another aspect is to improve the design optimization objective function by matching the choice of flowpath distance metric with the type of material handling system. A modular approach has been taken where various aspects of this evolutionary facility design framework can be used independently or in conjunction with one another.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ahuja, R. K., Magnanti, T. L. and Orlin, J. B. (1993). Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Upper Saddle, NJ.
Armour, G. C. and Buffa, E. S. (1963). A heuristic algorithm and simulation approach to relative allocation of facilities. Management Science, 9, 294–309.
Arapoglu, R. A., Norman, B. A. and Smith, A. E. (1999). Locating Input and Output Points in Facilities Design: A Comparison of Constructive, Evolutionary and Exact Methods. Technical Report, 99-1, Dept. of Industrial Engineering, University of Pittsburgh, to appear IEEE Transactions on Evolutionary Computation.
Bazaraa, M. S. (1975). Computerized layout design: A branch and bound approach. AIIE Transactions, 7(4), 432–438.
Bos, J. (1993). Zoning in forest management: a quadratic assignment problem solved by simulated annealing. Journal of Environmental Management, 37, 127–145.
Cohoon, J. P. and Paris, W. D. (1987). Genetic placement. IEEE Transactions on Computer-Aided Design, 6, 956–964.
Coit, D. W. and Smith, A. E. (1996). Penalty guided search for reliability design optimization. Computers and Industrial Engineering, 40, 895–904.
Coit, D. W., Smith, A. E. and Tate, D. M. (1996). Adaptive penalty methods for genetic optimization of constrained combinatorial problems. INFORMS Journal on Computing, 8, 173–182.
CPLEX Optimization Inc.. CPLEX 6.0 User Documentation, 1999, web: www.cplex.com.
Elshafei, A. N. (1977). Hospital layout as a quadratic assignment problem. Operational Research Quarterly, 28, 167–179.
Foulds, L. R., Gibbons, P. B. and Giffin, J. W. (1985). Facilities layout adjacency determination: An experimental comparison of three graph theoretic heuristics. Operations Research, 33, 1091–1106.
Foulds, L. R. and Robinson D. F. (1976). A strategy for solving the plant layout problem. Operational Research Quarterly 27, 845–855.
Foulds, L. R. and Robinson D. F. (1978). Graph theoretic heuristics for the plant layout problem. International Journal of Production Research, 16, 27–37.
Hassan, M. M. D., Hogg, G. L. and Smith, D. R. (1986). Shape: A construction algorithm for area placement evaluation. International Journal of Production Research, 24, 1283–1295.
Imam, M. H. and Mir, M. (1993). Automated layout of facilities of unequal areas. Computers and Industrial Engineering, 24, 355–366.
Kusiak, A. and Heragu, S. S. (1987). The facility layout problem. European Journal of Operational Research, 29, 229–251.
Meller, R. D. and Bozer, Y. A. (1996). A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research, 34, 1675–1692.
Meller, R. D. and Gau, K.-Y. (1996). The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15, 351–366.
Montreuil, B. and Ratliff, H. D. (1989). Utilizing cut trees as design skeletons for facility layout. IIE Transactions, 21, 136–143.
Montreuil, B., Venkatadri, U. and Ratliff, H. D. (1993). Generating a layout from a design skeleton. IIE Transactions, 25, 3–15.
Norman, B. A., Smith, A. E. and Arapoglu, R. A. (1998). Integrated facilities layout using a perimeter distance metric. Parallel Problem Solving from Nature (PPSN V) (A. E. Eiben, T. Baeck, M. Schoenauer and H.-P. Schwefel, editors), Lecture Notes in Computer Science 1498, Springer-Verlag, Berlin, Germany, 937–946.
Norman, B. A., Smith, A. E. and Arapoglu, R. A. (2001). Integrated facilities layout using a perimeter distance measure. IIE Transactions, 33, 337–344.
Norman, B. A., Smith, E. A., Yildirim, E. and Tharmmaphornphilas, W. (2000). An Evolutionary Approach to Incorporating Intradepartmental Flow into Facilities Design. Technical Report 00-02, Dept. of Industrial Engineering, University of Pittsburgh, 2000, to appear Advances in Engineering Software.
Sinriech, D. and Edouard, S. (1996). A genetic approach to the material flow network design problem in SFT based systems. Proceedings of the Fifth IE Research Conference, 411–416.
Sinriech, D. and Tanchoco, J. M. A. (1995). An introduction to the segmented flow approach for discrete material flow systems. International Journal of Production Research, 33, 3381–3410.
Sinriech, D. and Tanchoco, J. M. A. (1997). Design procedures and implementation of the segmented flow topology (SFT) for discrete manufacturing systems. HE Transactions, 29, 323–335.
Smith, A. E., Ozdemir, G., and Norman, B. A. (2000). Explicitly incorporating multiple material handling systems within block layout design. Material Handling Research Colloquium, Material Handling Institute of America, June 2000, CD Rom format.
Smith, A. E. and Tate, D. M. (1993). Genetic optimization using a penalty function. Proceedings of the Fifth International Conference on Genetic Algorithms, 499–505.
Tarn, K. Y. (1992a). Genetic algorithms, function optimization, and facility layout design. European Journal of Operational Research, 63, 322–346.
Tam, K. Y. (1992b). A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research, 30, 63–87.
Tate, D. M. and Smith, A. E. (1995). Unequal-area facility layout by genetic search. IIE Transactions, 27, 465–472.
Tompkins, J. A. (1997). Facilities planning: A vision for the 21st century. IIE Solutions, August 1997, 18–19.
van Camp, D. J., Carter, M. W. and Vannelli, A. (1991). A nonlinear optimization approach for solving facility layout problems. European Journal of Operational Research, 57, 174–189.
Welgama, P. S. and Gibson, P. R. (1996). An integrated methodology for automating the determination of layout and materials handling system. International Journal of Production Research, 34, 2247–2264.
Yeh, I.-C., (1995). Construction-site layout using annealed neural network. Journal of Computing in Civil Engineering, 9, 201–208.
Ziai, M. R. and Sule, D. R. (1991). Computerized facility layout design. Computers and Industrial Engineering, 21, 385–389.
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers
About this chapter
Cite this chapter
Smith, A.E., Norman, B.A. (2003). Design of Production Facilities Using Evolutionary Computing. In: Evolutionary Optimization. International Series in Operations Research & Management Science, vol 48. Springer, Boston, MA. https://doi.org/10.1007/0-306-48041-7_12
Download citation
DOI: https://doi.org/10.1007/0-306-48041-7_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-7654-5
Online ISBN: 978-0-306-48041-6
eBook Packages: Springer Book Archive