时间因素扰动下物流配送干扰管理问题的启发式算法  

A Heuristic for Urban Goods Distribution under Time-Related Disturbance

作　　者：杨文超[1,2] 王征[3] 

机构地区：[1]大连理工大学大连半导体技术学院,辽宁大连116024 [2]大连理工大学系统工程研究所,辽宁大连116024 [3]大连理工大学软件学院,辽宁大连116024

出　　处：《工业工程》2011年第4期39-45,共7页Industrial Engineering Journal

基　　金：国家杰出青年基金资助项目(70725004);国家自然科学基金资助项目(70801008);国家自然科学基金重大研究计划培育项目(90924006)

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

关 键 词：时间因素扰动 物流配送 启发式算法 

分 类 号：TP39[自动化与计算机技术—计算机应用技术] C93[自动化与计算机技术—计算机科学与技术]