摘要
针对一体化车辆调度问题(vechicle scheduling problem,VSP)提出了一种智能优化方法,采用了基于自然数的配送对路径表示方法,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束,并且设计了里程和时间窗约束的协调系数等措施。用改进的禁忌算法实现了有里程和时间窗约束的集送一体化车辆调度问题。给出了一个具有代表性的算例试验结果和分析,通过试验表明了此方法对优化有里程和时间窗约束的车辆调度问题的有效性。
An intelligent method is proposed to the integrated vehicle scheduling problem（VSP）. The method is based on the delivery route with natural number. Because of the difference between delivery distance and time window limits, this method combines the penalty fimetion and the properties of the limits to control the distribution of depot and uses a coefficient to coordinate them. An improved tabu search algorithm（TS） is designed to realize the integrated VSP with delivery distance and time window limits. The result of a representative example and the analysis are given. The experiment indicates the validity of the technique to the integrated VSP with the above-mentioned conditions,
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2006年第2期240-243,共4页
Systems Engineering and Electronics
关键词
车辆调度
路径
算法
vehicle scheduling problem
path
algorithm
