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

Studies on improving C-W saving algorithm of the VRPSDP in supply chain logistics

作　　者：金成[1] 闵嘉宁[1] 

机构地区：[1]无锡太湖学院,无锡214064

出　　处：《制造业自动化》2014年第1期86-89,共4页Manufacturing Automation

基　　金：江苏省教育厅项目(13KJD520009)

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

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

分 类 号：C93[经济管理—管理学]