单车场集送一体化车辆路径问题及其混合算法研究

针对物流配送中的单车场集送一体化车辆调度问题提出了基于禁忌规则的模拟退火算法.采用了基于自然数的一体化配送对路径表示方式,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束.算法在状态生成函数中利用3种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,应用算法求解了多个有代表意义的问题实例.对算例结果进行分析表明,该算法可以有效地求得有里程和时间窗约束的单车场集送一体化车辆调度问题的优化解.

Research on Single-depot Integrated Vehicle Routing Problem and its Hybrid Algorithm

A simulated annealing algorithm(SA) on tabu rules is designed to solve single depot integrated vehicle routing problem.The algorithm is based on the delivery route on nature number.Because of the difference between delivery distance and time windows limits,this algorithm combines penalty function and the properties of the limits to control the distribution of depot.To extend the search space,the algorithm uses three kinds of neighborhood in state generating function and tabu rules are added in the sampling process.The principium of the algorithm is introduced.Many representative results and the analysis are given in this paper.The results and the analysis demonstrate the effectiveness of this algorithm solving single-depot integrated vehicle routing problem with delivery distance and time windows limits.