一对多集送货VRP的两阶段贪心算法研究  

Studies of the two-phase greedy algorithm on one to many PDVRP

作　　者：闵嘉宁[1] 

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

出　　处：《制造业自动化》2015年第3期152-156,共5页Manufacturing Automation

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

摘　　要：针对一对多集送货点的车辆路径优化问题研究两阶段贪心算法TPGA。第一阶段确定任务内部的路径;第二阶段选择任务间的优化路径。建立了开放式、单车场、单车型环境下,有最大行驶里程约束、有时间窗约束问题的数学模型。案例验证了算法的可行性和有效性;通过对TPGA和改进C-W运算结果的分析比较,说明TPGA算法获得较好的优化结果。

关 键 词：路径优化 贪心算法 C-W节约算法 一对多集送货 时间窗约束 

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