模拟退火算法在搭配车辆上井路线问题的研究

摘要

上井服务人员在接到生产任务后,需要进行当天的车辆上井调度,如何进行任务整合分组、规划上井路线是棘手的问题.笔者针对此问题建立了数学模型,而后采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解.采用模拟退火算法求解此问题效果显著,计算速度较快,显示了较强的实用性和可操作性,为解决此类大规模车辆调度问题提供了一种有效的算法.