10.3969/j.issn.1000-0984.2007.02.017
带集货和配送的多站点VRP优化算法研究
带集贷和配送的多站点车辆路线问题(MDVRPPD)是经典VRP的扩展,是多个站点和若干客户既有需求又有供给的VRP问题.研究了该问题的模型并提出了求解该问题的多阶段启发式算法,即先用临界客户的思想把多站点转换为单一站点问题,再使用基于SFC的分组方法来构造初始解,并运用3-opt算法优化回路,之后采用插入算法改善解的可行性,从而得到最终优化解.最后通过实例计算证明了该方法解决MDVRPPD问题的实用可行性和科学有效性.
物流、VRP、SFC、优化
37
TP3(计算技术、计算机技术)
甘肃省科技计划2171-2004854
2007-04-02(万方平台首次上网日期,不代表论文的发表时间)
共7页
98-104