论文部分内容阅读
研究了一类货运车辆调度问题:带时间窗口车辆装卸货问题.首先给出了该问题的数学描述,通过引入快速局部搜索算法来加快禁忌搜索速度,提出了一种求解该问题的混合禁忌搜索算法,可以大大减少算法的运行时间而不影响解的质量,最后利用两个具有现实规模和复杂度的实例来测试.结果表明:本文提出的混合禁忌搜索算法是求解该类货运车辆调度问题的有效、快速算法.