铁路行包配送车辆路径问题模型及算法

摘要：

铁路行包配送车辆路径问题属于同时具有送货和集货需求的车辆路径问题.结合该问题特点,建立数学优化模型.求解算法中采用基于最近邻居的启发式方法产生尽可能好的初始解,并通过构造合理的邻域结构,引入适合的罚函数评价解的质量,随机选取禁忌长度的禁忌搜索算法优化初始解.以5台车辆、21个配送点的实例进行仿真计算,计算结果表明,模型及算法有效可行.

关键词：物流配送、车辆路径、送货同时集货、禁忌搜索、优化模型、铁路行包

所属期刊栏目：35

分类号：TP301.6;F252(计算技术、计算机技术)

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1069-1073