Skip to main content
SpringerLink
Log in

Integrated facility design using an evolutionary approach with a subordinate network algorithm

  • Conference paper
  • First Online:
Book cover Parallel Problem Solving from Nature — PPSN V (PPSN 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1498))

Included in the following conference series:

Abstract

The facility design problem is a common one in manufacturing and service industries and has been studied extensively in the literature. However, restrictions on the scope of the design problem have been imposed by the limitations of the optimization techniques employed. This paper uses an evolutionary approach with a subordinate network optimization algorithm to produce integrated designs that have better translations into physical plant designs. A new distance metric to consider material travel along the perimeter of the departments to and from input/output locations is devised. This perimeter distance metric is used in the objective function to produce facility designs that simultaneously optimize design of department shapes, department placement and location of the department input/output points.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahuja, R. K., Magnanti, T. L., Orlin, J. B.: Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Upper Saddle, NJ (1993)

    Google Scholar 

  2. Armour, G. C., Buffa, E. S.: A Heuristic Algorithm and Simulation Approach to Relative Allocation of Facilities. Management Science (9) (1963) 294–309

    Google Scholar 

  3. Banerjee, P., Zhou, Y., Montreuil, B.: Genetically Assisted Optimization of Cell Layout and Material Flow Path Skeleton. IE Transactions (29) (1997) 277–291

    Google Scholar 

  4. Bazaraa, M. S.: Computerized Layout Design: A Branch and Bound Approach. AIIE Transactions (7) (1975) 432–438

    Google Scholar 

  5. Benson, B., Foote, B. L.: Door FAST: A Constructive Procedure to Optimally Layout a Facility Including Aisles and Door Locations Based on an Aisle Flow Distance Metric. International Journal of Production Research (35) (1997) 1825–1842.

    Google Scholar 

  6. Bozer, Y. A., Meller, R. D.: A Reexamination of the Distance-based Facility Layout Problem. IIE Transactions (29) (1997) 549–560

    Google Scholar 

  7. Coit, D. W., Smith, A. E., Tate, D. M.: Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems. INFORMS Journal on Computing (8) (1996) 173–182

    Google Scholar 

  8. Harhalakis, G., Lu, T., Minis, I., Nagi, R.: A Practical Method for Design of Hybrid-type Production Facilities. International Journal of Production Research (34) (1996) 897–918

    Google Scholar 

  9. Hassan, M. M. D., Hogg, G. L., Smith, D. R.: Shape: A Construction Algorithm for Area Placement Evaluation. International Journal of Production Research (24) (1986) 1283–1295

    Google Scholar 

  10. Kane, M. C., Nagi, R.: Integrated Material Flow and Layout in Facilities Design. In Proceedings of the Sixth Industrial Engineering Research Conference, Miami FL (May 1997) 919–924

    Google Scholar 

  11. Kusiak, A., Heragu, S. S.: The Facility Layout Problem. European Journal of Operational Research (29) (1987) 229–251

    Google Scholar 

  12. Meller, R. D., Gau, K.-Y.: The Facility Layout Problem: Recent and Emerging Trends and Perspectives. Journal of Manufacturing Systems (15) (1996) 351–366

    Google Scholar 

  13. Norman, B. A., Smith, A. E., Arapoglu, R. A: Integrated Facilities Layout Using a Perimeter Distance Measure. IDE Transactions, in review

    Google Scholar 

  14. Reeves, C. R.: Genetic Algorithms for the Operations Researcher. INFORMS Journal on Computing (9) (1997) 231–250.

    Google Scholar 

  15. Smith, A. E., Coit, D. W.: Constraint-Handling Techniques — Penalty Functions. In Handbook of Evolutionary Computation, Institute of Physics Publishing and Oxford University Press, Bristol, U.K. (1997) Chapter C5.2

    Google Scholar 

  16. Smith, A. E, Tate, D. M.: Genetic Optimization using a Penalty Function. In Proceedings of the Fifth International Conference on Genetic Algorithms, Urbana, IL (July 1993) 499–505

    Google Scholar 

  17. Tam, K. Y.: Genetic Algorithms, Function Optimization, and Facility Layout Design. European Journal of Operational Research (63) (1992a) 322–346

    Google Scholar 

  18. Tam, K. Y.: A Simulated Annealing Algorithm for Allocating Space to Manufacturing Cells. International Journal of Production Research (30) (1992b) 63–87

    Google Scholar 

  19. Tate, D. M., Smith, A. E.: Genetic Algorithm Optimization Applied to Variations of the Unequal Area Facilities Layout Problem. In Proceedings of the Second Industrial Engineering Research Conference, Los Angeles (May 1993). IIE, Atlanta (1993) 335–339

    Google Scholar 

  20. Tate, D. M., Smith, A. E.: Unequal-area Facility Layout by Genetic Search. IIE Transactions (27) (1995) 465–472

    Google Scholar 

  21. Tompkins, J. A.: Facilities Planning: A Vision for the 21st Century. IIE Solutions (August 1997) 18–19

    Google Scholar 

  22. Tretheway, S. J., Foote, B. L.: Automatic Computation and Drawing of Facility Layouts with Logical Aisle Structures. International Journal of Production Research (32) (1994) 1545–1556

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, University of Pittsburgh, 15261, Pittsburgh, PA, USA

    Bryan A. Norman, Alice E. Smith & Rifat Aykut Arapoglu

Authors
  1. Bryan A. Norman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alice E. Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rifat Aykut Arapoglu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Agoston E. Eiben Thomas Bäck Marc Schoenauer Hans-Paul Schwefel

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Norman, B.A., Smith, A.E., Arapoglu, R.A. (1998). Integrated facility design using an evolutionary approach with a subordinate network algorithm. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056935

Download citation

  • DOI: https://doi.org/10.1007/BFb0056935

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65078-2

  • Online ISBN: 978-3-540-49672-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation