T.J. Wang, K.J. Wu

Pages: 23-30

Abstract
Multi-vehicle and multi-depot emergency vehicle scheduling is a typical problem in emergency scheduling and belongs to NP hard problem. This paper establishes a mathematical model from restrictions such as transportation costs and load and then uses differential evolution algorithm to solve the model. In view of the shortcomings of standard differential evolution algorithm such as easy to produce "premature" phenomenon as well as not very good for optimization due to a single dimension, this paper presents an improved differential evolution algorithm, namely using adaptive mutation operators and Gauss disturbance crossover operators to improve the mutation and crossover operator design of standard differential evolution algorithm. Simulation examples demonstrate that improved differential evolution algorithm has high rationality and feasibility in solving multi-vehicle and multi-depot emergency vehicle scheduling, and is better than the standard differential evolution algorithm.

Keywords: multi-vehicle and multi-depot; emergency vehicle scheduling; differential evolution algorithm; Gauss disturbance