文件名称:有时间窗配送车辆调度问题的禁忌搜索算法 (2004年)
文件大小:396KB
文件格式:PDF
更新时间:2024-05-30 17:52:11
自然科学 论文
在对有时间窗配送车辆调度问题进行描述的基础上,建立了该问题的基于直观描述的数学模型。通过设计一种新的解的表示方法构造了求解该问题的禁忌搜索算法,并以21个节点的运输网络为例进行了实验计算。计算结果表明,用作者设计的禁忌搜索算法求解有时间窗配送车辆调度问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定。