基于整车配送的多仓库开路VRPTW问题的研究与实现

Research on Multiple Depots Open-path VRPTW Based on the Whole Vehicle Delivery and Its Implementation

  • 摘要: 以整车销售物流为背景,探讨多仓库带时窗约束的车辆路线安排问题的解决方法.提出了更为复杂的基于现实的细节性要求的多配送中心开路VRPTW问题模型,并将遗传算法产生部分解和评估完整解的优化解决方法和涌现交叉算子MX1引入到带时窗的多仓库VRP问题优化中,实现了快速全局优化.提出的开路混合配送方法有利于提高车辆满载率,降低回程空载率.同时实现了运输资源的优化配置,提高车辆利用率.计算机仿真实验证明了算法的可行性.

     

    Abstract: A more complicated mathematical model based on practical details for open-path multiple depot capacitated vehicle routing problem with time window (MDCVRPTW) is presented against whole vehicle sale logistics. To achieve the rapid global optimization, an improved genetic algorithm (IGA) whi ch generates partial solutions and evaluates the fully expanded solutions and merge crossover operator MX1 are first introduced into the solution of MDCVRPTW. Besides, a mixed open-path delivery method is proposed to improve full load ratio and reduce empty return load ratio. Computer simulation shows the feasiblity of the proposed algorithm.

     

/

返回文章
返回