工业工程

工业工程 ›› 2011, Vol. 14 ›› Issue (4): 39-45.

• 专题论述 • 上一篇    下一篇

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

  

  1. 大连理工大学 1.大连半导体技术学院；2.系统工程研究所；3.软件学院，辽宁 大连 116024
  • 出版日期:2011-08-31 发布日期:2011-09-08
  • 作者简介:杨文超(1977-),男, 辽宁省人,助理研究员，博士研究生，主要研究方向为电子商务与物流管理.
  • 基金资助:

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

A Heuristic for Urban Goods Distribution under Time-Related Disturbance 

  1. 1. Dalian Institute of Semiconductor Technology, Dalian University of Technology, Dalian 116024, China;
    2. Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, China;
    3. School of Software, Dalian University of Technology, Dalian 116024，China
  • Online:2011-08-31 Published:2011-09-08

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

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

Abstract: 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. Because 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.

Key words: time-related disturbance, goods distribution, heuristic algorithm