论文部分内容阅读
针对该类同时集散货物路线问题(VRPSDP)的特点,文章将配送中心车辆的固定费用和可变费用之和作为目标函数.然后,提出了一种SFC-TS算法:先应用分形理论中的空间填充曲线法(SpacefillingCurves,SFC)求解初始解,再用禁忌搜索法(Tabu Search Algorithm,TS)对初始解进行改进优化.最后,应用算例验证了SFC-TS算法的有效性,结果表明SFC-TS算法在求解小规模问题(20个点)时其性能总体优于已有的同类问题的算法.
In view of the characteristics of VRPSDP, the article takes the sum of fixed costs and variable costs of distribution center vehicles as an objective function.Then, an SFC-TS algorithm is proposed: Firstly, the space in fractal theory (SpacefillingCurves, SFC) to solve the initial solution, and then use tabu search algorithm (Tabu Search Algorithm, TS) to improve and optimize the initial solution.Finally, the effectiveness of the SFC-TS algorithm is verified by an example, and the result shows that the SFC- TS algorithm in solving small-scale problems (20 points) its performance is better than the existing problems of similar algorithms.