期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于ISTASA算法的带软时间窗的车辆路径问题研究
1
作者
王名霞
韩晓霞
+2 位作者
曹阳
武晋德
申亚迪
《太原理工大学学报》
北大核心
2025年第6期1101-1109,共9页
【目的】带时间窗的车辆路径问题是经典的组合优化问题,是物流配送系统的关键。在实际物流配送中,企业常采用超时赔付的方法解决配送超时的问题,从而提高客户满意度。【方法】针对这一现象,提出了带软时间窗的具有容量限制的车辆路径问...
【目的】带时间窗的车辆路径问题是经典的组合优化问题,是物流配送系统的关键。在实际物流配送中,企业常采用超时赔付的方法解决配送超时的问题,从而提高客户满意度。【方法】针对这一现象,提出了带软时间窗的具有容量限制的车辆路径问题(CVRPSTW),并采用罚函数法,建立以总运输成本最少为目标的CVRPSTW优化模型。为了更好地求解CVRPSTW,基于状态转移模拟退火(STASA)算法,提出了改进状态转移模拟退火(ISTASA)算法。【结果】研究以Solomon基准作为算例,分别采用ISTASA算法、STASA算法和一些经典的启发式算法对CVRPSTW进行求解,通过比较各算法的求解质量,验证算法的有效性。结果表明,在大多数Solomon实例上,ISTASA算法的求解质量显著优于其它方法。
展开更多
关键词
车辆路径问题
软时间窗
总运输成本
罚函数法
改进状态转移模拟退火算法
在线阅读
下载PDF
职称材料
题名
基于ISTASA算法的带软时间窗的车辆路径问题研究
1
作者
王名霞
韩晓霞
曹阳
武晋德
申亚迪
机构
太原理工大学电气与动力工程学院
中国海洋大学信息科学与工程学部
出处
《太原理工大学学报》
北大核心
2025年第6期1101-1109,共9页
基金
国家自然科学基金资助项目(62176176)。
文摘
【目的】带时间窗的车辆路径问题是经典的组合优化问题,是物流配送系统的关键。在实际物流配送中,企业常采用超时赔付的方法解决配送超时的问题,从而提高客户满意度。【方法】针对这一现象,提出了带软时间窗的具有容量限制的车辆路径问题(CVRPSTW),并采用罚函数法,建立以总运输成本最少为目标的CVRPSTW优化模型。为了更好地求解CVRPSTW,基于状态转移模拟退火(STASA)算法,提出了改进状态转移模拟退火(ISTASA)算法。【结果】研究以Solomon基准作为算例,分别采用ISTASA算法、STASA算法和一些经典的启发式算法对CVRPSTW进行求解,通过比较各算法的求解质量,验证算法的有效性。结果表明,在大多数Solomon实例上,ISTASA算法的求解质量显著优于其它方法。
关键词
车辆路径问题
软时间窗
总运输成本
罚函数法
改进状态转移模拟退火算法
Keywords
vehicle routing problem
soft time windows
total transportation cost
penalty function method
improved state transition simulated annealing algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于ISTASA算法的带软时间窗的车辆路径问题研究
王名霞
韩晓霞
曹阳
武晋德
申亚迪
《太原理工大学学报》
北大核心
2025
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
