摘要
研究了带时间窗的取送混合车辆路径问题。问题中,每个客户带有取货和送货两个时间窗,每个客户处的取货和送货任务可以通过访问一次全部完成,也可以分两次访问分别完成送货和取货任务。在对该类问题进行描述和取送一体化战略的基础上,建立了有时限取送混合车辆路径问题的数学模型。通过设计一种新的解的表示方法构造了该问题的禁忌搜索算法。实验计算结果表明,用该禁忌搜索算法求解有时限取送混合车辆路径问题,不仅可以取得很好的计算结果,而且收敛速度较快,计算结果也较稳定。
The paper studies the delivery and pickup vehicle routing problem with time windows. In the problem, each customer has two time windows and the pickup/delivery at each customer can be fulfilled by being visited once or twice. On the basis on describing the problem and the pickup/delivery integrated tactics, the delivery/pickup vehicle routing problem with time windows is modeled. A tabu search algorithm for the problem is designed by using a new solution indicating method.
出处
《物流技术》
2008年第9期70-74,共5页
Logistics Technology
关键词
物流工程
时间窗
取送混合车辆路径问题
禁忌搜索算法
logistics engineering
time window
pickup/delivery vehicle routing problem
tabu search algorithm