A study of comprehensive resource scheduling under public health events: An improved heuristic quantum algorithm

Abstract

This study explores the impact of public health events, multi-modal projects, multi-project environments, and multi-capacity resource constraints on project scheduling. It describes the comprehensive resource-constrained project scheduling problem (MCMRCMPSP) specifically for public health events, and proposes two approaches for modelling and solving the problem. The objective is to enhance the practical relevance of project scheduling and enrich the problem itself. To improve efficiency and the algorithm for scheduling problems, an enhanced quantum algorithm based on the quantum particle swarm algorithm (QPSO) is proposed. The enhancements include Gaussian variation and a tournament selection strategy. Furthermore, the article integrates multiple heuristic rules with the algorithm to minimize illogical computations, improve computational efficiency, and enhance solution quality. The proposed algorithm’s effectiveness is validated through performance tests and practical application experiments. The results show that the algorithm has superior convergence performance and solution accuracy compared with the traditional QPSO, particle swarm algorithm (PSO), genetic algorithm, ant colony algorithm, and cuckoo algorithm. Thus, the algorithm provides a targeted resource scheduling plan for real-world cases. This research contributes to the field of project scheduling problems and proposes a new solution.