带时间窗的配送车辆路径问题模型及算法

摘要：

针对传统带有时间窗的配送车辆路径问题,在传统的运距及容量等限制下,增加车辆在客户点的服务时间,以惩罚、配送总成本最低为目标,构建出带有时间窗的配送车辆路径问题的整数规划模型.并引入优良基因及最优个体保护策略改进遗传算法,设计了带时间窗的配送车辆路径问题的改进遗传算法,最后用实例证明了模型及遗传算法的有效性.

关键词：车辆路径问题、时间窗、配送车辆、遗传算法

所属期刊栏目：34

分类号：F252.14(物资经济)

资助基金：智能物流系统北京市重点实验室Beijing Key LaboratoryBZ0211

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

页数：共4页

页码：95-97,238