Rescheduling Unreliable Service Providers in a Dynamic Multi-objective Cloud Manufacturing

Document Type : Original Article

Authors

Department of Computer and IT, University of Qom, Qom, Iran

Abstract

Cloud manufacturing (CMfg) is a new advanced manucatring model developed with the help of enterprise information technologies under the support of cloud computing, Internet of Things and service-based technologies. CMfg compose multiple manufacturing resources to provide efficient and valuable services. CMfg has a highly dynamic environment. In this environment, many disruptions or events may occur that lead the system to unplanned situations. In CMfg, a series of service providers are scheduled for production. During the production operation, some of them may be damaged, stopped, and out of service. Therefore, rescheduling is necessary for the continuation of the production process according to the concluded contracts and initial schedule. When any disruptions or other events occurred, the rescheduling techniques used to updating the inital schedule. In this paper, the dynamic rescheduling problem in CMfg is analyzed. Then the multi-objective rescheduling in CMfg is modeled and defined as a multi-objective optimization problem. Defining this problem as a multi-objective optimization problem provides the possibility of applying, checking and comparing different algorithms. For solving this problem, previous optimization methods have improved and a multi-objective and elitist algorithm based on the Jaya algorithm, called advanced multi-objective elitist Jaya algorithm (AMEJ) is proposed. Several experiments have been conducted to verify the performance of the proposed algorithm. Computational results showed that the proposed algorithm performs better compared to other multi-objective optimization algorithms.

Keywords

Main Subjects

References

  1. Wu, D., Greer, M.J., Rosen, D.W. and Schaefer, D., "Cloud manufacturing: Drivers, current status, and future trends", in International Manufacturing Science and Engineering Conference, American Society of Mechanical Engineers. Vol. 55461, (2013), V002T002A003.
  2. Tao, F., Zhao, D., Yefa, H. and Zhou, Z., "Correlation-aware resource service composition and optimal-selection in manufacturing grid", European Journal of Operational Research, Vol. 201, No. 1, (2010), 129-143. https://doi.org/10.1016/j.ejor.2009.02.025
  3. Li, B.-H., Zhang, L., Ren, L., Chai, X.-D., Tao, F., Wang, Y.-Z., Yin, C., Huang, P., Zhao, X.-P. and Zhou, Z.-D., "Typical characteristics, technologies and applications of cloud manufacturing", Computer Integrated Manufacturing System, Vol. 18, No. 07, (2012).
  4. Tao, F., Zuo, Y., Da Xu, L. and Zhang, L., "Iot-based intelligent perception and access of manufacturing resource toward cloud manufacturing", IEEE Transactions on Industrial Informatics, Vol. 10, No. 2, (2014), 1547-1557. doi: 10.1109/TII.2014.2306397.
  5. Vieira, G.E., Herrmann, J.W. and Lin, E., "Rescheduling manufacturing systems: A framework of strategies, policies, and methods", Journal of Scheduling, Vol. 6, (2003), 39-62. https://doi.org/10.1023/A:1022235519958
  6. Zhang, S., Xu, Y. and Zhang, W., "Multitask-oriented manufacturing service composition in an uncertain environment using a hyper-heuristic algorithm", Journal of Manufacturing Systems, Vol. 60, (2021), 138-151. https://doi.org/10.1016/j.jmsy.2021.05.012
  7. Fazeli, M.M., Farjami, Y. and Nickray, M., "An ensemble optimisation approach to service composition in cloud manufacturing", International Journal of Computer Integrated Manufacturing, Vol. 32, No. 1, (2019), 83-91. https://doi.org/10.1080/0951192X.2018.1550679
  8. Zhang, X. and Ren, D., "Modeling and simulation of task rescheduling strategy with resource substitution in cloud manufacturing", Mathematical Biosciences and Engineering, Vol. 20, No. 2, (2023), 3120-3145. doi: 10.3934/mbe.2023147.
  9. Zhang, X., Han, Y., Królczyk, G., Rydel, M., Stanislawski, R. and Li, Z., "Rescheduling of distributed manufacturing system with machine breakdowns", Electronics, Vol. 11, No. 2, (2022), 249. https://doi.org/10.3390/electronics11020249
  10. Liu, Y., Xu, X., Zhang, L., Wang, L. and Zhong, R.Y., "Workload-based multi-task scheduling in cloud manufacturing", Robotics and Computer-integrated Manufacturing, Vol. 45, No., (2017), 3-20. https://doi.org/10.1016/j.rcim.2016.09.008
  11. Yang, B., Wang, S., Cheng, Q. and Jin, T., "Scheduling of field service resources in cloud manufacturing based on multi-population competitive-cooperative gwo", Computers & Industrial Engineering, Vol. 154, (2021), 107104. https://doi.org/10.1016/j.cie.2021.107104
  12. Liu, Z., Guo, S., Wang, L., Du, B. and Pang, S., "A multi-objective service composition recommendation method for individualized customer: Hybrid mpa-gso-dnn model", Computers & Industrial Engineering, Vol. 128, (2019), 122-134. https://doi.org/10.1016/j.cie.2018.12.042
  13. Zhou, J. and Yao, X., "A hybrid artificial bee colony algorithm for optimal selection of qos-based cloud manufacturing service composition", The International Journal of Advanced Manufacturing Technology, Vol. 88, (2017), 3371-3387. https://doi.org/10.1007/s00170-016-9034-1
  14. Zhou, L., Zhang, L. and Ren, L., "Simulation model of dynamic service scheduling in cloud manufacturing", in IECON 2018-44th Annual Conference of the IEEE Industrial Electronics Society, IEEE. (2018), 4199-4204.
  15. Zhou, L., Zhang, L., Sarker, B.R., Laili, Y. and Ren, L., "An event-triggered dynamic scheduling method for randomly arriving tasks in cloud manufacturing", International Journal of Computer Integrated Manufacturing, Vol. 31, No. 3, (2018), 318-333. https://doi.org/10.1080/0951192X.2017.1413252
  16. Serrano-Ruiz, J.C., Mula, J. and Poler, R., "Smart manufacturing scheduling: A literature review", Journal of Manufacturing Systems, Vol. 61, (2021), 265-287. https://doi.org/10.1016/j.jmsy.2021.09.011
  17. Yuan, M., Zhou, Z., Cai, X., Sun, C. and Gu, W., "Service composition model and method in cloud manufacturing", Robotics and Computer-integrated Manufacturing, Vol. 61, (2020), 101840. https://doi.org/10.1016/j.rcim.2019.101840
  18. Wang, T., Zhang, P., Liu, J. and Zhang, M., "Many-objective cloud manufacturing service selection and scheduling with an evolutionary algorithm based on adaptive environment selection strategy", Applied Soft Computing, Vol. 112, (2021), 107737. https://doi.org/10.1016/j.asoc.2021.107737
  19. Champati, J.P. and Liang, B., "Delay and cost optimization in computational offloading systems with unknown task processing times", IEEE Transactions on Cloud Computing, Vol. 9, No. 4, (2019), 1422-1438. doi: 10.1109/TCC.2019.2924634.
  20. Liu, Y., Liang, H., Xiao, Y., Zhang, H., Zhang, J., Zhang, L. and Wang, L., "Logistics-involved service composition in a dynamic cloud manufacturing environment: A ddpg-based approach", Robotics and Computer-integrated Manufacturing, Vol. 76, (2022), 102323. https://doi.org/10.1016/j.rcim.2022.102323
  21. Rao, R.V., "Jaya: An advanced optimization algorithm and its engineering applications", (2019).
  22. Rao, R.V., Savsani, V.J. and Vakharia, D., "Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems", Computer-aided Design, Vol. 43, No. 3, (2011), 303-315. https://doi.org/10.1016/j.cad.2010.12.015
  23. Rao, R., "Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems", International Journal of Industrial Engineering Computations, Vol. 7, No. 1, (2016), 19-34. doi: 10.5267/j.ijiec.2015.8.004.
  24. Yang, C., Peng, T., Lan, S., Shen, W. and Wang, L., "Towards iot-enabled dynamic service optimal selection in multiple manufacturing clouds", Journal of Manufacturing Systems, Vol. 56, No., (2020), 213-226. doi. https://doi.org/10.1016/j.jmsy.2020.06.004 23
  25. Xie, N., Tan, W., Zheng, X., Zhao, L., Huang, L. and Sun, Y., "An efficient two-phase approach for reliable collaboration-aware service composition in cloud manufacturing", Journal of Industrial Information Integration, Vol. 23, No., (2021), 100211. doi. https://doi.org/10.1016/j.jii.2021.10021124
  26. Li, Y., Yao, X. and Liu, M., "Cloud manufacturing service composition optimization based on reliability and credibility analysis", Computer Integrated Manufacturing Systems, Vol. 27, No. 6, (2021), 1-33. doi. https://doi.org/10.1155/2019/7194258
  27. Chen, S., Fang,S.,Tang, R., , "An ann-based approach for real-time scheduling in cloud manufacturing", Applied Sciences, Vol. 10  No. 7, (2020). doi: 10.3390/app10072491.
  28. Zheng, X. and Zhang, X., "Robustness of cloud manufacturing system based on complex network and multi-agent simulation", Entropy, Vol. 25, No. 1, (2022), 45. doi: 10.3390/e25010045.
  29. Arkat, J., Rahimi, V. and Farughi, H., "Reactive scheduling addressing unexpected disturbance in cellular manufacturing systems", International Journal of Engineering, Transactions A: Basics,, Vol. 34, No. 1, (2021), 162-170. doi: 10.5829/ije.2021.34.01a.18.
  30. Puspitasari, K.M.D., Raharjo, J., Sastrosubroto, A.S. and Rahmat, B., "Generator scheduling optimization involving emission to determine emission reduction costs", International Journal of Engineering, Transactions B: Applications, Vol. 35, No. 8, (2022), 1468-1478. doi: 10.5829/ije.2022.35.08b.02.
  31. Nikaeen, R. and Najafi, A., "A constraint programming approach to solve multi-skill resource-constrained project scheduling problem with calendars", International Journal of Engineering, Transactions B: Applications, Vol. 35, No. 8, (2022), 1579-1587. doi: 10.5829/ije.2022.35.08b.14.
  32. Torkashvand, M., Ahmadizar, F. and Farughi, H., "Distributed production assembly scheduling with hybrid flowshop in assembly stage", International Journal of Engineering, Transactions B: Applications, Vol. 35, No. 5, (2022), 1037-1055. doi: 10.5829/ije.2022.35.05b.19.
  33. Maghzi, P., Mohammadi, M., Pasandideh, S. and Naderi, B., "Operating room scheduling optimization based on a fuzzy uncertainty approach and metaheuristic algorithms", International Journal of Engineering, Transactions B: Applications, Vol. 35, No. 2, (2022), 258-275. doi: 10.5829/ije.2022.35.02b.01.
  34. Halty, A., Sánchez, R., Vázquez, V., Viana, V., Pineyro, P. and Rossit, D.A., "Scheduling in cloud manufacturing systems: Recent systematic literature review", (2020). doi: 10.3934/mbe.2020377.
  35. Rashidifar, R., Chen, F.F., Bouzary, H. and Shahin, M., A mathematical model for cloud-based scheduling using heavy traffic limit theorem in queuing process, in Flexible automation and intelligent manufacturing: The human-data-technology nexus: Proceedings of faim 2022, june 19–23, 2022, detroit, michigan, USA. 2022, Springer.197-206.
  36. Abtahi, Z., Sahraeian, R. and Rahmani, D., "A stochastic model for prioritized outpatient scheduling in a radiology center", International Journal of Engineering Transactions A: Basics, Vol. 33, No. 4, (2020). doi: 10.5829/ije.2020.33.04a.11.
  37. Yazdi, M., Zandieh, M. and Haleh, H., "A mathematical model for scheduling elective surgeries for minimizing the waiting times in emergency surgeries", International Journal of Engineering, Transctions C: Aspects, Vol. 33, No. 3, (2020), 448-458. doi: 10.5829/ije.2020.33.03c.09.
  38. Simon, D., "Evolutionary optimization algorithms, John Wiley & Sons, (2013).
  39. Gao, K., Yang, F., Zhou, M., Pan, Q. and Suganthan, P.N., "Flexible job-shop rescheduling for new job insertion by using discrete jaya algorithm", IEEE Transactions on Cybernetics, Vol. 49, No. 5, (2018), 1944-1955. doi: 10.1109/TCYB.2018.2817240.
  40. Rao, R.V., Rai, D.P. and Balic, J., "A multi-objective algorithm for optimization of modern machining processes", Engineering Applications of Artificial Intelligence, Vol. 61, (2017), 103-125. https://doi.org/10.1016/j.engappai.2017.03.001
  41. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T., "A fast and elitist multiobjective genetic algorithm: Nsga-ii", IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, (2002), 182-197. doi: 10.1109/4235.996017.
International Journal of Engineering
Volume 36, Issue 7
TRANSACTIONS A: Basics
July 2023
Pages 1310-1321

Files

Share

How to cite

Statistics