Skip to main content

AGVs and Machines Scheduling with Campbell, Dudek, Smith Algorithm

  • Chapter
  • First Online:
Technology Innovation in Mechanical Engineering

Abstract

The Adaptable Manufacturing System (FMS) is an amalgam framework containing of basics similar to work environments, mechanized putting away and recuperation frameworks, and material control gadgets like machines and AGVs. An endeavor is made to concentrate simultaneously the machine and AGVs arranging highlights in a FMS for decrease in the makespan. CDS (Campbell Dudek Smith) Algorithm is used to solve FMS simultaneous scheduling problems. 120 issues and their current arrangements with various methodologies are analyzed.

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 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover 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. Nageswara Rao, M., Narayana Rao, K., Ranga Janardhana, G.: Integrated scheduling of machines and AGVs in FMS by using dispatching rules. J. Prod. Eng. 20(1), 75–84 (2017)

    Article  Google Scholar 

  2. Nageswara Rao, M., Narayana Rao, K., Ranga Janardhana, G.: Machines and AGVs scheduling in flexible manufacturing system with mean tardiness criterion. Int. J. Adv. Mater. Manuf. Charact. 4, 100–105 (2014)

    Google Scholar 

  3. Subbaiah, K.V., Nageswara Rao, M., Narayanarao, K.: Scheduling of AGVs and machines in FMS with make span criteria using sheep flock heredity algorithm. Int. J. Phys. Sci. 4(2), 139–148 (2010)

    Google Scholar 

  4. Nageswararao, M., Narayanarao, K., Ranagajanardhana, G.: Simultaneous scheduling of machines and AGVs in flexible manufacturing system with minimization of tardiness criterion. In: International Conference on Advances in Manufacturing and Materials Engineering (ICAMME-2014) (2014)

    Google Scholar 

  5. Nageswara Rao, M., Narayana Rao, K., Ranga Janardhana, G.: Scheduling of machines and automated guided vehicle in FMS using gravitational search algorithm. Appl. Mech. Mater. 867, 307–313 (2017)

    Article  Google Scholar 

  6. Nageswara Rao, M., Lokesh, K., Harish, V., Sai Bharath, C., Venkatesh, Y., Vara Kumari, S.: Simultaneous scheduling through heuristic algorithm. Int. J. Eng. Technol. 7(32), 125–130 (2018)

    Article  Google Scholar 

  7. Nageswara Rao, M., Dileep, K., Basha, S.K., Vara Kumari, S.: Modrak algorithm to minimize completion time for n-jobs m-machines problem in flexible manufacturing system. Int. J. Emerg. Trends Eng. Res. 8(8), 4560–4566 (2020)

    Article  Google Scholar 

  8. Nageswara Rao, M., Vara Kumari, S., Manohar, P., Madesh, B., Naveen Krishna, P., Suraj Krishna, R.: Simultaneous scheduling of machines and AGVs in FMS through ant colony optimization algorithm. Int. J. Eng. Adv. Technol. (IJEAT) 9(3), 1392–1397 (2020)

    Article  Google Scholar 

  9. Nageswara, R.M., Vara, K.S., Praneeth, I., Gaya, P.K., Venkata, R.D., Vineeth, E., Maheshwar, R.D.: Simultaneous scheduling of machines and AGVs in FMS through simulated annealing algorithm. Int. J. Innov. Technol. Explor. Eng. 9(4), 2235–2240 (2020)

    Article  Google Scholar 

  10. Dasore, A., Ramakrishna, K., Kiran, N.B.: Evaluation of heat and mass transfer coefficients at beetroot-air interface during convective drying. Interfacial Phenom. Heat Transfer 8, 303–319 (2020)

    Article  Google Scholar 

  11. Al-Hakim, L.: An analogue genetic algorithm for solving job shop scheduling problems. Int. J. Prod. Res. 39(7), 1537–1548 (2001)

    Article  Google Scholar 

  12. Abdelmaguid, T.F., Nasef, A.O., Kamal, B.A., Hassan, M.F.: A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles. Int. J. Prod. Res. 42(2), 267–281 (2004)

    Article  Google Scholar 

  13. Reddy, B.S.P., Rao, C.S.P.: A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS. Int. J. Adv. Manuf. Technol. 31, 602–613 (2006)

    Article  Google Scholar 

  14. Metta, V.R., Ramakrishna, K., Dasore, A.: Thermal design of spiral plate heat exchanger through numerical modeling. Int. J. Mech. Engg. Tech. 9(7), 736–745 (2018)

    Google Scholar 

  15. Goncalves, J.F., Mendes, J.J.M.: A hybrid genetic algorithm for the job shop scheduling problem. AT&T Labs Research Technical Report TD-5EAL6J (2002)

    Google Scholar 

  16. Sachin, G., Narasimha, K.K., Ramakrishna, K., Dasore, A.: Thermodynamic analysis and effects of replacing HFC by fourth generation refrigerants in VCR systems. Int. J. Air-cond. Ref. 26(1), 1850013-1-1850013–12 (2018)

    Google Scholar 

  17. Nearchou, A.C., Omirou, S.L.: Differential evolution for sequencing and scheduling optimization. J. Heuristics 12, 395–411 (2006)

    Article  Google Scholar 

  18. Sreekara Reddy, M.B.S., Ratnam, C., Rajyalakshmi, G., Manupati, V.K.: An effective hybrid multi objective evolutionary algorithm for solving real time event in flexible job shop scheduling problem. Measurement 114, 78–90 (2018)

    Article  Google Scholar 

  19. Patle, B.K., Parhi, D.R.K., Jagadeesh, A., Kashyap, S.K.: Matrix-binary codes based genetic algorithm for path planning of mobile robot. Comput. Electr. Eng. 67, 708–728 (2017)

    Article  Google Scholar 

  20. Pappula, L., Ghosh, D.: Cat swarm optimization with normal mutation for fast convergence of multimodal functions. Appl. Soft Comput. 66, 473–491 (2018)

    Article  Google Scholar 

  21. Durga Rajesh, K.V., Chalapathi, P.V., Nageswara, R.M., Krishna, C.E., Anoop, K., Neeraj, Y.: An efficient sheep flock heredity algorithm for the cell formation problem. ARPN J. Eng. Appl. Sci. 12(21), 6074–6079 (2017)

    Google Scholar 

  22. Nageswara, R.M., Sai, B.C., Venkatesh, Y., Lokesh, K., Harish, V., Vara, K.S.: Simultaneous scheduling in FMS through priority rules. J. Adv. Res. Dyn. Control Syst. 9, 1995–2008 (2017)

    Google Scholar 

  23. Nageswararao, M., et al.: Scheduling of machines and automated guided vehicles in FMS using shuffled frog leap algorithm. Int. J. Mech. Eng. Technol. 8(5), 496–503 (2017)

    Google Scholar 

  24. Kumar, P.A., Nageswararao, M., Kumar, T.Y., Kumar, M.M., Bhanu, V.: Scheduling of machines and automated guided vehicles in FMS using scatter search algorithm. Int. J. Mech. Eng. Technol. 8(5), 471–481 (2017)

    Google Scholar 

Download references

Acknowledgements

Shore up from DST-SERB, GOI (SB/EMEQ-501/2014).

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Nageswara Rao, M., Prakash Babu, K., Dama, K.K., Malyala, S.K., Rajak, U. (2022). AGVs and Machines Scheduling with Campbell, Dudek, Smith Algorithm. In: Chaurasiya, P.K., Singh, A., Verma, T.N., Rajak, U. (eds) Technology Innovation in Mechanical Engineering. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-16-7909-4_82

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-7909-4_82

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-7908-7

  • Online ISBN: 978-981-16-7909-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics