文件名称：铁路行包配送车辆路径问题模型及算法 (2007年)
文件大小：377KB
文件格式：PDF
更新时间：2024-06-08 02:05:13
自然科学 论文
铁路行包配送车辆路径问题属于同时具有送货和集货需求的车辆路径问题。结合该问题特点，建立数学优化模型。求解算法中采用基于最近邻居的启发式方法产生尽可能好的初始解，并通过构造合理的邻域结构，引人适合的罚函数评价解的质量，随机选取禁忌长度的禁忌搜索算法优化初始解。以5台车辆、21个配送点的实例进行仿真计算，计算结果表明，模型及算法有效可行。