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

• Published in: 控制理论与应用 Vol. 40; no. 5; pp. 903 - 912
• Main Authors: 孙蓉洁, 钱斌, 胡蓉, 张大骋, 向凤红
• Format: Journal Article
• Language: Chinese
• Published: 昆明理工大学云南省人工智能重点实验室,云南昆明650500 01.05.2023; 昆明理工大学信息工程与自动化学院,云南昆明650500%昆明理工大学信息工程与自动化学院,云南昆明650500
• Subjects: 三维分布估计算法; 车辆配送; 分布式生产; 二维装载; 集成调度
• ISSN: 1000-8152
• DOI: 10.7641/CTA.2022.11195

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