带模糊预约时间的动态VRP的插入启发式算法

摘要：

为有效解决动态环境下考虑顾客偏好的车辆路径优化问题,在对反映顾客偏好的模糊预约时间以及具有模糊预约时间的动态车辆路径问题进行简单描述的基础上,给出了该问题的求解思路,即当新顾客出现时,在保证车辆运载能力和服务时间的可行性的前提下,由最佳车辆在最合适的时间为该新顾客服务.基于此思路,设计了由前后双向可推的推-碰过程确定最佳服务时间的插入启发式算法.在该算法中,通过对顾客的服务时间的前推或后推,确定能使所有顾客的综合满意度达到最大的服务时间调整方案.同时,通过综合考虑顾客满意度、车辆行驶距离和车辆等待时间等因素,使由于新顾客的加入而引起的综合成本增加值得以优化.最后,给出了一个算例,以说明该插入启发式算法求解考虑顾客偏好的动态车辆路径问题的有效性.

关键词：模糊预约时间、动态车辆路径问题、启发式算法

所属期刊栏目：43

分类号：U116.2(综合运输体制与结构)

资助基金：国家自然科学基金70071028;北大联泰供应链系统研究与发展中心资助项目

在线出版日期：2008-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：107-113