带时间窗同时送取货选址路径问题及其烟花算法求解

刘亚平; 张惠珍; 张莉; 刘优优

首页> 中文期刊> 《计算机应用》 >带时间窗同时送取货选址路径问题及其烟花算法求解

带时间窗同时送取货选址路径问题及其烟花算法求解

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随着电子商务的飞速发展以及互联网的普及,退换货更加便捷,因此客户对商品的需求呈现出时效性、多品种、小批量、退换货等特点。针对有容量的同时送取货选址路径问题(LRPSPD),同时考虑客户多样性需求的特点,建立了带时间窗的同时送取货选址路径问题(LRPSPDTW)的数学模型。使用改进烟花算法(IFWA)对模型进行求解,对烟花爆炸和变异进行相应的邻域操作,并用一些基准LRPSPD算例来评估烟花算法的性能。通过大量的数值实验验证了所提模型和算法的正确性和有效性。实验结果表明,相较于分支切割算法(B&C),IFWA得到的结果与标准解的平均误差缩小了0.33个百分点。所提算法缩短了寻求最优解的时间,为解决选址路径相关问题提供了一种新的解决思路。

著录项

来源
《计算机应用》 |2022年第7期|2292-2300|共9页
作者
刘亚平; 张惠珍; 张莉; 刘优优;
展开▼
作者单位

上海理工大学管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机仿真;
关键词
时间窗; 同时送取货; 选址路径; 烟花算法; 邻域操作;

相似文献

中文文献
外文文献
专利

1. 基于回溯搜索优化算法求解带时间窗和同时送取货的车辆路径问题 [J] . 王超 ,高扬 ,刘超 . 计算机集成制造系统 . 2019,第9期
2. 带时间窗和同时送取货的车辆路径问题模型及算法 [J] . 袁晓建 ,张岐山 ,吴伶 . 福州大学学报（自然科学版） . 2020,第005期
3. 求解带时间窗车辆路径问题的改进型烟花算法 [J] . 牛群 ,刘军 . 机械制造与自动化 . 2020,第001期
4. 带时间窗可回程取货车辆路径问题的元胞鱼群算法 [J] . 柳毅 ,沈勤 . 系统管理学报 . 2011,第6期
5. 同时送取货选址路径问题及混合免疫算法 [J] . 刘冬 ,张惠珍 ,张莉 . 计算机应用研究 . 2021,第009期
6. 基于并行模拟退火算法求解带时间窗和同时送取货的车辆路径问题 [C] . 王超 ,穆东 . 中国系统工程学会第十八届学术年会 . 2014
7. 带时间窗和送取货的开放式备件物流车辆路径规划问题研究——以G公司为例 [A] . 梁思媚 . 2019

带时间窗同时送取货选址路径问题及其烟花算法求解

摘要

著录项

相似文献

相关主题

期刊订阅