摘要
以整车销售物流为背景,探讨多仓库带时窗约束的车辆路线安排问题的解决方法.提出了更为复杂的基于现实的细节性要求的多配送中心开路VRPTW问题模型,并将遗传算法产生部分解和评估完整解的优化解决方法和涌现交叉算子MX1引入到带时窗的多仓库VRP问题优化中,实现了快速全局优化.提出的开路混合配送方法有利于提高车辆满载率,降低回程空载率.同时实现了运输资源的优化配置,提高车辆利用率.计算机仿真实验证明了算法的可行性.
A more complicated mathematical model based on pr ac tical details for open-path multiple depot capacitated vehicle routing problem with time window (MDCVRPTW) is presented against whole vehicle sale logistics. T o achieve the rapid global optimization, an improved genetic algorithm (IGA) whi ch generates partial solutions and evaluates the fully expanded solutions and me rge crossover operator MX1 are first introduced into the solution of MDCVRPTW. B esides, a mixed open-path delivery method is proposed to improve full load rati o and reduce empty return load ratio. Computer simulation shows the feasiblity o f the proposed algorithm.
出处
《信息与控制》
CSCD
北大核心
2005年第3期350-355,共6页
Information and Control
关键词
多仓库带时窗约束的开路车辆路线问题
整车配送
预处理
返程空载率
遗传算法
multiple depot capacitated vehicle routing problem with time window
whole vehicle delivery
preprocessing
empty return load ratio
genetic algorithm
