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

详细信息   全文下载|推荐本文 |

• 出版年：2008
• 作者：张建勇；李军；郭耀煌
• 单位1：南开大学商学院
• 出生年：1975
• 学历：博士
• 职称：副教授
• 语种：中文
• 作者关键词：模糊预约时间；动态车辆路径问题；启发式算法
• 起始页：107
• 总页数：7
• 经费资助：国家自然科学基金资助项目（70071028）；北大联泰供应链系统研究与发展中心资助项目
• 刊名：西南交通大学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1954
• 主管单位：中华人民共和国教育部
• 主办单位：西南交通大学
• 主编：路湛沁
• 地址：中国成都
• 邮编：610031
• 电子信箱：bliu@home.sujtu.edu.cn
• 网址：http://journal.swjtu.edu.cn
• 卷：43
• 期：1
• 期刊索取号：P806.6 210
• 数据库收录：Ei Compendex收录期刊；中文核心期刊；中国科技论文统计源期刊；中国科学引文数据库来源期刊；德国数学文摘(Zbl MATH)收录期刊
• 核心期刊：中文核心期刊

摘要

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