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

配送时间窗约束下的车辆调度遗传算法研究 论文摘要：通过改进传统的遗传算法，结合中海油服物资配送特点，采用启发式交叉算子的方法，确保了算法迭代中的种群多样性的保持。制定了基于配送时间窗约束情况下模糊预约时间的钻井平台损失惩罚函数，对可行解的范围进行了限定，从而加速收敛，保证了运算的效率。通过案例进行分析证明了可行性。论文关键词：遗传算法,启发式,交叉算子,时间窗,惩罚函数　　前言　　在中海油田服务股份有限公司的生产物资配送中，不但要满足各个钻井平台对实物的需求，还要满足船期对配送时间的限制，针对各个钻井平台的订单往往会考虑一定前置期的特点，钻井平台上尽量减少库存，对配送服务的时间要求比较严格，因此及时配送变得越来越重要。满足钻井平台对配送时间窗的限制，是制定配送车辆路线应该优先考虑的问题。因此，本文主要选择带时间窗约束的VRP问题进行研究。　　对配送路线进行优化，一般都要求符合以下约束条件：　　(1)必须满足钻井平台对货物到达的时间或时间窗的要求；　　(2)对每一辆运输车辆的装载容量有一定的限制，不允许装载量超过车辆的载重量和容量；　　(3)满足钻井平台对货物规格、品种和数量的要求，且一次完成配送；　　(4)员工的休息时间的限制(工作时间、用餐时间限制)；本文构建的模型所考虑的主要约束条件如上所述。　　2．模型建立　　2.1时间窗问题　　在进行货物配送时，若