有里程和时间窗约束的一体化车辆调度智能优化

针对一体化车辆调度问题(vechicle scheduling problem,VSP)提出了一种智能优化方法,采用了基于自然数的配送对路径表示方法,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束,并且设计了里程和时间窗约束的协调系数等措施。用改进的禁忌算法实现了有里程和时间窗约束的集送一体化车辆调度问题。给出了一个具有代表性的算例试验结果和分析,通过试验表明了此方法对优化有里程和时间窗约束的车辆调度问题的有效性。

Intelligent optimization of the integrated vehicle scheduling problem with delivery distance and time window limits

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 function 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.