Reconfigurable Facility Layout Design for Job-Shop Assembly Operations

  • Lihui Wang
  • Shadi Keshavarzmanesh
  • Hsi-Yung Feng


Highly turbulent environment of dynamic job-shop operations affects shop-floor layout as well as manufacturing operations. Due to the dynamic nature of layout changes, essential requirements such as adaptability and responsiveness to the changes need to be considered in addition to the cost issues of material handling and machine relocation when reconfiguring a shop floor’s layout. Here, based on the source of uncertainty, the shop-floor layout problem is split into two sub-problems and dealt with by two modules: re-layout and find-route. Genetic algorithm is used where changes cause the entire shop re-layout, while function blocks are utilised to find the best sequence of robots for the new conditions within the existing layout. This chapter reports the latest development to the authors’ previous work.


Material Handling Shop Floor Layout Problem Machine Type Facility Layout 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Raman, D., Nagaliangam, S. V., & Lin, G. C. I. (2009). Towards measuring the effectiveness of a facilities layout. Robotics Computer-Integrated Manufacturing, 25, 191–203.CrossRefGoogle Scholar
  2. 2.
    Webster, D. B., & Tyberghein, M. B. (1980). Measuring flexibility of job-shop layouts. International Journal of Production Research, 18(1), 21–29.CrossRefGoogle Scholar
  3. 3.
    Kulturel-Konak, S. (2007). Approaches to uncertainties in facility layout problems: perspective at the beginning of 21st century. Journal of Intelligent Manufacturing, 18, 237–284.CrossRefGoogle Scholar
  4. 4.
    Benjafar, S., Heragu, S. S., & Irani, S. A. (2002). Next generation facility layout: research challenges and recent progress. Interfaces, 32(6), 58–76.CrossRefGoogle Scholar
  5. 5.
    Meng, G., Heragu, S. S., & Zijm, H. (2004). Reconfigurable layout problem. International Journal of Production Research, 42(22), 4709–4729.MATHCrossRefGoogle Scholar
  6. 6.
    Irani, S.A., & Huang, H. (1998). Layout modules: a novel extension of hybrid cellular layout. Proceedings of 1998 ASME International Engineering Congress and Exposition, Anaheim, CA, November 15–20Google Scholar
  7. 7.
    Parveen, P., Chowdary, B. V., Deshmukh, S. G., & Prasant, P. (2009). A new approach for formation of virtual cells. International Journal of Manufacturing Research, 4(2), 171–188.CrossRefGoogle Scholar
  8. 8.
    Drira, A., Pierreval, H., & Hajri-Gabouj, S. (2007). Facility layout problems: a survey. Annual Review in Control, 31, 255–267.Google Scholar
  9. 9.
    Rosenblatt, M. J. (1986). The dynamics of plant layout. Management Science, 32(1), 76–85.MATHCrossRefGoogle Scholar
  10. 10.
    Urban, T. L. (1993). A heuristics for the dynamic facility layout problem. IIE Transactions, 24(4), 57–62.CrossRefGoogle Scholar
  11. 11.
    El-Baz, M. A. (2004). A genetic algorithm for facility layout problems of different manufacturing environment. Computers and Industrial Engineering, 47, 233–246.CrossRefGoogle Scholar
  12. 12.
    Jain, P., & Sharma, P.K. (2005). Solving job shop layout problem using ant colony optimization technique. Proceedings of IEEE International Conference on Systems, Man and Cybernetics, pp. 288–292Google Scholar
  13. 13.
    Defersha, F., & Chen, M. (2009). A simulated annealing algorithm for dynamic system reconfiguration and production planning in cellular manufacturing. International Journal of Manufacturing Technology and Management, 17(1–2), 103–124.CrossRefGoogle Scholar
  14. 14.
    Qin, Y.F., & Zhao, M.Y. (2004). Research on optimization method for hybrid assembly line design. Proceedings of the 8th International Conference on Control, Automation, Robotics and Vision, pp. 509–514Google Scholar
  15. 15.
    Wang, L., Keshavarzmanesh, S., & Feng, H.-Y. (2008). Design of adaptive function blocks for dynamic assembly planning and control. Journal of Manufacturing Systems, 27(1), 45–51.CrossRefGoogle Scholar
  16. 16.
    Wang, M. J., Michael, H. H., & Meei, Y. K. (2004). A solution to unequal area facilities layout problem by genetic algorithm. Computers in Industry, 56, 207–220.Google Scholar
  17. 17.
    Talbi, El-Ghazali. (2009). Metaheuristics, from design to implementation. USA: Wiley.MATHGoogle Scholar
  18. 18.
    Islier, A. A. (1998). A genetic algorithm approach for multiple criteria facility layout design. International Journal of Production Research, 36(6), 1549–1569.MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  • Lihui Wang
    • 1
  • Shadi Keshavarzmanesh
    • 2
  • Hsi-Yung Feng
    • 3
  1. 1.Virtual Systems Research Centre, University of SkövdeSkövdeSweden
  2. 2.Department of Mechanical and Materials EngineeringThe University of Western OntarioLondonCanada
  3. 3.Department of Mechanical EngineeringThe University of British ColumbiaVancouverCanada

Personalised recommendations