Skip to main content
SpringerLink
Log in

Layout of flexible manufacturing systems based on kinematic constraints of the autonomous material handling system

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper presents a research that investigates solutions and algorithms for determining the optimum machine layout served by autonomous material handling system, like mobile robot or automated guided vehicle. Unlike previous works which solved the layout problem by optimizing the distance between facilities, in this paper the machine layout is addressed based on optimizing the travel time of the material handling system. The proposed approach can include boundary kinematic constraints of vehicle while optimizing the objective function such as velocity, acceleration, orientation, and trajectory curvature. The nonlinear constrained model is transformed to unconstrained problem using penalty method. Then, a simulated annealing-based algorithm is used to search for the optimum locations of machines among all possible feasible layouts. The simulation results showed that the proposed approach was efficient enough to use in real factories due to including a vehicle path planner integrated in an overall layout design scheme that involves searching of vehicle control parameters.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Tompkins JA (2002) Facility planning, 2nd edn. Wiley, New York

    Google Scholar 

  2. Chittratanawat S, Nobel JS (1999) An integrated approach for facility layout, P/D locations and material handling system design. Int J Prod Res 37(3):683–706

    Article  MATH  Google Scholar 

  3. Hassan M (1995) Layout design in group technology manufacturing. Int J Prod Res 38:173–188

    Article  Google Scholar 

  4. Balakrishnan J, Cheng C (1998) Dynamic layout algorithm: a state-of-the-art survey. Omega- Int J Manag Sci 26:507–521

    Article  Google Scholar 

  5. Chung J, Tanchoco JMA (2010) The double row layout problem. Int J Prod Res 48(3):709–727

    Article  MATH  Google Scholar 

  6. Wu Y, Appleton E (2002) Integrated design of block layout and aisle structure by simulated annealing algorithm. Int J Prod Res 40(10):2353–2365

    Article  MATH  Google Scholar 

  7. Amaral ARS (2009) A new lower bound for single layout problem. Disc App Math 157:183–190

    Article  MathSciNet  MATH  Google Scholar 

  8. Datta D, Amaral ARS, Figuiera JR (2011) Single row facility layout problem using a permutation-based genetic algorithm. Eurp J Oper Res 213:388–394

    Article  MATH  Google Scholar 

  9. Amaral ARS (2011) Optimal solutions for the double-row layout problem. Optim Lett 11590:1–7

    Google Scholar 

  10. Amaral ARS (2012) Corridor allocation problem. Comp Oper Res 39:3325–3330

    Article  Google Scholar 

  11. Sedehi MS, Farahani RZ (2009) An integrated approach to determine block layout, AGV flow path and the location of pick-up/delivery points in single-loop systems. Int J Prod Res 47(11):3041–3061

    Article  MATH  Google Scholar 

  12. Kanayama Y, Miyake N (1985) Trajectory generation for mobile robots. In proc. of IEEE Int Symp on Robotics Research: 16–23

  13. Scheuer A, Fraichard T (1997) Continuous curvature path planning for car-like vehicles. IEEE Int Conf Intell Robots Syst 2:977–1003

    Google Scholar 

  14. Girbés V, Armesto L, Toreno J (2011) Continuous-curvature control of mobile robots with constrained kinematics. The 18th IFAC World Congress Milano (Italy): 3503–3508

  15. Fraichard T, Scheuer A (2004) From reeds and Shepp’s to continuous-curvature paths. IEEE Trans Robot 20(6):1025–1035

    Article  Google Scholar 

  16. Kanayama Y, Hartman B (1989) Smooth local path planner for autonomous vehicle. In proc. Of IEEE-RSJ Int Conf on Intelligent Robots and Systems: 1265–1270

  17. Villarga J, Milanes V, Perez J et al (2012) Smooth path and speed planning for automated public transport vehicle. J Robot Auton Syst 60:252–265

    Article  Google Scholar 

  18. Howard T, Kelly A (2007) Optimal rough terrain trajectory generation for wheeled mobile robots. Int J Robot Res 26(2):141–166

    Article  Google Scholar 

  19. Biagiotti L, Melchiorri C (2008) Trajectory planning for automatic machines and robots. Springer, Berlin

    Google Scholar 

  20. Venkataraman I (2002) Applied optimization with Matlab programming. Wiley, New York

    Google Scholar 

  21. Aarts EH, Lenstra JK (1997) Local search in combinatorial optimization. Wiley, London, pp 215–310

    MATH  Google Scholar 

  22. Alhamdy S, Noudehi A, Majdara M (2012) Solving the travelling salesman problem using Ant colony algorithm comparing with tabu search, simulated annealing and generic algorithm. J Appl Sci Res 8(1):434–440

    Google Scholar 

  23. Yossef H, Sait S, Adiche H (2001) Evolutionary algorithm, simulated annealing and tabu search: a comparative study. Eng Appl Artif Intell 14:167–181

    Article  Google Scholar 

  24. WangY Wu B, Liu Y (2001) A simulated annealing algorithm for facility layout problems under variable demand in cellular manufacturing systems. Comput Ind 46:181–188

    Article  Google Scholar 

  25. Kirkpatrick S, Gellat CDJR, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–251

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering Department, Birzeit University, Birzeit, Palestine

    Allan S. Tubaileh

Authors
  1. Allan S. Tubaileh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Allan S. Tubaileh.

Appendix

Appendix

Material flow and machines lengths for the problems solved in this paper.

Table 5 Problem 1 with four machines
Full size table
Table 6 Problem 2 with six machines
Full size table
Table 7 Problem 3 with eight machines
Full size table
Table 8 Problem 4 with 10 machines
Full size table
Table 9 Problem 5 with 12 machines
Full size table
Table 10 Problem 6 with 14 machines
Full size table
Table 11 Problem 7 with 16 machines
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tubaileh, A.S. Layout of flexible manufacturing systems based on kinematic constraints of the autonomous material handling system. Int J Adv Manuf Technol 74, 1521–1537 (2014). https://doi.org/10.1007/s00170-014-6063-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-014-6063-5

Keywords

Search

Navigation