摘要

时间因素扰动下的物流配送干扰管理是目前学术界和企业界所关注的一大难题。为了以尽量小的系统扰动,尽快恢复物流配送过程的正常运行,在深入剖析问题特征的基础上,以干扰事件发生时的问题状态为基础,建立了问题的数学模型,提出了基于知识的启发式算法,并在标准算例上与文献算法进行了比较分析。结果表明:本文的启发式算法对于一定规模的问题所得到的车辆路线规划结果,在系统整体扰动程度方面相比于文献的代表性算法有所降低,且运行速度更快。