Abstract
Inspired by cloud computing, cloud manufacturing (CMfg) is a service-oriented manufacturing paradigm on an on-demand and pay-as-you-go business model through the internet. More specifically, new challenges for production planning and decision-making process have emerged in that resource scheduling and have gained the most attention, and there is an urgent need to determine the current status and identify issues and matters to be addressed in the future. This review paper is aiming to discuss aspects of the cloud-based resource scheduling problem through investigating the literature to date to identify the existing gaps and recommending the potential paths moving forward for researchers in this field. So far, literature reviews focused on a broad scope of cloud-based scheduling, as a new approach taking a “narrow scope” by focusing on resource scheduling and various steps of it in the cloud environment are considered. Using the data gathered from the popular databases, a comprehensive statistical analysis on the existing literatures is provided, and the rational sequences of the systematic literature review (SLR) are elaborated. The mathematical models in resource scheduling are thoroughly elucidated. Then, a comprehensive analysis of the main aspects of resource scheduling including the objective functions, constraints, and optimization algorithms is presented. Discussion of the findings of the review paper illustrates that time and cost gain more attention (almost 80%) among all objective functions, and the metaheuristic algorithms are the most widely used in the recent research papers. Finally, suggestions for potential future research to further consolidate this field have been enumerated.
Similar content being viewed by others
References
Yang C, Peng T, Lan S, Shen W, Wang L (2020) Towards IoT-enabled dynamic service optimal selection in multiple manufacturing clouds. J Manuf Syst 56:213–226
Liu Y, Xu X, Zhang L, Wang L, Zhong RY (2017) Workload-based multi-task scheduling in cloud manufacturing. Robot Comput-Integr Manuf 45:3–20
Jian C, Ping J, Zhang M (2021) A cloud edge-based two-level hybrid scheduling learning model in cloud manufacturing. Int J Prod Res 59(16):4836–4850
He W, Xu L (2015) A state-of-the-art survey of cloud manufacturing. Int J Comput Integr Manuf 28(3):239–250
Adamson G, Wang L, Holm M, Moore P (2017) Cloud manufacturing–a critical review of recent development and future trends. Int J Comput Integr Manuf 30(4–5):347–380
Siderska J, Jadaan KS (2018) Cloud manufacturing: a service-oriented manufacturing paradigm. A review paper. Eng Manag Prod Serv 10(1)
Ghomi EJ, Rahmani AM, Qader NN (2019) Cloud manufacturing: challenges, recent advances, open research issues, and future trends. Int J Adv Manuf Technol 102(9):3613–3639
Bouzary H, Chen FF (2018) Service optimal selection and composition in cloud manufacturing: a comprehensive survey. Int J Adv Manuf Technol 97(1):795–808
Liu Y, Wang L, Wang XV, Xu X, Zhang L (2019) Scheduling in cloud manufacturing: state-of-the-art and research challenges. Int J Prod Res 57(15–16):4854–4879
Halty A, Sánchez R, Vázquez V, Viana V, Piñeyro P, Rossit DA (2020) Scheduling in cloud manufacturing systems: recent systematic literature review
Liu M, Wang Q, Ling L (2017) Cloud manufacturing task decomposition method based on HTN. China Mech Eng 28(08):924
Yi S, Tan M, Guo Z, Wen P, Zhou J (2015) Manufacturing task decomposition optimization in cloud manufacturing service platform. Comput Integr Manuf Syst 21(8):2201–2212
Zhang Y, Xi D, Yang H, Tao F, Wang Z (2019) Cloud manufacturing based service encapsulation and optimal configuration method for injection molding machine. J Intell Manuf 30(7):2681–2699
Zhang G, Zhang Y, Xu X, Zhong RY (2018) An augmented Lagrangian coordination method for optimal allocation of cloud manufacturing services. J Manuf Syst 48:122–133
Zheng H, Feng Y, Tan J (2017) A hybrid energy-aware resource allocation approach in cloud manufacturing environment. IEEE Access 5:12648–12656
Wang T, Li C, Yuan Y, Liu J, Adeleke IB (2019) An evolutionary game approach for manufacturing service allocation management in cloud manufacturing. Comput Ind Eng 133:231–240
Wu Y, Jia G, Cheng Y (2020) Cloud manufacturing service composition and optimal selection with sustainability considerations: a multi-objective integer bi-level multi-follower programming approach. Int J Prod Res 58(19):6024–6042
Huang B, Li C, Tao F (2014) A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system. Enterp Inf Syst 8(4):445–463
Zhou J, Yao X (2017) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Technol 88(9–12):3371–3387
Bouzary H, Chen FF (2019) A hybrid grey wolf optimizer algorithm with evolutionary operators for optimal QoS-aware service composition and optimal selection in cloud manufacturing. Int J Adv Manuf Technol 101(9):2771–2784
Xiang F, Jiang G, Xu L, Wang N (2016) The case-library method for service composition and optimal selection of big manufacturing data in cloud manufacturing system. Int J Adv Manuf Technol 84(1–4):59–70
Bouzary H, Chen FF, Krishnaiyer K (2018) A modified discrete invasive weed algorithm for optimal service composition in cloud manufacturing systems. Procedia Manuf 17:403–410
Chen S, Fang S, Tang R (2019) A reinforcement learning based approach for multi-projects scheduling in cloud manufacturing. Int J Prod Res 57(10):3080–3098
Guo L, Wang S, Kang L, Cao Y (2015) Agent-based manufacturing service discovery method for cloud manufacturing. Int J Adv Manuf Technol 81(9):2167–2181
Bouzary H, Chen FF (2020) A classification-based approach for integrated service matching and composition in cloud manufacturing. Robot Comput-Integr Manuf 66:101989
Sheng B et al (2016) Common intelligent semantic matching engines of cloud manufacturing service based on OWL-S. Int J Adv Manuf Technol 84(1–4):103–118
Li C, Wang S, Kang L, Guo L, Cao Y (2014) Trust evaluation model of cloud manufacturing service platform. Int J Adv Manuf Technol 75(1):489–501
Yan K, Cheng Y, Tao F (2016) A trust evaluation model towards cloud manufacturing. Int J Adv Manuf Technol 84(1–4):133–146
Pinedo M, Hadavi K (1991) Scheduling: theory, algorithms and systems development. In Operations Research Proceedings. Springer 1992:35–42
Sokolov B, Ivanov D, Dolgui A (2020) Scheduling in industry 4.0 and cloud manufacturing, vol. 289. Springer
Sana MU, Li Z (2021) Efficiency aware scheduling techniques in cloud computing: a descriptive literature review. PeerJ Comput Sci 7:e509
Bittencourt LF, Goldman A, Madeira ER, da Fonseca NL, Sakellariou R (2018) Scheduling in distributed systems: a cloud computing perspective. Comput Sci Rev 30:31–54
Li F, Zhang L, Liao TW, Liu Y (2019) Multi-objective optimisation of multi-task scheduling in cloud manufacturing. Int J Prod Res 57(12):3847–3863
Delaram J, Valilai OF (2018) A mathematical model for task scheduling in cloud manufacturing systems focusing on global logistics. Procedia Manuf 17:387–394
Yuan M, Cai X, Zhou Z, Sun C, Gu W, Huang J (2021) Dynamic service resources scheduling method in cloud manufacturing environment. Int J Prod Res 59(2):542–559
Jafarnejad Ghomi E, Rahmani AM, Qader NN (2019) Service load balancing, scheduling, and logistics optimization in cloud manufacturing by using genetic algorithm. Concurr Comput Pract Exp 31(20):e5329
Xiao J, Zhang W, Zhang S, Zhuang X (2019) Game theory–based multi-task scheduling in cloud manufacturing using an extended biogeography-based optimization algorithm. Concurr Eng 27(4):314–330
He W, Jia G, Zong H, Kong J (2019) Multi-objective service selection and scheduling with linguistic preference in cloud manufacturing. Sustainability 11(9):2619
Cao Y, Wang S, Kang L, Gao Y (2016) A TQCS-based service selection and scheduling strategy in cloud manufacturing. Int J Adv Manuf Technol 82(1–4):235–251
Akbaripour H, Houshmand M, Van Woensel T, Mutlu N (2018) Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models. Int J Adv Manuf Technol 95(1):43–70
Chen J, Huang GQ, Wang J-Q, Yang C (2019) A cooperative approach to service booking and scheduling in cloud manufacturing. Eur J Oper Res 273(3):861–873
Li X, Wang X, Zhao Y, Dong Y, Wang P (2021) Improved grey wolf optimization algorithm for solving cloud manufacturing scheduling problem with limit logistics resource. In 2021 4th International Conference on Artificial Intelligence and Big Data (ICAIBD) pp 174–178
Chen S, Fang S, Tang R (2020) An ANN-based approach for real-time scheduling in cloud manufacturing. Appl Sci 10(7):2491
Zhang W, Xiao J, Zhang S, Lin J, Feng R (2021) A utility-aware multi-task scheduling method in cloud manufacturing using extended NSGA-II embedded with game theory. Int J Comput Integr Manuf 34(2):175–194. https://doi.org/10.1080/0951192X.2020.1858502
Zhou L, Zhang L, Zhao C, Laili Y, Xu L (2018) Diverse task scheduling for individualized requirements in cloud manufacturing. Enterp Inf Syst 12(3):300–318
Lin Y-K, Chong CS (2017) Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system. J Intell Manuf 28(5):1189–1201
Zhou L, Zhang L, Ren L, Wang J (2019) Real-time scheduling of cloud manufacturing services based on dynamic data-driven simulation. IEEE Trans Ind Inform 15(9):5042–5051
Laili Y, Zhang L, Tao F (2011) Energy adaptive immune genetic algorithm for collaborative design task scheduling in cloud manufacturing system. In 2011 IEEE International Conference on Industrial Engineering and Engineering Management pp 1912–1916. https://doi.org/10.1109/IEEM.2011.6118248
Jiang H, Yi J, Chen S, Zhu X (2016) A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly. J Manuf Syst 41:239–255. https://doi.org/10.1016/j.jmsy.2016.09.008
Liu Y, Xu X, Zhang L, Tao F (2016) An extensible model for multitask-oriented service composition and scheduling in cloud manufacturing. J Comput Inf Sci Eng 16(4). https://doi.org/10.1115/1.4034186
Lin S, Laili Y, Luo Y (2018) Integrated optimization of supplier selection and service scheduling in cloud manufacturing environment. In 2018 4th International Conference on Universal Village (UV) pp 1–6. https://doi.org/10.1109/UV.2018.8642124
Zeynivand M, Ranjbar H, Radmanesh SA, Fatahi Valilai O (2021) Alternative process routing and consolidated production-distribution planning with a destination oriented strategy in cloud manufacturing. Int J Comput Integr Manuf 34(11):1162–1176. https://doi.org/10.1080/0951192X.2021.1972459
Laili Y, Lin S, Tang D (2020) Multi-phase integrated scheduling of hybrid tasks in cloud manufacturing environment. Robot Comput-Integr Manuf 61:101850. https://doi.org/10.1016/j.rcim.2019.101850
Shi Y, Luo L, Guang H (2019) Research on scheduling of cloud manufacturing resources based on bat algorithm and cellular automata. In 2019 IEEE International Conference on Smart Manufacturing, Industrial Logistics Engineering (SMILE) pp 174–177. https://doi.org/10.1109/SMILE45626.2019.8965317
Lartigau J, Nie L, Xu X, Zhan D, Mou T (2012) Scheduling methodology for production services in cloud manufacturing. In 2012 International Joint Conference on Service Sciences pp 34–39. https://doi.org/10.1109/IJCSS.2012.19
Vahedi-Nouri B, Tavakkoli-Moghaddam R, Rohaninejad M (2019) A multi-objective scheduling model for a cloud manufacturing system with pricing, equity, and order rejection. IFAC-Pap 52(13):2177–2182. https://doi.org/10.1016/j.ifacol.2019.11.528
Cheng Z, Zhan D, Zhao X, Wan H (2014) Multitask oriented virtual resource integration and optimal scheduling in cloud manufacturing. J Appl Math 2014:e369350. https://doi.org/10.1155/2014/369350
Liu Y, Wang L, Wang Y, Wang XV, Zhang L (2018) Multi-agent-based scheduling in cloud manufacturing with dynamic task arrivals. Procedia CIRP 72:953–960. https://doi.org/10.1016/j.procir.2018.03.138
Zhang S, Xu Y, Zhang W (2021) Multitask-oriented manufacturing service composition in an uncertain environment using a hyper-heuristic algorithm. J Manuf Syst 60:138–151. https://doi.org/10.1016/j.jmsy.2021.05.012
Liu S, Zhang L, Zhang W, Shen W (2021) Game theory based multi-task scheduling of decentralized 3D printing services in cloud manufacturing. Neurocomputing 446:74–85. https://doi.org/10.1016/j.neucom.2021.03.029
Li W, Zhu C, Yang LT, Shu L, Ngai EC-H, Ma Y (2017) Subtask scheduling for distributed robots in cloud manufacturing. IEEE Syst J 11(2):941–950. https://doi.org/10.1109/JSYST.2015.2438054
Jafarnejad Ghomi E, Masoud Rahmani A, Nasih Qader N (2019) Service load balancing, task scheduling and transportation optimisation in cloud manufacturing by applying queuing system. Enterp Inf Syst 13(6):865–894. https://doi.org/10.1080/17517575.2019.1599448
Ahn G, Hur S (2021) Multiobjective real-time scheduling of tasks in cloud manufacturing with genetic algorithm. Math Probl Eng 2021:e1305849. https://doi.org/10.1155/2021/1305849
Wang T, Zhang P, Liu J, Gao L (2021) Multi-user-oriented manufacturing service scheduling with an improved NSGA-II approach in the cloud manufacturing system. Int J Prod Res 1(18). https://doi.org/10.1080/00207543.2021.1893851
Yang D, Liu, Li J, Jia Y (2020) Multi-objective optimization of service selection and scheduling in cloud manufacturing considering environmental sustainability. Sustainability 12(18). https://doi.org/10.3390/su12187733
Elgendy A, Yan J, Zhang M (2019) Integrated strategies to an improved genetic algorithm for allocating and scheduling multi-task in cloud manufacturing environment. Procedia Manuf 39:1872–1879. https://doi.org/10.1016/j.promfg.2020.01.251
Wu Q, Xie N, Zheng S (2021) Integrated cross-supplier order and logistic scheduling in cloud manufacturing. Int J Prod Res 1(17). https://doi.org/10.1080/00207543.2020.1867921
Dong T, Xue F, Xiao C, Li J (2020) Task scheduling based on deep reinforcement learning in a cloud manufacturing environment. Concurr Comput Pract Exp 32(11):e5654. https://doi.org/10.1002/cpe.5654
Suma T, Murugesan R (2018) Artificial immune algorithm for subtask industrial robot scheduling in cloud manufacturing. J Phys Conf Ser 1000:012096. https://doi.org/10.1088/1742-6596/1000/1/012096
Zhu H, Li M, Tang Y, Sun Y (2020) A deep-reinforcement-learning-based optimization approach for real-time scheduling in cloud manufacturing. IEEE Access 8:9987–9997. https://doi.org/10.1109/ACCESS.2020.2964955
Li Y, Luo G (2019) Solving flexible job shop scheduling problem in cloud manufacturing environment based on improved genetic algorithm. IOP Conf Ser Mater Sci Eng 612(4). https://doi.org/10.1088/1757-899X/612/4/042065
Vahedi-Nouri B, Tavakkoli-Moghaddam R, Hanzalek Z, Dolgui A (2021) Integrated workforce allocation and scheduling in a reconfigurable manufacturing system considering cloud manufacturing, in Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems, Cham pp 535–543. https://doi.org/10.1007/978-3-030-85902-257
Yuan M, Deng K, Chaovalitwongse WA, Cheng S (2017) Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing. Optim Methods Softw 32(3):581–593. https://doi.org/10.1080/10556788.2016.1230210
Li X, Song J, Huang B (2016) A scientific workflow management system architecture and its scheduling based on cloud service platform for manufacturing big data analytics. Int J Adv Manuf Technol 84(1):119–131. https://doi.org/10.1007/s00170-015-7804-9
Lartigau J, Xu X, Zhan D (2014) Artificial bee colony optimized scheduling framework based on resource service availability in cloud manufacturing. In 2014 International Conference on Service Sciences pp 181–186. https://doi.org/10.1109/ICSS.2014.16
Cheng Y, Tao F, Liu Y, Zhao D, Zhang L, Xu L (2013) Energy-aware resource service scheduling based on utility evaluation in cloud manufacturing system. Proc Inst Mech Eng Part B J Eng Manuf 227(12):1901–1915. https://doi.org/10.1177/0954405413492966
Li F, Liao TW, Zhang L (2019) Two-level multi-task scheduling in a cloud manufacturing environment. Robot Comput-Integr Manuf 56:127–139. https://doi.org/10.1016/j.rcim.2018.09.002
Helo P, Phuong D, Hao Y (2019) Cloud manufacturing – scheduling as a service for sheet metal manufacturing. Comput Oper Res 110:208–219. https://doi.org/10.1016/j.cor.2018.06.002
Sangaiah AK, Zhiyong Z, Sheng M (2018) Computational intelligence for multimedia big data on the cloud with engineering applications. Academic Press
Jian CF, Wang Y (2014) Batch task scheduling-oriented optimization modelling and simulation in cloud manufacturing. Int J Simul Model IJSIMM 13(1):93–101. https://doi.org/10.2507/IJSIMM13(1)CO2
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132. https://doi.org/10.1016/j.amc.2009.03.090
Morariu C, Morariu O, Răileanu S, Borangiu T (2020) Machine learning for predictive scheduling and resource allocation in large scale manufacturing systems. Comput Ind 120:103244. https://doi.org/10.1016/j.compind.2020.103244
Fang Z, Hu Q, Sun H, Chen G, Qi J (2021) Research on intelligent cloud manufacturing resource adaptation methodology based on reinforcement learning. In Artificial Intelligence and Security, Cham pp 155–166. https://doi.org/10.1007/978-3-030-78609-014
Marchesano MG, Guizzi G, Santillo LC, Vespoli S (2021) Dynamic scheduling in a flow shop using deep reinforcement learning. In Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems, Cham pp 152–160. https://doi.org/10.1007/978-3-030-85874-216
Yu T, Huang J, Chang Q (2021) Optimizing task scheduling in human-robot collaboration with deep multi-agent reinforcement learning. J Manuf Syst 60:487–499. https://doi.org/10.1016/j.jmsy.2021.07.015
Bai T, Liu S, Zhang (2018) A manufacturing task scheduling method based on public goods game on cloud manufacturing model. In 2018 4th International Conference on Universal Village (UV), pp 1–6. https://doi.org/10.1109/UV.2018.8642110
Zhang Y, Wang J, Liu S, Qian C (2017) Game theory based real-time shop floor scheduling strategy and method for cloud manufacturing. Int J Intell Syst 32(4):437–463. https://doi.org/10.1002/int.21868
Suginouchi S, Mizuyama H (2021) A two-stage mechanism for production planning and revenue allocation in a cloud-based manufacturing environment. Procedia CIRP 99:668–673. https://doi.org/10.1016/j.procir.2021.03.116
Hu Y, Zhu F, Zhang L, Lui Y, Wang Z (2019) Scheduling of manufacturers based on chaos optimization algorithm in cloud manufacturing. Robot Comput-Integr Manuf 58:13–20. https://doi.org/10.1016/j.rcim.2019.01.010
He W, Jia G, Zong H, Huang T (2019) Multi-objective cloud manufacturing service selection and scheduling with different objective priorities. Sustainability 11(17):4767. https://doi.org/10.3390/su11174767
Zhou L, Zhang L, Sarker BR, Laili Y, Ren L (2018) An event-triggered dynamic scheduling method for randomly arriving tasks in cloud manufacturing. Int J Comput Integr Manuf 31(3):318–333. https://doi.org/10.1080/0951192X.2017.1413252
Suma T, Murugesan R (2019) Study on multi-task oriented service composition and optimization problem of customer order scheduling problem using fuzzy min-max algorithm. Int J Mech Eng Technol pp 219–231
Vespoli S, Grassi A, Guizzi G, Santillo LC (2019) Evaluating the advantages of a novel decentralised scheduling approach in the Industry 4.0 and cloud manufacturing era. IFAC-Pap 52(13):2170–2176. https://doi.org/10.1016/j.ifacol.2019.11.527
Liu J-L, Wang L-C, Chu P-C (2019) Development of a cloud-based advanced planning and scheduling system for automotive parts manufacturing industry. Procedia Manuf 38:1532–1539. https://doi.org/10.1016/j.promfg.2020.01.133
Zhou L, Zhang L (2016) A dynamic task scheduling method based on simulation in cloud manufacturing. In Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems, Singapore pp 20–24. https://doi.org/10.1007/978-981-10-2669-0_3
Rai R, Tiwari MK, Ivanov D, Dolgui A (2021) Machine learning in manufacturing and industry 4.0 applications. Int J Prod Res 59(16):4773–4778. https://doi.org/10.1080/00207543.2021.1956675
Zhou L, Zhang L, Laili Y, Zhao C, Xiao Y (2018) Multi-task scheduling of distributed 3D printing services in cloud manufacturing. Int J Adv Manuf Technol 96(9):3003–3017. https://doi.org/10.1007/s00170-017-1543-z
Zhou L, Zhang L, Fang Y (2020) Logistics service scheduling with manufacturing provider selection in cloud manufacturing. Robot Comput-Integr Manuf 65:101914. https://doi.org/10.1016/j.rcim.2019.101914
Author information
Authors and Affiliations
Contributions
All the authors contributed to the study conception and design. Material preparation and data collection and technical writing were performed by Rasoul Rashidifar. Introduction and literature review were written by Hamed Bouzary, and previous versions of the manuscript were reviewed by F. Frank Chen, and the final corrections are done by him. All the authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Rashidifar, R., Bouzary, H. & Chen, F.F. Resource scheduling in cloud-based manufacturing system: a comprehensive survey. Int J Adv Manuf Technol 122, 4201–4219 (2022). https://doi.org/10.1007/s00170-022-09873-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-022-09873-y