Skip to main content
SpringerLink
Log in

Robot Workcell Layout Optimization Using Firefly Algorithm

  • Conference paper
  • First Online:
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9873))

Included in the following conference series:

Abstract

This paper propose firefly algorithm for optimizing the distance travel of a robot arm for a given sequence of operations by determining the relative positions and orientations of the stations in the workcell. B-Star-Tree and Sequence Pair representation schemes are used to generate the initial layouts. For a given sequence of operations, the firefly algorithm was able to achieve a layout that yields a near minimum distance of travel. Minimising the total distance travel of the robot arm indirectly minimises the cycle time of the robot workcell. Simulation results show the sequence pair representation method performs better efficiency among the two methods applied in terms of reducing the distance.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Sim, S.-K., Tay, M.-L., Khairyanto, A.: Optimisation of a robotic workcell layout using genetic algorithms. In: ASME 2005 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, pp. 921–930 (2005)

    Google Scholar 

  2. Tay, M.M., Ngoi, B.: Optimising robot workcell layout. Int. J. Adv. Manufact. Technol. 12, 377–385 (1996)

    Article  Google Scholar 

  3. Chung, Y., Chang, Y., Wu, G., Wu, S.: B*-tree: a new representation for non-slicing floor plans. In: Proceedings of Design Automation Conference, pp. 458–463 (2000)

    Google Scholar 

  4. Murata, H., Fujiyoshi, K., Nakatake, S., Kajitani, Y.: VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 15, 1518–1524 (1996)

    Article  Google Scholar 

  5. Tang, X., Tian, R., Wong, D.: Fast evaluation of sequence pair in block placement by longest common subsequence computation. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 20, 1406–1413 (2001)

    Article  Google Scholar 

  6. El-Baz, M.A.: A genetic algorithm for facility layout problems of different manufacturing environments. Comput. Industr. Eng. 47, 233–246 (2004)

    Article  Google Scholar 

  7. Jajodia, S., Minis, I., Harhalakis, G., Proth, J.-M.: CLASS: computerized layout solutions using simulated annealing. Int. J. Prod. Res. 30, 95–108 (1992)

    Article  MATH  Google Scholar 

  8. Barral, D., Perrin, J.-P., Dombre, E., Liegeois, A.: Simulated annealing combined with a constructive algorithm for optimising assembly workcell layout. Int. J. Adv. Manuf. Technol. 17, 593–602 (2001)

    Article  Google Scholar 

  9. Yamada, Y., Ookoudo, K., Komura, Y.: Layout optimization of manufacturing cells and allocation optimization of transport robots in reconfigurable manufacturing systems using particle swarm optimization. In: Proceedings of 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), pp. 2049–2054 (2003)

    Google Scholar 

  10. Yap, H.J., Taha, Z., Dawal, S.Z.M., Chang, S.-W.: Virtual reality based support system for layout planning and programming of an industrial robotic work cell, (2014). doi:10.1371/journal.pone.0109692

    Google Scholar 

  11. Pai, Y.S., Yap, H.J., Singh, R.: Augmented reality–based programming, planning and simulation of a robotic work cell. Proc. Inst. Mech. Eng. Part B: J. Eng. Manuf. 229, 1029–1045 (2015)

    Article  Google Scholar 

  12. Tao, J., Wang, P., Qiao, H., Tang, Z.: Facility layouts based on differential evolution algorithm. In: Proceedings of IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 1778–1783 (2013)

    Google Scholar 

  13. Jian, Z., Ai-Ping, L.: Genetic algorithm for robot work cell layout problem. In: Proceedings of IEEE World Congress on Software Engineering, pp. 460–464 (2009)

    Google Scholar 

Download references

Acknowledgment

This research is supported by University Grant Commission, New Delhi under research Grant No. F-30-1/2014/RA-2014-16-OB-TAM-5658 (SA-II).

Author information

Authors and Affiliations

  1. Advanced Engineering Platform and School of Engineering, Monash University Malaysia, 46150, Bandar Sunway, Malaysia

    Akif Muhtasim Alim & S. G. Ponnambalam

  2. Department of Mechanical Engineering, Thiagarajar College of Engineering, Madurai, India

    G. Kanagaraj

Authors
  1. Akif Muhtasim Alim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. G. Ponnambalam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Kanagaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to S. G. Ponnambalam or G. Kanagaraj .

Editor information

Editors and Affiliations

  1. IIT, New Dehli, India

    Bijaya Ketan Panigrahi

  2. Nanyang Technological University, Singapore, Singapore

    Ponnuthurai Nagaratnam Suganthan

  3. Indian Statistical Institute, Kolkata, India

    Swagatam Das

  4. Department of Computer Science Engineering, Anil Neerukonda Institute of Technology and Sciences, Visakhapatnam, India

    Suresh Chandra Satapathy

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Alim, A.M., Ponnambalam, S.G., Kanagaraj, G. (2016). Robot Workcell Layout Optimization Using Firefly Algorithm. In: Panigrahi, B., Suganthan, P., Das, S., Satapathy, S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2015. Lecture Notes in Computer Science(), vol 9873. Springer, Cham. https://doi.org/10.1007/978-3-319-48959-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48959-9_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48958-2

  • Online ISBN: 978-3-319-48959-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation