摘要
针对供应链物流配送中的有时间窗约束集送货一体化路径优化问题研究了基于C-W节约算法的改进算法。提出了以集货量和送货量共同作为客户点归并的判断条件,把时间窗约束转化为里程,用里程数来控制客户点的归并、插入和时间窗约束的计算,实现了多个目标(里程、集送货一体、载重、时间窗)的路径优化;算法在实现中对合并点归并位置进行了深入研究,根据归并点的特点和约束条件的不同,进行了分别处理,获得了较好的优化结果。该改进的节约算法有效的减少里程数、用车量,节约了费用、降低了成本。
出处
《制造业自动化》
北大核心
2014年第1期86-89,共4页
Manufacturing Automation
基金
江苏省教育厅项目(13KJD520009)
作者简介
金成（1976-），男，江苏无锡人，讲师，研究方向为物流管理。
