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

被引：17

作者：

魏百鑫

史海波

机构：

[1] 中国科学院沈阳自动化研究所,中国科学院沈阳自动化研究所辽宁沈阳中国科学院研究生院,北京,辽宁沈阳

来源：

信息与控制 | 2005年 / 03期

关键词：

多仓库带时窗约束的开路车辆路线问题; 整车配送; 预处理; 返程空载率; 遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：350 / 355

页数：6