混合遗传算法的带时间窗卷烟物流车辆路径优化

摘要：

车辆路径问题(VRP)是物流配送的关键环节,优秀的配送策略可帮助企业提高服务体验,降低服务成本.在卷烟物流配送系统中会面临需求点数量巨大,客户指定接受服务的时间段要求.通过研究此类大范围卷烟配送的路径优化问题,结合实际需求,构建卷烟物流路径优化数学模型,并运用遗传算法处理该问题,提出以遗传算法为基础,爬山算法局部寻优的混合遗传算法.通过算例Matlab仿真计算,优化后的混合算法较一般的遗传算法可以提高算法收敛速度,并提升算法的全局最优解的质量.

关键词：混合遗传算法、爬山算法、路径优化、烟草配送、物流配送、Matlab

所属期刊栏目：41

分类号：TN911.1-34;TP301.6

资助基金：国家自然科学基金项目61306106Project Supported by National Natural Science Foundation of China61306106

在线出版日期：2018-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：119-123,128