计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (17): 13-17.

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

带软时间窗的开放式满载车辆路径问题研究

孙国华   

  1. 山东经济学院 信息管理学院,济南 250014
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-11 发布日期:2011-06-11

Research on open vehicle routing problem with full load and soft-time windows

SUN Guohua   

  1. School of Information Management,Shandong Economic University,Jinan 250014,China

  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

摘要: 为满足某些生产制造企业的满载运输需求,针对运输任务对车辆具有独占性的特点,分析得到总运输费用的大小取决于车辆的空车行驶费用,在此基础上,将带软时间窗的开放式满载车辆路径问题转化为带软时间窗的多车场开放式车辆路径问题,在非对称图上建立了相应的数学模型,并设计了近邻粒子群算法对模型进行求解。设计算例对算法进行了验证,实验结果表明:该算法可以快速求得软时间窗的开放式满载车辆路径问题的满意解。

关键词: 满载车辆路径问题, 时间窗, 粒子群算法

Abstract: The full load transportation problem is researched to satisfy the demand of production enterprises.Based on the exclusive characteristic of this problem,it’s concluded that the total transportation cost is determined by the empty-load transportation cost.Then the open vehicle routing problem with full load and soft-time windows is transferred to a multi-depot open vehicle routing problem with soft-time windows and a mixed-integer mathematical model is presented based on the transferred asymmetric graph.PSO algorithm with near neighbor interactions is given to solve the problem and is verified through an example.The experiment results prove the high efficiency of the algorithm to solve the open vehicle routing problem with full load and soft-time windows.

Key words: vehicle routing problem with full load, time windows, particle swarm optimization