基于甩挂运输轴辐式网络,建立甩挂运输牵引车调度优化模型,并设计基于启发式规则的模拟退火算法对模型进行求解.比较求解结果与实际调度规则的结果,本文算法可使执行任务所需时间减少19.37%,从而验证了模型与算法对于求解甩挂运输牵引车调度优化问题的有效性与实用性.
The tractor-and-trailer vehicle scheduling optimization model was established based on hub-spoke network,and a simulated annealing algorithm based on heuristic rule was used to solve this model. Comparing with the actual scheduling rules,the proposed method can reduce the task execution time by 19. 37%,which proves the validity and practicality of the proposed model and method in solving scheduling optimization problem of tractor and trailer vehicle.