带软时间窗的多种服务需求车辆调度问题及其禁忌搜索算法研究

发布时间：2021-10-11 11:26

　　考虑到货主对货物有配送与安装的需求,研究了带软时间窗的多种服务需求车辆调度问题.将货物的安装、配送过程拆分独立,在配送车辆车厢装载体积限制和时间窗限制条件下,建立以配送费与安装费之和最小为目标函数的混合整数规划模型.在禁忌搜索算法的基础上,对解的构造方法与邻域变换规则进行改良.使用Lingo对多个算例进行精确求解,对比结果证明采用"分阶段"方法和改进禁忌搜索算法处理此类问题的有效性,为电商企业的配送与安装服务提供决策支持. 

【文章来源】：武汉理工大学学报(交通科学与工程版). 2020,44(06)

【文章页数】：6 页

【部分图文】：

多种服务需求车辆调度问题示意图

禁忌搜索算法(tabu search,TS)是一种亚启发式(meta-heuristic)随机搜索算法,通过模拟人的思维,利用短期记忆或者长期记忆保证算法实现全局最优解[10-11].常规流程见图2.2.2 算法改进

邻域变换规则(neighborhoods changed rules,NCR)可以很大程度的影响算法跳出区域局部解的能力,决定着算法的爬山能力.为增强禁忌搜索算法的求解性能,文章对当前解采用两种邻域变换规则:0-1变换、0-2变换.其中:0-1变换为在第2条路径顺序中任意选择一个编号到第1条路径顺序中去;0-2变换为在第2条路径顺序中任意选择两个编号到第1条路径顺序中去.图3为邻域变换规则示意图.2.2.3 禁忌表

【参考文献】：
期刊论文
[1]低碳约束下中国物流业全要素能源效率评价[J]. 江雨珊,戢晓峰,李杰梅.  武汉理工大学学报(交通科学与工程版). 2019(02)
[2]带多软时间窗VRP及其禁忌搜索算法[J]. 谢九勇,符卓,邱萌,夏扬坤.  计算机工程与应用. 2019(06)
[3]求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J]. 李阳,范厚明,张晓楠,杨翔.  系统工程理论与实践. 2018(02)
[4]基于改进禁忌搜索算法的车辆路径问题模型[J]. 李明燏,梁丽萍,鲁燕霞.  公路交通科技. 2017(10)
[5]基于禁忌搜索算法的甩挂运输路径规划问题研究[J]. 马华伟,范奉伟,胡笑旋.  中国管理科学. 2016(S1)
[6]基于软时间窗的产品配送与安装相分离的车辆调度优化[J]. 庞海军,丁以中.  上海海事大学学报. 2012(01)
[7]基于禁忌搜索的动态车辆路径问题研究[J]. 刘霞,齐欢.  武汉理工大学学报(交通科学与工程版). 2010(02)



本文编号：3430414