混合三维EDA求解带二维装载约束的车辆配送与分布式生产集成调度问题

孙蓉洁; 钱斌; 胡蓉; 张大骋; 向凤红

首页> 中文期刊> 《控制理论与应用》 >混合三维EDA求解带二维装载约束的车辆配送与分布式生产集成调度问题

混合三维EDA求解带二维装载约束的车辆配送与分布式生产集成调度问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对一类广泛存在的带二维装载约束的车辆配送与分布式生产集成调度问题(VD2LDPISP),本文建立问题模型,并提出混合三维分布估计算法(H3DEDA)进行求解.首先,结合问题各阶段特性,采用各阶段成本均衡策略设计新颖的解码规则,对编码个体进行分阶段解码,可确定较高质量的解码个体.其次,采用三维分布估计算法(3DEDA)学习和积累种群中优质编码个体的块结构及其位置信息,再通过采样3DEDA中的概率模型生成新的编码个体,从而提高算法全局搜索发现解空间中优质解区域的能力.然后,设计高低分层的超启发式局部搜索(HHLS)来增强算法的局部寻优能力.HHLS的低层问题域包含分别针对编码个体、配送阶段解码子个体和生产阶段解码子个体的共16种有效邻域操作,其高层策略域采用概率模型学习优质邻域操作排列的结构信息,进而通过采样该模型来直接控制新邻域操作排列的生成,有利于对不同优质区域进行深入搜索.最后,在不同规模测试问题上的算法比较,验证了所提H3DEDA的有效性.

著录项

来源
《控制理论与应用》 |2023年第5期|903-912|共10页
作者
孙蓉洁; 钱斌; 胡蓉; 张大骋; 向凤红;
展开▼
作者单位

昆明理工大学信息工程与自动化学院;

昆明理工大学云南省人工智能重点实验室;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
集成调度; 二维装载; 车辆配送; 分布式生产; 三维分布估计算法;

相似文献

中文文献
外文文献
专利

1. 带二维装载约束的车辆调度问题建模及优化 [J] . 王增臣 ,周良 . 计算机技术与发展 . 2018,第10期
2. 超启发式三维分布估计算法求解分布式流水线和车辆运输集成调度问题 [J] . 周丰顺 ,胡蓉 ,钱斌 . 电子学报 . 2021,第12期
3. 求解三维装载约束下车辆路径问题的混合禁忌搜索算法 [J] . 彭碧涛 ,周永务 ,周世平 . 福建电脑 . 2013,第011期
4. 带时间窗约束的配载车辆调度问题研究 [J] . 陈一永 ,韩江 ,龚延成 . 物流技术 . 2005,第003期
5. 混合遗传算法求解双目标带时间窗的车辆调度问题 [J] . 张莹 ,张浩林 . 北京电子科技学院学报 . 2020,第004期
6. 基于约束规划求解车辆调度问题 [C] . 霍佳震 ,王新华 . 第三届中国工业企业物流论坛 . 2005
7. 带重心约束的集送货一体化车辆装载调度问题的研究 [A] . 赵沈利 . 2013

混合三维EDA求解带二维装载约束的车辆配送与分布式生产集成调度问题

摘要

著录项

相似文献

相关主题

期刊订阅