超启发式三维EDA求解绿色双边装配线平衡问题

针对绿色机器人的第Ⅰ类双边装配线平衡问题(green robotic two-sided assembly line balancing problem of type-Ⅰ, GRTALBP-Ⅰ），建立问题模型并提出一种超启发式三维分布估计算法(hyperheuristic three dimensional estimation of distribution algorithm, HH3DEDA)进行求解。在HH3DEDA中，结合问题特征，设计基于工序选择因子的组合编码，进而设计高低分层结构的HH3DEDA。在高层，采用三维概率矩阵学习优质高层个体中块结构及其分布信息，后通过采样该矩阵以生成新的高层个体，其中高层个体由结合问题特点设计的12种启发式操作的排列构成；在低层，将高层每个个体所确定启发式操作排列作为一种新的启发式算法对GRTALBP-Ⅰ解空间执行较深入搜索。同时，引入机器人开关机节能策略，进一步提升所获取非支配解的质量。通过仿真对比实验，验证了所提算法的有效性。