|
|||||
|
|
| 带模糊预约时间的动态VRP的插入启发式算法 | |
| 引用本文： | 张建勇,李军,郭耀煌.带模糊预约时间的动态VRP的插入启发式算法[J].西南交通大学学报,2008,43(1):107-113. |
| 作者姓名： | 张建勇 李军 郭耀煌 |
| 作者单位： | 1. 南开大学商学院,天津,300071 2. 天津职业大学经济与管理学院,天津,300402 3. 西南交通大学经济管理学院,四川,成都,610031 |
| 基金项目： | 国家自然科学基金资助项目(70071028);北大联泰供应链系统研究与发展中心资助项目 |
| 摘 要： | 为有效解决动态环境下考虑顾客偏好的车辆路径优化问题,在对反映顾客偏好的模糊预约时间以及具有模糊预约时间的动态车辆路径问题进行简单描述的基础上,给出了该问题的求解思路,即当新顾客出现时,在保证车辆运载能力和服务时间的可行性的前提下,由最佳车辆在最合适的时间为该新顾客服务.基于此思路,设计了由前后双向可推的推-碰过程确定最佳服务时间的插入启发式算法.在该算法中,通过对顾客的服务时间的前推或后推,确定能使所有顾客的综合满意度达到最大的服务时间调整方案.同时,通过综合考虑顾客满意度、车辆行驶距离和车辆等待时间等因素,使由于新顾客的加入而引起的综合成本增加值得以优化.最后,给出了一个算例,以说明该插入启发式算法求解考虑顾客偏好的动态车辆路径问题的有效性. |
| 关 键 词： | 模糊预约时间 动态车辆路径问题 启发式算法 |
| 文章编号： | 0258-2724(2008)01-0107-07 |
| 修稿时间： | 2006年6月18日 |
Insertion Heuristic Algorithm for Dynamic Vehicle Routing Problem with Fuzzy Due-Time |
|
| ZHANG Jianyong,LI Jun,GUO Yaohuang.Insertion Heuristic Algorithm for Dynamic Vehicle Routing Problem with Fuzzy Due-Time[J].Journal of Southwest Jiaotong University,2008,43(1):107-113. | |
| Authors: | ZHANG Jianyong LI Jun GUO Yaohuang |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |