标题
  • 标题
  • 作者
  • 关键词

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

2015-03-15分类号:TP18;F259.2

【作者】王莲花  彭鑫  
【部门】北京物资学院信息学院  北京物资学院研究生部  
【摘要】针对传统带有时间窗的配送车辆路径问题,在传统的运距及容量等限制下,增加车辆在客户点的服务时间,以惩罚、配送总成本最低为目标,构建出带有时间窗的配送车辆路径问题的整数规划模型。并引入优良基因及最优个体保护策略改进遗传算法,设计了带时间窗的配送车辆路径问题的改进遗传算法,最后用实例证明了模型及遗传算法的有效性。
【关键词】车辆路径问题  时间窗  配送车辆  遗传算法
【基金】智能物流系统北京市重点实验室Beijing Key Laboratory(BZ0211)资助
【所属期刊栏目】物流技术
文献传递