汽车零部件Milk-run车辆调度优化模型和算法

摘要：

为了寻求汽车零部件采用循环取货时车辆的最优路径,提出将每个供应商零部件循环、分批提取使车辆尽可能满载的建模思路,建立具有车辆容积、车辆到达时间窗、供应商供货动态时间窗、车辆最大行程约束的车辆调度优化模型,设计了用于求解该模型的改进启发式节约算法.最后通过算例验证了多重约束模型及算法的有效性.

关键词：循环取货、动态时间窗、满载提取、启发式节约算法

所属期刊栏目：31

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

资助基金：国家863计划项目2006AA04A123;教育部人文社科青年基金资助项目09YJC630246

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

页数：共5页

页码：1125-1128,1132