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