论文摘要
增强物流企业的市场竞争力,提高配送效率、优化配送车辆路径、降低配送成本、增强客户满意度是关键。考虑到物流系统配送的现状,在传统配送路径模型的基础上加入软时间窗约束、配送车辆额定工作时间约束来分别反映客户的满意度、车辆的工作状态,以运输费用、非时间窗内服务产生的惩罚成本、车辆超时工作的折损成本、车辆启动成本4部分之和为目标函数,构建了带软时间窗的物流系统车辆路径模型。针对问题,在禁忌搜索算法的基础上,设置4种邻域变化规则来改进局部搜索;在有无时间窗条件下,分别用MATLAB对算例求解,比较配送路径的最佳方案与最低成本,验证模型和算法的有效性。
论文目录
文章来源
类型: 期刊论文
作者: 郝群茹,潘帅
关键词: 车辆路径问题,时间窗,禁忌搜索,邻域变换规则
来源: 科学技术与工程 2019年34期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学,经济与管理科学
专业: 数学,宏观经济管理与可持续发展
单位: 兰州交通大学交通运输学院
分类号: F259.1;O221
页码: 401-407
总页数: 7
文件大小: 1881K
下载量: 478
相关论文文献
- [1].空战场穿越走廊基本网络规划的混合禁忌搜索算法[J]. 航空工程进展 2019(06)
- [2].基于多目标禁忌搜索算法的认知无线电频谱分配[J]. 中国新通信 2014(22)
- [3].一类面向仓库车辆路径优化的改进禁忌搜索算法及其应用[J]. 华东理工大学学报(自然科学版) 2018(04)
- [4].谈谈禁忌搜索算法[J]. 考试周刊 2008(48)
- [5].求解可重入并行机调度的混合禁忌搜索算法[J]. 计算机应用 2012(09)
- [6].基于双禁忌对象的并行禁忌搜索算法[J]. 计算机工程与应用 2011(29)
- [7].一种毗邻信息改进的车辆路径问题禁忌搜索算法[J]. 系统工程 2010(05)
- [8].一种改进的禁忌搜索算法求解背包问题[J]. 计算机应用与软件 2009(03)
- [9].基于混沌技术的连续禁忌搜索算法研究[J]. 计算机应用研究 2008(02)
- [10].求解车间调度问题的双禁忌表禁忌搜索算法[J]. 哈尔滨理工大学学报 2016(06)
- [11].求解三维装载约束下车辆路径问题的混合禁忌搜索算法[J]. 福建电脑 2013(11)
- [12].采用排挤机制小生境技术改进禁忌搜索算法[J]. 化工自动化及仪表 2010(08)
- [13].基于遗传和禁忌搜索算法的随机抽题研究与实现[J]. 临沂师范学院学报 2009(06)
- [14].求解二次分配问题的改进禁忌搜索算法[J]. 微电子学与计算机 2008(02)
- [15].求解最短路问题的改进禁忌搜索算法[J]. 交通科技与经济 2018(02)
- [16].基于禁忌搜索算法配送车辆路径调度研究[J]. 合作经济与科技 2017(15)
- [17].交通网络旅行商路径优化的遗传禁忌搜索算法[J]. 测绘学报 2014(11)
- [18].解决图着色问题的一种新禁忌搜索算法[J]. 计算机应用与软件 2012(02)
- [19].一种基于和声策略的禁忌搜索算法[J]. 吉林化工学院学报 2011(11)
- [20].基于改进禁忌搜索算法的单机成组作业调度[J]. 机电工程技术 2009(10)
- [21].用禁忌搜索算法求解单机总加权拖期最小问题[J]. 科技信息(科学教研) 2008(18)
- [22].遗传与禁忌搜索算法组合的停机位优化分配[J]. 中国民航大学学报 2019(04)
- [23].基于禁忌搜索算法的改进有向赋权网络最短路径算法[J]. 交通科技与经济 2018(01)
- [24].遗传禁忌搜索算法在工业机器人结构参数辨识上的应用[J]. 组合机床与自动化加工技术 2015(12)
- [25].用于求解单机调度问题的混合禁忌搜索算法[J]. 计算机工程 2016(04)
- [26].基于禁忌搜索算法的煤炭港口配装计划[J]. 物流技术 2019(03)
- [27].基于禁忌搜索算法的线路规划方案求解[J]. 计算机工程与设计 2015(05)
- [28].基于改进禁忌搜索算法的液体透镜系统优化设计[J]. 光学学报 2012(08)
- [29].基于不变矩和禁忌搜索算法的图像识别方法[J]. 系统工程与电子技术 2010(04)
- [30].带软时间窗车辆路径问题及禁忌搜索算法[J]. 交通科技与经济 2010(06)