会议论文详细信息
物流技术带集货和配送的多站点VRP优化算法研究
文献类型：会议
作者单位：长安大学汽车学院物流工程系 中国物流学会 福建农林大学交通学院 长安大学汽车学院
会议文献：第六次中国物流学术年会论文集
会议名称：第六次中国物流学术年会
会议日期：20071100
会议地点：南京
主办单位：中国物流学会
出版日期：20071100
语 种：中文
摘 要：带集货和配送的多站点车辆路线问题(MDVRPPD)是经典VRP的扩展,是多个站点和若干客户既有需求又有供给的VRP问题。本文研究了该问题的模型并提出了求解该问题的多阶段启发式算法,即先用临界客户的思想把多站点转换为单一站点问题,再使用基于SFC的分组方法来构造初始解,并使用3-opt算法优化回路,之后使用插入算法改善解的可行性,从而得到最终优化解。最后通过实例计算证明了该方法解决MDVRPPD问题的实用可行性和科学有效性。
关 键 词：物流技术 多站点车辆路线 优化算法
分 类 号：F253.4]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
