物流技术带集货和配送的多站点VRP优化算法研究
带集货和配送的多站点车辆路线问题(MDVRPPD)是经典VRP的扩展,是多个站点和若干客户既有需求又有供给的VRP问题。本文研究了该问题的模型并提出了求解该问题的多阶段启发式算法,即先用临界客户的思想把多站点转换为单一站点问题,再使用基于SFC的分组方法来构造初始解,并使用3-opt算法优化回路,之后使用插入算法改善解的可行性,从而得到最终优化解。最后通过实例计算证明了该方法解决MDVRPPD问题的实用可行性和科学有效性。
物流技术 多站点车辆路线 优化算法
胡大伟 陈诚 郭晓汾
长安大学汽车学院物流工程系;中国物流学会 福建农林大学交通学院 长安大学汽车学院
国内会议
南京
中文
392-399
2007-11-01（万方平台首次上网日期，不代表论文的发表时间）