Analysis on vehicle scheduling problem with time window based on improved genetic algorithm
基于改进遗传算法的有时间窗车辆调度问题研究

在分析带有时间窗车辆调度问题的基础上，建立了车辆调度问题的数学模型，并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法，并改进了传统的交叉运算，避免优秀基因在交叉操作中被破坏，提高了遗传算法的寻优能力。最后，结合算例进行了仿真计算，分析了载重体积约束和时间窗约束对车辆调度的影响，验证了算法的有效性。