摘要
时间因素扰动下的物流配送干扰管理是目前学术界和企业界所关注的一大难题。为了以尽量小的系统扰动,尽快恢复物流配送过程的正常运行,在深入剖析问题特征的基础上,以干扰事件发生时的问题状态为基础,建立了问题的数学模型,提出了基于知识的启发式算法,并在标准算例上与文献算法进行了比较分析。结果表明:本文的启发式算法对于一定规模的问题所得到的车辆路线规划结果,在系统整体扰动程度方面相比于文献的代表性算法有所降低,且运行速度更快。
For urban goods distribution, there often exists delivery time uncertainty. It is a challenging issue to deal with such a time-related disturbance. Aiming at minimizing the effect of such disturbance, this paper conducts a study on this issue. This problem is formulated into an integer programming model. Be- cause of the combinatorial nature, then, a heuristic that based on human experience is presented. This algorithm is tested by using the benchmark problems in the literature and the results are compared with the existing algorithms. It is shown that the proposed algorithm outperforms the others in both performance and computational efficiency.
出处
《工业工程》
北大核心
2011年第4期39-45,共7页
Industrial Engineering Journal
基金
国家杰出青年基金资助项目(70725004)
国家自然科学基金资助项目(70801008)
国家自然科学基金重大研究计划培育项目(90924006)
关键词
时间因素扰动
物流配送
启发式算法
time-related disturbance
goods distribution
heuristic algorithm
