超启发式三维EDA求解绿色双边装配线平衡问题
作者机构：昆明理工大学信息工程与自动化学院云南昆明650500 昆明理工大学机电工程学院云南昆明650500
基 金：国家自然科学基金(61963022 62173169)
出 版 物：《系统仿真学报》 (Journal of System Simulation)
年 卷 期：2023年第35卷第3期
页 码：454-469页
摘 要：针对绿色机器人的第Ⅰ类双边装配线平衡问题(green robotic two-sided assembly line balancing problem of type-Ⅰ, GRTALBP-Ⅰ),建立问题模型并提出一种超启发式三维分布估计算法(hyperheuristic three dimensional estimation of distribution algorithm, HH3DEDA)进行求解。在HH3DEDA中,结合问题特征,设计基于工序选择因子的组合编码,进而设计高低分层结构的HH3DEDA。在高层,采用三维概率矩阵学习优质高层个体中块结构及其分布信息,后通过采样该矩阵以生成新的高层个体,其中高层个体由结合问题特点设计的12种启发式操作的排列构成;在低层,将高层每个个体所确定启发式操作排列作为一种新的启发式算法对GRTALBP-Ⅰ解空间执行较深入搜索。同时,引入机器人开关机节能策略,进一步提升所获取非支配解的质量。通过仿真对比实验,验证了所提算法的有效性。
主 题 词：双边装配线平衡 超启发算法 三维分布估计算法 多目标优化 节能降耗
学科分类：08[工学] 080203[080203] 0802[工学-机械学]
核心收录：
D O I：10.16182/j.issn1004731x.joss.21-1134
馆 藏 号：203121057...
