供应链物流配送路径优化节约算法改进研究

摘要：

针对供应链物流配送中的有时间窗约束集送货一体化路径优化问题研究了基于C-W节约算法的改进算法。提出了以集货量和送货量共同作为客户点归并的判断条件，把时间窗约束转化为里程，用里程数来控制客户点的归并、插入和时间窗约束的计算，实现了多个目标（里程、集送货一体、载重、时间窗）的路径优化；算法在实现中对合并点归并位置进行了深入研究，根据归并点的特点和约束条件的不同，进行了分别处理，获得了较好的优化结果。该改进的节约算法有效的减少里程数、用车量，节约了费用、降低了成本。

关键词：改进的C-W节约算法、集送货一体、时间窗约束、路径优化

分类号：C93(管理学)

资助基金：江苏省教育厅项目13KJD520009

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

页数：共4页

页码：86-89