Skip to main content
Top

2022 | OriginalPaper | Chapter

AGVs and Machines Scheduling with Campbell, Dudek, Smith Algorithm

Authors : M. Nageswara Rao, K. Prakash Babu, Kiran Kumar Dama, Santosh Kumar Malyala, Upendra Rajak

Published in: Technology Innovation in Mechanical Engineering

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference 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) 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)
3.
go back to reference 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) 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)
4.
go back to reference 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) 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)
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference Al-Hakim, L.: An analogue genetic algorithm for solving job shop scheduling problems. Int. J. Prod. Res. 39(7), 1537–1548 (2001)CrossRef Al-Hakim, L.: An analogue genetic algorithm for solving job shop scheduling problems. Int. J. Prod. Res. 39(7), 1537–1548 (2001)CrossRef
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference 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) 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)
15.
go back to reference 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) 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)
16.
go back to reference 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) 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)
17.
go back to reference Nearchou, A.C., Omirou, S.L.: Differential evolution for sequencing and scheduling optimization. J. Heuristics 12, 395–411 (2006)CrossRef Nearchou, A.C., Omirou, S.L.: Differential evolution for sequencing and scheduling optimization. J. Heuristics 12, 395–411 (2006)CrossRef
18.
go back to reference 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)CrossRef 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)CrossRef
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference Pappula, L., Ghosh, D.: Cat swarm optimization with normal mutation for fast convergence of multimodal functions. Appl. Soft Comput. 66, 473–491 (2018)CrossRef Pappula, L., Ghosh, D.: Cat swarm optimization with normal mutation for fast convergence of multimodal functions. Appl. Soft Comput. 66, 473–491 (2018)CrossRef
21.
go back to reference 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) 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)
22.
go back to reference 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) 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)
23.
go back to reference 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) 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)
24.
go back to reference 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) 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)
Metadata
Title
AGVs and Machines Scheduling with Campbell, Dudek, Smith Algorithm
Authors
M. Nageswara Rao
K. Prakash Babu
Kiran Kumar Dama
Santosh Kumar Malyala
Upendra Rajak
Copyright Year
2022
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-16-7909-4_82