计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (34): 21-24.DOI: 10.3778/j.issn.1002-8331.2009.34.007

• 博士论坛 • 上一篇    下一篇

带有时间窗的多配送中心车辆调度问题研究

施朝春1,3,王 旭2,葛显龙1   

  1. 1.重庆大学 机械工程学院,重庆 400030
    2.重庆大学 贸易与行政学院,重庆 400030
    3.重庆长安民生物流股份有限公司,重庆 401121
  • 收稿日期:2009-08-14 修回日期:2009-10-14 出版日期:2009-12-01 发布日期:2009-12-01
  • 通讯作者: 施朝春

Research on vehicle scheduling problem of multi-distribution centers with time window

SHI Chao-chun1,3,WANG Xu2,GE Xian-long1   

  1. 1.College of Mechanical Engineering,Chongqing University,Chongqing 400030,China
    2.College of Trade and Public Administration,Chongqing University,Chongqing 400030,China
    3.Chongqing Changan Minsheng APLLLogistics Co.,Ltd,Chongqing 401121,China
  • Received:2009-08-14 Revised:2009-10-14 Online:2009-12-01 Published:2009-12-01
  • Contact: SHI Chao-chun

摘要: 在分析时间窗的惩罚函数基础上,建立了带有时间窗的多配送中心车辆调度模型,针对模型设计了两阶段求解算法,先通过扫描算法把客户化分到不同的配送中心负责配送,然后采用改进的遗传算法求解带有时间窗的单配送中心的车辆调度模型,最后,结合算例仿真计算验证了算法的有效性。

关键词: 时间窗, 配送中心, 车辆调度

Abstract: Based on analyzing the penalty function,the multi-distribution centers vehicle scheduling model with time window is built,and the two-stage algorithm is designed for the model.Firstly,the customers are assigned to the different distribution centers through scanning algorithm,then with the improved genetic algorithm,the vehicle scheduling of the single-distribution center model with time window is solved.Finally,the effectiveness of the algorithm is tested through simulation.

Key words: time window, distribution center, vehicle scheduling program

中图分类号: