Abstract
The purpose of resource scheduling is to deal with all kinds of unexpected events that may occur in life, such as fire, traffic jam, earthquake and other emergencies, and the scheduling algorithm is one of the key factors affecting the intelligent scheduling system. In the traditional resource scheduling system, because of the slow decision-making, it is difficult to meet the needs of the actual situation, especially in the face of emergencies, the traditional resource scheduling methods have great disadvantages. In order to solve the above problems, this paper takes emergency resource scheduling, a prominent scheduling problem, as an example. Based on Vague set theory and adaptive grid particle swarm optimization algorithm, a multi-objective emergency resource scheduling model is constructed under different conditions. This model can not only integrate the advantages of Vague set theory in dealing with uncertain problems, but also retain the advantages of adaptive grid particle swarm optimization that can solve multi-objective optimization problems and can quickly converge. The research results show that compared with the traditional resource scheduling optimization algorithm, the emergency resource scheduling model has higher resolution accuracy, more reasonable resource allocation, higher efficiency and faster speed in dealing with emergency events than the traditional resource scheduling model. Compared with the conventional fuzzy theory emergency resource scheduling model, its handling speed has increased by more than 3.82 times.
Article PDF
Similar content being viewed by others
Data Availability
The experimental data used to support the findings of this study are available from the corresponding author upon request.
References
Guan, K., Ai, B., Fricke, A., et al.: Excess propagation loss modeling of semiclosed obstacles for intelligent transportation system[J]. IEEE Trans. Intell. Transp. Syst. 17(8), 2171–2181 (2016)
Guan, Y., Bj, Z., Yq, H., et al.: Isolation and Characterization of Viruses Related to the SARS Coronavirus from Animals in Southern China. Science 302(5643), 276 (2003)
Peiris, J.S., Chu, C.M., Cheng, V.C., Chan, K.S., Hung, I.F., Poon, L.L., Law, K.I., Tang, B.S., Hon, T.Y., Chan, C.S., Chan, K.H.: Clinical progression and viral load in a community outbreak of coronavirus-associated SARS pneumonia: a prospective study. Lancet 361(9371), 1767–1772 (2003)
Yin, J.: Reconstruction and Thinking of Emergency Environmental Monitoring of Wenchuan Earthquake. Environ. Monit. China 26(2), 30–33 (2010)
Jin, H., Lu, L., Liu, J., et al.: Novel coronavirus pneumonia emergency in Zhuhai: impact and challenges. J. Hosp. Infect. 104(4), (2020)
Yee, J., Unger, L., Zadravecz, F., et al.: Novel coronavirus 2019 (COVID): Emergence and implications for emergency care. J. Am. Coll. Emerg. Phys. Open, (2020)
Renken, K., Jackman, A.M., Mario, P.E.: Quantifying the relationship between predisaster mitigation spending and major disaster declarations for US states and territories. J. Emerg. Manag. 18(4), 341–347 (2020)
Kembull-cook, D., Stephenson, R.: Lesson in logistics from so-malia. Disaster 8(1), 57–66 (1984)
Shukun, X., Mei, Y., Lei, C., Yuan, F.: Research on the Construction of Urban Community Emergency Management Standard System. China Standardization. (01), 92–97+104 (2022)
Heydarpoor, F., Karbassi, S.M., Bidabadi, N., et al.: Solving multi-objective functions for cancer treatment by using metaheuristic algorithms. Algorithms 21, 22 (2020)
Wang, Y.J., Fan, J.C., Wu, S.N.: Scheduling Scheme Optimization for Emergency Resources on a Deep-sea Considering Environmental Impacts. IOP Publishing Ltd
Liu, X.: Emergency resource scheduling model and case based on the time of rescue[C]// the Asia-Pacific Conference on Intelligent Medical 2018 & International Conference on Transportation and Traffic Engineering 2018 (2018)
Jiang, C.J., Li, Q.Q., Wang, L.X., et al.: Multi-objective emergencymaterial vehicle dispatching and routing under dynamic constraints inan earthquake disaster environment. ISPRS Int. J. Geo-Inf. 6(5), 142–162 (2017)
Wang, H.M., Xu, R.F., Xiong, Z.J., et al.: Research on the optimizeddispatch and transportation scheme for emergency logistics. Pro-cedia Comp. Sci. 129, 208–214 (2018)
Javad Ebadi, M., Fahs, A., Fahs, H., et al.: Competitive secant (BFGS) methods based on modified secant relations for unconstrained optimization. Optimization 1–16 (2022)
Perrier, N., Agard, B., Baptiste, P., et al.: A survey of models and algorithms for emergency response logistics in electric distribution systems. Part I: Reliability planning with fault considerations. Comput. Oper. Res. 40(7), 1895–1906 (2013)
Huang, X., Ren, Y., Zhang, J., et al.: Dynamic Scheduling Optimization of Marine Oil Spill Emergency Resource[J]. J. Coastal Res. 107(sp1), 437 (2020)
Chai, G., Cao, J., Huang, W., et al.: Optimized traffic emergency resource scheduling using time varying rescue route travel time. Neurocomputing (2017)
Wu, Z., Jia, J.: Optimization Model of Dynamic Emergency Resources Scheduling in Expressway. 1896–1903
Ebadi, M.J., Shahraki, M.S.S.: Determination of scale elasticity in the existence of non-discretionary factors in performance analysis. Knowl.-Based Syst. 23(5), 434–439 (2010)
Zhou, Y., Liu, J., Zhang, Y., et al.: A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems. Transp. Res. E Logist. Transp. Rev. 99, 77–95 (2017)
Chang, S., Ichikawa, M., Deguchi, H., et al.: A General Framework of Resource Allocation Optimization and Dynamic Scheduling. Sice J. Control Meas. Syst. Integr. 10(2), 77–84 (2017)
Singh, S., Singh, R.: Earthquake Disaster based Efficient Resource Utilization Technique in IaaS Cloud[J]. Int. J. Adv. Res. Comput. Eng. Technol. 2(6), 225–229 (2013)
Wex, F., Schryen, G., Neumann, D.: Operational Emergency Response under Informational Uncertainty: A Fuzzy Optimization Model for Scheduling and Allocating Rescue Units[C]// International Conference on Information Systems for Crisis Response and Management (ISCRAM) 2012 (2012)
Yu, F.Y., Song, Z.J., Cui, D.C.: Expressway Emergency Resource Scheduling Model Based on Phased Collaboration[J]. J. Highway Transp. Res. Dev. (English Edition) 11(3), 100–105 (2017)
Stevenson, KA.: Operational aspects of emergency ambulance services. Emerg. Response Time (1971)
Gao, Y., Zhang, Z., Feng, Y., et al.: Flexible mesh morphing in sustainable design using data mining and mesh subdivision. Futur. Gener. Comput. Syst. 987–994 (2017)
Liu, D., Yao, Z., Chen, L.: Emergency Scheduling Optimization Simulation of Cloud Computing Platform Network Public Resources. Complexity 2021 (2021)
Wen, R., Zhong, S., Yuan, H., et al.: Emergency Resource Multi-Objective Optimization Scheduling Model and Multi-Colony Ant Optimization Algorithm. J. Comput. Res. Dev. 50(7), 1464–1472 (2013)
Kadhim, M.S., Resan, K.K., Nayeeif, A.A.: Effect of Rotation Speed of Friction Welding on the Microstructure and Mechanical Properties of Dissimilar Metal. NeuroQuantology 20(6), 8143–8150 (2022)
Sheng, W., Xin, Q., Lin, G.: A study on highway network emergent resource scheduling in regional heavy snow and server rime disasters[C]// International Conference on Logistics Systems and Intelligent Management. State Key Laboratory of Pollution Control and Resources Reuse, School of Environment, Nanjing University, Nanjing 210093, China (2010)
Shang, C., Srinivasan, D., Reindl, T.: Generation-scheduling-coupled battery sizing of stand-alone hybrid power systems - ScienceDirect. Energy 114, 671–682 (2016)
Rostami, M., Oussalah, M., Farrahi, V.: A Novel Time-Aware Food Recommender-System Based on Deep Learning and Graph Clustering. IEEE Access 10, 52508–52524 (2022)
Rostami, M., Muhammad, U., Forouzandeh, S., Berahmand, K., Farrahi, V., Oussalah, M.: An effective explainable food recommendation using deep image clustering and community detection. Intell. Syst. Appl. 2667–3053 (2022)
Hong, D.H., Choi, C.H.: Multicriteria fuzzy decision-making problems based on vague set theory. Fuzzy Sets Syst. 114(1), 103–113 (2000)
Akram, M., Dudek, W.A., Dar, J.M.: Pythagorean Dombi fuzzy aggregation operators with application in multicriteria decision‐making. Int. J. Intell. Syst. 34(3), (2019)
Author information
Authors and Affiliations
Contributions
Conceptualization, Yibo Han and Pu Han; methodology, Bo Yuan; software, Lu Liu; validation, John Panneerselvam, Zheng Zhang and Yibo Han; formal analysis, Pu Han; investigation,Bo Yuan; resources, Zheng Zhang; data curation, Lu Liu; writing—original draft preparation, John Panneerselvam; writing—review and editing, Yibo Han; visualization, Pu Han; supervision, Bo Yuan; project administration, Zheng Zhang; funding acquisition, Lu Liu All authors have read and agreed to the published version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Conflicts of Interest
The authors declared that they have no conflicts of interest regarding this work.
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 (e.g. a society or other partner) 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
Han, Y., Han, P., Yuan, B. et al. Design and Application of Vague Set Theory and Adaptive Grid Particle Swarm Optimization Algorithm in Resource Scheduling Optimization. J Grid Computing 21, 24 (2023). https://doi.org/10.1007/s10723-023-09660-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10723-023-09660-3