混合遗传算法在配送车辆调度问题中的研究和应用

摘要

本文基于Sweep 算法和Cheapest Insertion 算法的启发式算法用于构造遗传算法的初始种群，并构造一种较好的变异算子，从而改善种群的初始化和搜索过程，得到较好的调度方案。本文通过对带有硬时间窗的车辆调度问题进行实例计算，计算结果表明了这种混合遗传算法解决此类问题的有效性。 综上所述，这种基于Sweep 算法、Cheapest Insertion 算法种群初始化和IOPT变异算子的混合遗传算法是解决带有时间窗车辆调度问题的新方法，该算法能够在合理的时间内求得满意解，是解决此类大规模组合优化问题的一个新途径。