依据某部队车场车辆调度的实际情况，建立了考虑卸货时间因素的带硬时间窗车辆调度问题的数学模型；针对该模型，提出了一种基于载重量和时间窗双重约束条件的编码方式，并改进了交叉、变异算子，到达了全局寻优，避免了遗传算法的早熟收敛。仿真结果表明：改进的算法提高了计算效率，能缩短车辆行驶总里程，满足军车调度在时间上的严格要求。