军事运输车辆调度问题的模型设计与算法研究

有时间窗的军事运输车辆调度问题是组合优化中的NP完全难题。针对军事运输的强时效性的特点,用数学建模的方法建立了模型,并设计了遗传算法进行求解。实例表明：用遗传算法可以方便有效地求出军事运输车辆调度问题的近似最优解。