Skip to main content
Erschienen in: International Journal on Interactive Design and Manufacturing (IJIDeM) 2/2024

12.09.2023 | Original Paper

Design and development of mixed integer programming model for scheduling tasks through artificial intelligence

verfasst von: Venkata Ranga Surya Prasad Alla, Nageswara Rao Medikondu, Prakash Babu Kanakavalli, Vijaya Prakash Ravulapalli

Erschienen in: International Journal on Interactive Design and Manufacturing (IJIDeM) | Ausgabe 2/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Smart manufacturing is the way to put together consumer aspirations to execute multiple goals as well as improve the performance metrics, such as tools utilization rate, quality of the product, and efficiency of the system. Several researchers focused mainly on allocation of resources, machines schedule, vehicle systems, and tools taking into consideration of transportation time and tools between machines to get an optimal sequence that minimizes operational completion time in a multi-machine and vehicle. To enhance the system performance soft computing is the trendiest skill for task scheduling with a competent algorithm. Hence, this paper examines the task scheduling strategy in the smart manufacturing scenario based on a hybrid heuristic algorithm. It solves the problem of terminal devices with limited resources. To achieve objectives in job scheduling it is imperative way to organize end-user needs in an order and tools to save energy. Also tested significant differences among algorithms and the number of jobs with an analysis of variance (ANOVA). Finally, the task scheduling with the proposed algorithm indicates improved performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Yin, L., Luo, J., Luo, H.: Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing. IEEE Trans. Ind. Inform. 14, 4712–4721 (2018)CrossRef Yin, L., Luo, J., Luo, H.: Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing. IEEE Trans. Ind. Inform. 14, 4712–4721 (2018)CrossRef
3.
Zurück zum Zitat Ashjaei, M., Bengtsson, M.: Enhancing smart maintenance management using fog computing technology. In: Proceedings of the 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, 10–13 December 2017 Ashjaei, M., Bengtsson, M.: Enhancing smart maintenance management using fog computing technology. In: Proceedings of the 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, 10–13 December 2017
4.
Zurück zum Zitat Vaquero, L., Rodero-Merino, L.: Finding your way in the fog: towards a comprehensive definition of fog computing. ACM SIGCOMM Comput. Commun. Rev. 44, 27–32 (2014)CrossRef Vaquero, L., Rodero-Merino, L.: Finding your way in the fog: towards a comprehensive definition of fog computing. ACM SIGCOMM Comput. Commun. Rev. 44, 27–32 (2014)CrossRef
5.
Zurück zum Zitat Dubey, H., Monteiro, A., Constant, N., Abtahi, M., Borthakur, D., Mahler, L., Sun, Y., Yang, Q., Akbar, U., Mankodiya, K.: Fog computing in medical internet-of-things: Architecture, implementation, and applications. In: Handbook of Large-Scale Distributed Computing in Smart Healthcare; Springer: Richardson, TX, USA, pp. 281–321 (2017) Dubey, H., Monteiro, A., Constant, N., Abtahi, M., Borthakur, D., Mahler, L., Sun, Y., Yang, Q., Akbar, U., Mankodiya, K.: Fog computing in medical internet-of-things: Architecture, implementation, and applications. In: Handbook of Large-Scale Distributed Computing in Smart Healthcare; Springer: Richardson, TX, USA, pp. 281–321 (2017)
6.
Zurück zum Zitat Lee, J.M., Cheepu, M., Chung, H.: Experiment-based distortion prediction model for wire-based additive manufactured parts. J. Mech. Sci. Technol. 36(12), 6227–6237 (2022)CrossRef Lee, J.M., Cheepu, M., Chung, H.: Experiment-based distortion prediction model for wire-based additive manufactured parts. J. Mech. Sci. Technol. 36(12), 6227–6237 (2022)CrossRef
7.
Zurück zum Zitat Meng, X., Wang, W., Zhang, Z.: Delay-constrained hybrid computation offloading with cloud and fog computing. IEEE Access 5, 21355–21367 (2017)CrossRef Meng, X., Wang, W., Zhang, Z.: Delay-constrained hybrid computation offloading with cloud and fog computing. IEEE Access 5, 21355–21367 (2017)CrossRef
9.
Zurück zum Zitat Blazewicz, J., Eiselt, H.A., Finke, G., Laporte, G., Weglarz, J.: Scheduling tasks and vehicles in a flexible manufacturing system. Int J Flex Manuf Syst 4, 5–16 (1991)CrossRef Blazewicz, J., Eiselt, H.A., Finke, G., Laporte, G., Weglarz, J.: Scheduling tasks and vehicles in a flexible manufacturing system. Int J Flex Manuf Syst 4, 5–16 (1991)CrossRef
10.
Zurück zum Zitat Sabuncuoglu, I., Hommertzheim, D.L.: Experimental investigation of FMS machine and AGV scheduling rules against the mean flow time criterion. Int. J. Prod. Res. 30(7), 1617–1635 (1992)CrossRef Sabuncuoglu, I., Hommertzheim, D.L.: Experimental investigation of FMS machine and AGV scheduling rules against the mean flow time criterion. Int. J. Prod. Res. 30(7), 1617–1635 (1992)CrossRef
11.
Zurück zum Zitat Anwar, M.F., Nagi, R.: Integrated scheduling of material handling and manufacturing activities for JIT production of complex assemblies. Int J Prod Res 36(3), 653–681 (1998)CrossRef Anwar, M.F., Nagi, R.: Integrated scheduling of material handling and manufacturing activities for JIT production of complex assemblies. Int J Prod Res 36(3), 653–681 (1998)CrossRef
12.
Zurück zum Zitat Moinuddin, S.Q., Machireddy, V.V., Raghavender, V., Kaniganti, T.B., Sarila, V., Ponnappan, S.M., Shanmugam, R., Cheepu, M.: Analysis on bonding interface during solid state additive manufacturing between 18Cr-8Ni and 42CrMo4 high-performance alloys.". Metals 13(3), 488 (2023)CrossRef Moinuddin, S.Q., Machireddy, V.V., Raghavender, V., Kaniganti, T.B., Sarila, V., Ponnappan, S.M., Shanmugam, R., Cheepu, M.: Analysis on bonding interface during solid state additive manufacturing between 18Cr-8Ni and 42CrMo4 high-performance alloys.". Metals 13(3), 488 (2023)CrossRef
13.
Zurück zum Zitat Ulusoy, G., Sivrikayaserifoglus, F., Bilge, U.: A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. Computer Operations Res 24(4), 335–435 (1997)MathSciNetCrossRef Ulusoy, G., Sivrikayaserifoglus, F., Bilge, U.: A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. Computer Operations Res 24(4), 335–435 (1997)MathSciNetCrossRef
14.
Zurück zum Zitat Abdelmaguid, T.F., Nassef, 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, 267–281 (2004)CrossRef Abdelmaguid, T.F., Nassef, 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, 267–281 (2004)CrossRef
15.
Zurück zum Zitat Lacomme, P., Moukrim, A., Tchernev, N.: Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: a heuristic branch-and-bound approach coupled with a discrete events simulation model. Int. J. Prod. Res. 43(9), 1911–1942 (2005)CrossRef Lacomme, P., Moukrim, A., Tchernev, N.: Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: a heuristic branch-and-bound approach coupled with a discrete events simulation model. Int. J. Prod. Res. 43(9), 1911–1942 (2005)CrossRef
16.
Zurück zum Zitat Changy, R.S., Wilson, S.D.J.R.: Using SLAM to design the material handling system of an FMS. Int. J. Prod. Res. 24, 15–26 (1986)CrossRef Changy, R.S., Wilson, S.D.J.R.: Using SLAM to design the material handling system of an FMS. Int. J. Prod. Res. 24, 15–26 (1986)CrossRef
17.
Zurück zum Zitat Giffler, B., Thompson, G.L.: Algorithms for Solving Production-Scheduling Problems. Oper. Res. 8(4), 487–503 (1960)MathSciNetCrossRef Giffler, B., Thompson, G.L.: Algorithms for Solving Production-Scheduling Problems. Oper. Res. 8(4), 487–503 (1960)MathSciNetCrossRef
18.
Zurück zum Zitat Gobal, S.L., Kasilingam, R.G.: A simulation model for estimating vehicle requirements in automated guided vehicle systems. Comp. and Ind. Eng. 21, 623–627 (1991)CrossRef Gobal, S.L., Kasilingam, R.G.: A simulation model for estimating vehicle requirements in automated guided vehicle systems. Comp. and Ind. Eng. 21, 623–627 (1991)CrossRef
19.
Zurück zum Zitat 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
20.
Zurück zum Zitat Wu, S.Y.D., Wysk, R.A.: Multi-pass expert control system –a control/scheduling structure for flexible manufacturing cells. J. Manuf. Syst. 7(2), 107–120 (1988)CrossRef Wu, S.Y.D., Wysk, R.A.: Multi-pass expert control system –a control/scheduling structure for flexible manufacturing cells. J. Manuf. Syst. 7(2), 107–120 (1988)CrossRef
22.
Zurück zum Zitat Anuradha, M., Das, V.C., Venkateswarlu, D., Cheepu, M.: Parameter optimization for laser welding of high strength dissimilar materials. Mater. Sci. Forum 969, 558–564 (2019)CrossRef Anuradha, M., Das, V.C., Venkateswarlu, D., Cheepu, M.: Parameter optimization for laser welding of high strength dissimilar materials. Mater. Sci. Forum 969, 558–564 (2019)CrossRef
23.
Zurück zum Zitat Maxwell, W.L., Muckstad, J.A.T.: Design of automated guided vehicles. IIE Trans. 14, 114–124 (1982)CrossRef Maxwell, W.L., Muckstad, J.A.T.: Design of automated guided vehicles. IIE Trans. 14, 114–124 (1982)CrossRef
24.
Zurück zum Zitat Solomon, M.M., Desrosier, J.S.: Time window constrained routing and scheduling problems. Trans. Sci. 22, 1–13 (1988)MathSciNetCrossRef Solomon, M.M., Desrosier, J.S.: Time window constrained routing and scheduling problems. Trans. Sci. 22, 1–13 (1988)MathSciNetCrossRef
25.
Zurück zum Zitat Pandit R, Palekar US (1993) “Job shop scheduling with explicit material handling considerations.” Working paper, Iowa State University, Ames, Iowa Pandit R, Palekar US (1993) “Job shop scheduling with explicit material handling considerations.” Working paper, Iowa State University, Ames, Iowa
26.
Zurück zum Zitat Akturk, M.S., Yilmaz, H.: Scheduling of automated guided vehicles in a decision making hierarchy. Int. J. Prod. Res. 32, 577–591 (1996)CrossRef Akturk, M.S., Yilmaz, H.: Scheduling of automated guided vehicles in a decision making hierarchy. Int. J. Prod. Res. 32, 577–591 (1996)CrossRef
27.
Zurück zum Zitat Bilge, U., Ulusoy, G.: A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Oper. Res. 43(6), 1058–1070 (1995)CrossRef Bilge, U., Ulusoy, G.: A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Oper. Res. 43(6), 1058–1070 (1995)CrossRef
28.
Zurück zum Zitat Karabtik, S., Sabuncuolu, I. (1993) “A beam search based algorithm for scheduling machines and AGVs in an FMS.” In: Proceedings of the Second Industrial Engineering Research Conference, Los Angeles, pp 308–312 Karabtik, S., Sabuncuolu, I. (1993) “A beam search based algorithm for scheduling machines and AGVs in an FMS.” In: Proceedings of the Second Industrial Engineering Research Conference, Los Angeles, pp 308–312
29.
Zurück zum Zitat Kusiaka,: Material Handling in Flexible Manufacturing Systems. Material Flow 2, 79–95 (1985) Kusiaka,: Material Handling in Flexible Manufacturing Systems. Material Flow 2, 79–95 (1985)
30.
Zurück zum Zitat El-Maraghy, H.A., Ravi, T.: Modern tools for the design, modeling, and evaluation of flexible manufacturing systems. Int J Robot Comput Integr Manuf 9(4), 335–340 (1992) El-Maraghy, H.A., Ravi, T.: Modern tools for the design, modeling, and evaluation of flexible manufacturing systems. Int J Robot Comput Integr Manuf 9(4), 335–340 (1992)
32.
Zurück zum Zitat Lee, S.M., Jung, H.J.: A multi-objective production planning model in a flexible manufacturing environment. Int. J. Prod. Res. 27(11), 1981–1992 (1989)CrossRef Lee, S.M., Jung, H.J.: A multi-objective production planning model in a flexible manufacturing environment. Int. J. Prod. Res. 27(11), 1981–1992 (1989)CrossRef
33.
Zurück zum Zitat Malmborg, C.J.: A model for the design of zone control automated guided vehicle systems. Int. J. Prod. Res. 28, 1741–1758 (1990)CrossRef Malmborg, C.J.: A model for the design of zone control automated guided vehicle systems. Int. J. Prod. Res. 28, 1741–1758 (1990)CrossRef
34.
Zurück zum Zitat Raman N, Talbot FB, Rachamadgu RV (1986) Simultaneous scheduling of machines and material handling devices in automated manufacturing. In: Proc Second ORSA/TIMS Conf. on Flexible Manufacturing Systems Raman N, Talbot FB, Rachamadgu RV (1986) Simultaneous scheduling of machines and material handling devices in automated manufacturing. In: Proc Second ORSA/TIMS Conf. on Flexible Manufacturing Systems
35.
Zurück zum Zitat Chigilipalli, B.K., Karri, T., Chetti, S.N., Bhiogade, G., Kottala, R.K., Cheepu, M.: A Review on Recent Trends and Applications of IoT in Additive Manufacturing.". Appl. Syst. Innovat. 6(2), 50 (2023)CrossRef Chigilipalli, B.K., Karri, T., Chetti, S.N., Bhiogade, G., Kottala, R.K., Cheepu, M.: A Review on Recent Trends and Applications of IoT in Additive Manufacturing.". Appl. Syst. Innovat. 6(2), 50 (2023)CrossRef
36.
Zurück zum Zitat Nageswara Rao, M., Vijaya Kumar, T., Prakash Babu, K., Sanjay Krishna, G.R., Chaurasiya, P.K., Raj, A. (2022). Mean Tardiness with Heuristic in Intelligent Manufacturing System. Lecture Notes in Mechanical Engineering. Springer, Singapore. pp: 989–999, https://doi.org/10.1007/978-981-16-7909-4_92 Nageswara Rao, M., Vijaya Kumar, T., Prakash Babu, K., Sanjay Krishna, G.R., Chaurasiya, P.K., Raj, A. (2022). Mean Tardiness with Heuristic in Intelligent Manufacturing System. Lecture Notes in Mechanical Engineering. Springer, Singapore. pp: 989–999, https://​doi.​org/​10.​1007/​978-981-16-7909-4_​92
Metadaten
Titel
Design and development of mixed integer programming model for scheduling tasks through artificial intelligence
verfasst von
Venkata Ranga Surya Prasad Alla
Nageswara Rao Medikondu
Prakash Babu Kanakavalli
Vijaya Prakash Ravulapalli
Publikationsdatum
12.09.2023
Verlag
Springer Paris
Erschienen in
International Journal on Interactive Design and Manufacturing (IJIDeM) / Ausgabe 2/2024
Print ISSN: 1955-2513
Elektronische ISSN: 1955-2505
DOI
https://doi.org/10.1007/s12008-023-01488-1

Weitere Artikel der Ausgabe 2/2024

International Journal on Interactive Design and Manufacturing (IJIDeM) 2/2024 Zur Ausgabe

Premium Partner