During the batch production stage, it is necessary to conduct multiple tests on multiple missiles within a limited time frame. The test time can be compressed and the utilization of test resources can be improved by rearranging and reallocating test items through parallel testing method. However, existing parallel testing methods often assume that a particular test resource is exclusively used by one test item at a specific time and the number of threads is predefined, without considering that test resources can actually support multiple projects simultaneously. An particle swarm optimization algorithm with Gaussian perturbation is proposed to optimize the missile testing process and obtain the optimal scheduling strategy for parallel testing of missiles so the scheduling problem can be transformed into an optimization problem. The testing items for a certain model of missile are rearranged under the constraint of limited test resources. After experimental verification, a reasonable test project scheduling strategy is obtained, effectively reduce the test time and significantly improve the testing efficiency during the batch production process.