考虑均衡性的不确定时间车辆调度问题研究  

Research on Load-balancing Vehicle Routing Problem with Uncertain Travel Time

作　　者：任锡德[1] 朱建明[1] 王晶[2] 黄钧[1] 

机构地区：[1]中国科学院大学,北京100049 [2]北京工商大学商学院,北京100048

出　　处：《运筹与管理》2013年第2期86-91,共6页Operations Research and Management Science

基　　金：国家自然科学基金"非常规突发事件应急管理研究"重大研究计划培育项目(90924008);国家自然科学基金青年基金项目(71001099);中国科学院研究生院院长基金

摘　　要：本文针对车辆调度实际运行过程中时间的不确定性问题,提出了包含时间窗口、车辆容量约束的配送服务线路随机规划模型,以最小化调用的车辆数目和运行距离,降低顾客的不满意度并且尽可能保证每条路线的均衡性。结合模型,给出了基于禁忌搜索的混合启发式算法,并且生成多个算例,依据算例结果说明模型和算法优越性,同时说明可以在不降低顾客满意度和不提高总运输成本的基础上,降低各条线路之间的时间差异。The travel time of vehicles is always stochastic. In view of this, a stochastic programming model inclu- ding time-window and vehicle capacity constraints is given to minimize the number of vehicles, traveling dis- tance, the dissatisfaction of costumers, and the time variance of different routes at the same time. A heuristic al- gorithm based on tabu search is raised to solve the model, and several cases are generated to prove the efficiency of the algorithm. And the computation result shows that the time-variance of different routes can be optimized without increasing the cost or decreasing the service quality of costumers.

关 键 词：运筹学 时间窗口 随机规划 路线时间方差 禁忌搜索 不确定时间 车辆路线 

分 类 号：O224[理学—运筹学与控制论] C931[理学—数学]