Skip to main content

Dealing with Capacitated Aisles in Facility Layout: A Simulation Optimization Approach

  • Conference paper
  • First Online:
International Joint Conference SOCO’18-CISIS’18-ICEUTE’18 (SOCO’18-CISIS’18-ICEUTE’18 2018)

Abstract

In manufacturing systems layout of machines has a significant impact on production time and cost. The most important reason for this is that machine layout impact on transportation time and cost. When designing layout, the aisles structure has an effect on transportation. The aisles are paths that transporters go through them to move the materials between machines. The capacity of the aisles is not infinitive and there is a limitation for the number of transporters that can pass an aisle at the same time. This causes transporters wait for the aisle to be empty or even transporters crossing. Therefore, when optimizing the layout of machines, the aisles structure and their capacity must be investigated. This paper proposes an approach for layout design in manufacturing systems taking into account capacitated aisles structure. First, the aisle structure is determined. Then, the machines are assigned in the possible areas. A simulation optimization approach is proposed to solve the problem. This helps us to avoid unrealistic assumptions and consider realistic conditions such as stochastic characteristics of the manufacturing system, random process time and random breakdown. A genetic algorithm is used to search for the best position of machines. Finally, a numerical example is included to illustrate the proposed approach.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Tompkins, J.A., White, Y.A., Bozer, E.H., Frazelle, J.M.A., Tanchoco, J.: Facilities Planning. Wiley, New York (1996)

    Google Scholar 

  2. Drira, A., Pierreval, H., Hajri-Gabouj, S.: Facility layout problems: a survey. Ann. Rev. Control 31, 255–267 (2007)

    Article  Google Scholar 

  3. Benson, B., Foote, B.L.: DoorFAST: a constructive procedure to optimally layout a facility including aisles and door locations based on an aisle flow distance metric. Int. J. Prod. Res. 35, 1825–1842 (1997)

    Article  Google Scholar 

  4. Bock, S., Hoberg, K.: Detailed layout planning for irregularly-shaped machines with transportation path design. Eur. J. Oper. Res. 177(2), 693–718 (2007)

    Article  Google Scholar 

  5. Hamzeei, M., Farahani, R.Z., Rashidi-Bajgan, H.: An ant colony-based algorithm for finding the shortest bidirectional path for automated guided vehicles in a block layout. Int. J. Adv. Manuf. Technol. 64(1–4), 399–409 (2013)

    Article  Google Scholar 

  6. Mohammadi, M., Forghani, K.: A novel approach for considering layout problem in cellular manufacturing systems with alternative processing routings and subcontracting approach. Appl. Math. Model. 38, 3624–3640 (2014)

    Article  Google Scholar 

  7. Wang, G., Yan, Y., Zhang, X., Shangguan, J., Xiao,Y.: A simulation optimization approach for facility layout problem. In: IEEE International Conference on Industrial Engineering and Engineering Management, pp. 734–738 (2008)

    Google Scholar 

  8. Klausnitzer, A., Lasch, R.: Extended model formulation of the facility layout problem with aisle structure. In: Mattfeld, D., Spengler, T., Brinkmann, J., Grunewald, M. (eds.) Logistics Management. Lecture Notes in Logistics. Springer, Cham (2016)

    Google Scholar 

  9. Friedrich, C., Klausnitzer, A., Lasch, R.: Integrated slicing tree approach for solving the facility layout problem with input and output locations based on contour distance. Eur. J. Oper. Res. (2018). https://doi.org/10.1016/j.ejor.2018.01.001

  10. Zafar Allahyari, M., Azab, A.: Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem. Expert Syst. Appl. 91, 46–62 (2018)

    Article  Google Scholar 

  11. Wu, Y., Appleton, E.: The optimization of block layout and aisle structure by a genetic algorithm. Comput. Ind. Eng. 41, 371–387 (2002)

    Article  Google Scholar 

  12. Bokhorst, J.A.C.: Shop floor design: layout, investments, cross-training, and labor allocation, Doctor of Philosophy, University of Groningen (2005)

    Google Scholar 

  13. Chan, F.T.S., Chan, H.K.: Design of a PCB plant with expert system and simulation approach. Expert Syst. Appl. 28(3), 409–423 (2005)

    Article  Google Scholar 

  14. Gyulai, D., Szaller, A., Viharos, Z.J.: Simulation-based flexible layout planning considering stochastic effects. Procedia CIRP 57, 177–182 (2016)

    Article  Google Scholar 

  15. Prajapat, N., Waller, T., Young, J., Tiwari, A.: Layout optimization of a repair facility using discrete event simulation. Procedia CIRP 56, 574–579 (2016)

    Article  Google Scholar 

  16. Wang, L.F., Shi, L.Y.: Simulation optimization: a review on theory and applications. Acta Autom. Sin. 39(11), 1957–1968 (2013)

    Article  Google Scholar 

  17. Pourvaziri, H., Naderi, B.: A hybrid multi-population genetic algorithm for the dynamic facility layout problem. Appl. Soft Comput. 24, 457–469 (2014)

    Article  Google Scholar 

  18. Smullen, D., Gillett, J., Heron, J., Rahnamayan, SH.: Genetic algorithm with self-adaptive mutation controlled by chromosome similarity. In: IEEE Congress on Evolutionary Computation (CEC), Beijing, China (2014)

    Google Scholar 

  19. Ho, Y.C., Liu, H.C.: A simulation study on the performance of pickup-dispatching rules for multiple-load AGVs. Comput. Ind. Eng. 51(3), 445–463 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hani Pourvaziri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pourvaziri, H., Pierreval, H. (2019). Dealing with Capacitated Aisles in Facility Layout: A Simulation Optimization Approach. In: Graña, M., et al. International Joint Conference SOCO’18-CISIS’18-ICEUTE’18. SOCO’18-CISIS’18-ICEUTE’18 2018. Advances in Intelligent Systems and Computing, vol 771. Springer, Cham. https://doi.org/10.1007/978-3-319-94120-2_25

Download citation

Publish with us

Policies and ethics