混合EDA求解绿色机器人U型装配线平衡问题

针对带序相关约束的绿色机器人第2类U型装配线问题(GRSDUALBP-2),建立了以同时最小化节拍时间和能耗为优化目标的数学模型,并提出一种混合分布估计算法(HEDA)进行求解.首先,在算法编码解码阶段考虑工序与机器人分配的协同优化,设计一种操作分配规则以提高解码效率;然后,在算法优化阶段采用基于概率模型的分布估计算法(EDA),以有效积累和学习优质解信息,并设计3种邻域策略以进一步提高算法局部搜索性能;最后,通过仿真实验与算法对比,验证了 HEDA是求解GRSDUALBP-2的有效算法.