关键词: 双重约束, 遗传算法, 全局寻优, 军车调度

Abstract: According to the situation of corps vehicle scheduling，establish the mathematical model of the vehicle scheduling problem with a hard time window which considers the unloading time factor．As to the model，this paper proposes an encoding based on the dual-bound of dead weight and time windows，and improves the cross operator and the mutation operator，reaches the global optimization and avoids the premature convergence．The simulation results indicate that the algorithm improves the efficiency of computing and reduces the total mileage of vehicles and meets the stringent time requirement of the corps vehicle scheduling．

Key words: dual-bound, genetic algorithm, global optimization, corps vehicle scheduling