带软时间窗随机需求车辆路径问题的算法研究

李国明; 李军华

首页> 中文期刊> 《计算机集成制造系统》 >带软时间窗随机需求车辆路径问题的算法研究

带软时间窗随机需求车辆路径问题的算法研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对带软时间窗的随机需求车辆路径问题求解过程中存在的大规模车辆规划复杂度较高、规划时间较长、客户需求未知等问题,提出一种改进两阶段算法.第一阶段将客户随机需求作确定化处理,使其等于期望值,然后引入自适应禁忌长度、自适应惩罚系数和改进邻域结构,以解决车辆偏离时间窗问题,最后得到最初的规划方案,但该方案仍存在一定误差;第二阶段采用选择回配送中心算法修正第一阶段所求解的误差.实验结果表明,改进后的两阶段算法具有较强的寻优能力和较高的鲁棒性,能够快速找到合理的解决方案.

著录项

来源
《计算机集成制造系统》 |2021年第8期|2270-2281|共12页
作者
李国明; 李军华;
展开▼
作者单位

南昌航空大学江西省图像处理与模式识别重点实验室江西南昌330063;

南昌航空大学江西省图像处理与模式识别重点实验室江西南昌330063;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
随机需求; 禁忌搜索; 修正算法; 车辆路径问题;

相似文献

中文文献
外文文献
专利

1. 带软时间窗车辆路径问题的求解算法研究 [J] . 汪秋云 ,蒋文保 . 北京信息科技大学学报（自然科学版） . 2013,第004期
2. 随机需求下带时间窗IRP问题的遗传算法研究 [J] . 吕雄伟 ,孙斌峰 ,李军 . 商业研究 . 2008,第009期
3. 超启发式分布估计算法求解带软时间窗的同时取送货车辆路径问题 [J] . 张烜荧 ,胡蓉 ,钱斌 . 控制理论与应用 . 2021,第009期
4. 速度波动影响下对带软时间窗车辆路径问题研究 [J] . 魏东庆 ,赵旭 . 物流技术 . 2020,第005期
5. 带软时间窗的同时取送货车辆路径问题研究 [J] . 李博威 ,户佐安 ,贾叶子 . 工业工程 . 2020,第005期
6. 求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析 [C] . 林晓东 ,蔡永乐 . 第八届全国大学生创新创业年会 . 2015
7. 第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究 [A] . 郑建辉 . 2013

带软时间窗随机需求车辆路径问题的算法研究

摘要

著录项

相似文献

相关主题

期刊订阅