取送货混排的车辆路径问题的模糊动态研究
来源期刊：东北大学学报(自然科学版)2007年第10期
论文作者：郭伏 隆颖 赵希男
文章页码：1505 - 1508
关键词：模糊;动态;预留能力;车辆路径问题;
摘 要：通过增加车辆预留能力系数,保证在避免货物重新排列的情况下完成取送货.充分考虑物流运输行业的现状,重点研究相关参数模糊且各取货节点动态随机出现的问题.在求解方法上,首先为车辆路线中每一个节点、车辆以及相邻节点间的路径建立标签,并建立初始路径;其次,通过标签插入方法求解模糊动态问题;最后给出了方案应用失败后的处理方法.仿真实例验证了所提方法的有效性.
郭伏1，隆颖2，赵希男1
1. 东北大学工商管理学院2. 辽宁电视台
摘 要：通过增加车辆预留能力系数,保证在避免货物重新排列的情况下完成取送货.充分考虑物流运输行业的现状,重点研究相关参数模糊且各取货节点动态随机出现的问题.在求解方法上,首先为车辆路线中每一个节点、车辆以及相邻节点间的路径建立标签,并建立初始路径;其次,通过标签插入方法求解模糊动态问题;最后给出了方案应用失败后的处理方法.仿真实例验证了所提方法的有效性.
关键词：模糊;动态;预留能力;车辆路径问题;
