配送时间窗约束下车辆调度遗传算法研究

通过改进传统的遗传算法,结合中海油服物资配送特点,采用启发式交叉算子的方法,确保了算法迭代中的种群多样性。制定了基于配送时间窗约束情况下模糊预约时间的钻井平台损失惩罚函数,对可行解的范围进行了限定,从而加速收敛,保证了运算的效率。通过案例进行分析证明了可行性。

Research on the Genetic Algorithm for Vehicle Routing Problem with Delivery Time Windows

By improving the traditional genetic algorithm,we combine with the material distribution characteristics of COSL.We use the method of heuristic crossover operator,ensure that the iteration of the algorithm to maintain the diversity.Application of the penalty function about the increase of costs oil platform with delivery time windows,the scope of the feasible solution has limited and convergence has been accelerated.Ensure the efficiency of operations.Through a case analysis proves the feasibility of the research method.