计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (21): 243-245.

• 工程与应用 • 上一篇    下一篇

时间窗约束下的配送车辆调度问题研究

唐 俊1,2   

  1. 1.同济大学 软件学院,上海 200092
    2.湖南城建职业技术学院 信息工程系,湖南 湘潭 411100
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-21 发布日期:2011-07-21

Study on vehicle routing problem with time windows

TANG Jun1,2   

  1. 1.School of Software Engineering,Tongji University,Shanghai 200092,China
    2.Department of Information Engineering,Hunan Urban Construction College,Xiangtan,Hunan 411100,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

摘要: 为解决时间窗约束下的物流配送车辆的多目标调度优化问题,给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法,在仿真环境下进行了实验。实验结果表明,算法能够有效地解决物流配送车辆调度问题,具有较好的应用价值。

关键词: 带时间窗的车辆路径问题, 免疫多目标优化算法, 调度算法

Abstract: To solve multi-objective Vehicle Routing Problem with Time Windows(VRPTW),an immune algorithm based optimization solution of VRPTW is proposed.The mathematical model of scheduling problem and the frame of immune multi-
objective optimization algorithm are expounded,and simulation experiments are done to validate this algorithm.Experimental result shows that the algorithm can solve the scheduling problem of logistics vehicles availably,and has the advantages of good application value.

Key words: vehicle routing problem with time windows, immune multi-objective optimization algorithm, scheduling algorithm