Skip to main content
SpringerLink
Log in

Simultaneous Scheduling of Machines and Tools Considering Tool Transfer Times in Multimachine FMS Using CSA

  • Conference paper
  • First Online:
International Conference on Intelligent Computing and Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 632))

Abstract

This article addresses simultaneous scheduling of machines and tools considering tool transfer times between machines, to produce best optimal sequences that minimize makespan in a multimachine flexible manufacturing system (FMS). The performance of FMS is expected to improve by effective usage of resources, proper amalgamation and synchronization of their scheduling. Crow search algorithm (CSA) is a potent tool which is a better choice to solve optimization problems like scheduling. The proposed heuristic is tested on various problems with makespan as objective, and the results are compared with results of existing methods. The results show that CSA has outperformed.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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

Similar content being viewed by others

References

  1. Agnetis, A., A. Alfieri, P. Brandimarte, and P. Prinsecchi. “Joint Job/Tool Scheduling in a Flexible Manufacturing Cell with No On-Board Tool Magazine.” Computer Integrated Manufacturing System 10 (1), pp. 61–68(1997).

    Google Scholar 

  2. Baker, K. R Introduction to Sequencing and Scheduling. New York, Wiley (1974).

    Google Scholar 

  3. Jerald, J., and P. Asokan. “Simultaneous Scheduling of Parts and Automated Guided Vehicles in an FMS Environment using Adaptive Genetic Algorithm.” International Journal of Advanced Manufacturing Technology, 29 (5), pp. 584–589 (2006).

    Google Scholar 

  4. Lee, D., and F. Dicesare. “Integrated Scheduling of FMSs Employing Automated Guided Vehicles.” IEEE Transactions on Industrial Electronics, 41 (6), pp. 602–610, (1994).

    Google Scholar 

  5. Tsukada, T. K., and K. G. Shin. “Distributed Tool Sharing in Flexible Manufacturing Systems.” IEEE Transactions on Robotics and Automation, 14 (3), pp-379–389 (1998).

    Google Scholar 

  6. Jun, H., Y. Kim, and H. Sub. “Heuristics for a Tool Provisioning Problem in a Flexible Manufacturing System with an Automatic Tool Transporter.” IEEE Transactions on Robotics and Automation, 15 (3), pp-488–497 (1999).

    Google Scholar 

  7. Sureshkumar, N., and R. Sridharan. “Simulation Modeling and Analysis of Tool Flow Control Decisions in Single Stage Multimachine Flexible Manufacturing System.” Robotics and Computer Integrated Manufacturing 23, pp-361–370 (2007).

    Google Scholar 

  8. Sureshkumar, N., and R. Sridharan “Simulation Modeling and Analysis of Tool Flow Control Decisions in a Flexible Manufacturing System.” Robotics and Computer Integrated Manufacturing 25, pp. 829–838 (2009).

    Google Scholar 

  9. Prabaharan, T., P. R. Nakkeeran, and N. Jawahar “Sequencing and Scheduling of Job and Tool in Flexible Manufacturing Cell.” International Journal of Advanced Manufacturing Technology, 29 (3), pp. 729–745 (2006).

    Google Scholar 

  10. Udhayakumar, P., and S. Kumanan. “Sequencing and Scheduling of Job and Tool in Flexible Manufacturing System Using Ant Colony Optimization Algorithm.” International Journal of Advanced Manufacturing Technology, 50 (9), pp. 1075–1084 (2010).

    Google Scholar 

  11. J. Aldrin Raj, D. Ravindran, M. Saravanan and T. Prabaharan “Simultaneous scheduling of machines and tools in multimachine flexible manufacturing system using artificial immune system algorithm” International Journal of Computer Integrated Manufacturing, 27(5), pp. 401–414 (2014).

    Google Scholar 

  12. Alireza Askarzadeh, “A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm” Computers and Structures, 169, pp. 1–12, 2016.

    Google Scholar 

  13. Ulusoy G, Sivrikaya-Serifoglu F, Bilge U. “A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles”, Journal of Computers & Industrial Engineering, 24(4): 335−351 (1997).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. JNTUA, Ananthapuram, AP, India

    N. Sivarami Reddy

  2. GIET, Rajahmundry, AP, India

    D. V. Ramamurthy

  3. JNTUACEA, Ananthapuram, AP, India

    K. Prahlada Rao

Authors
  1. N. Sivarami Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. V. Ramamurthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Prahlada Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Sivarami Reddy .

Editor information

Editors and Affiliations

  1. Department of Electrical and Electronics Engineering, SRM University, Chennai, Tamil Nadu, India

    Subhransu Sekhar Dash

  2. Electronics and Communication Sciences Unit, Indian Statistical Institute, Kolkata, West Bengal, India

    Swagatam Das

  3. Department of Electrical Engineering, Indian Institute of Technology Delhi, New Delhi, Delhi, India

    Bijaya Ketan Panigrahi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sivarami Reddy, N., Ramamurthy, D.V., Prahlada Rao, K. (2018). Simultaneous Scheduling of Machines and Tools Considering Tool Transfer Times in Multimachine FMS Using CSA. In: Dash, S., Das, S., Panigrahi, B. (eds) International Conference on Intelligent Computing and Applications. Advances in Intelligent Systems and Computing, vol 632. Springer, Singapore. https://doi.org/10.1007/978-981-10-5520-1_39

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5520-1_39

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5519-5

  • Online ISBN: 978-981-10-5520-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation