增强分布估计算法求解双边装配线第二类平衡问题  

Enhanced Estimation of Distribution Algorithm for the Two-Side Assembly Line Balancing Problem of Type-Ⅱ

作　　者：张腾飞 胡蓉[1,2] 钱斌 张梓琪[2] 吕阳 ZHANG Teng-fei;HU Rong;QIAN Bin;ZHANG Zi-qi;LÜ Yang(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming,Yunnan 650500,China;Faculty of Mechanical and Electronic Engineering,Kunming University of Science and Technology,Kunming,Yunnan 650500,China)

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650500 [2]昆明理工大学机电工程学院,云南昆明650500

出　　处：《电子学报》2022年第8期1937-1942,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.62173169,No.61963022)。

摘　　要：针对汽车等制造业存在的双边装配线第二类平衡问题,本文建立以生产节拍和平滑指数为主次优化目标的排序模型,提出增强分布估计算法(Enhanced Estimation of Distribution Algorithm,EEDA)进行求解.算法初始化阶段,采用自适应策略生成初始节拍来提升初始解的质量.全局搜索阶段,设计三维概率模型学习生成解中工序的排列信息,并采样三维概率模型来生成新解,引导算法较快到达优质解区域.局部搜索阶段,设计适合主次目标的搜索策略对优质解区域进一步细致搜索,能增强算法局部搜索能力.此外,通过分析问题特点,提出确定生成解是否可行的快速判断方法以提升算法搜索效率.对不同规模问题实例进行仿真实验和算法比较,验证了考虑主次目标的重要性和增强分布估计算法的有效性.Aiming at the two-side assembly line balancing problem of type-Ⅱin manufacturing,this paper establishes a model whose primary and secondary optimization objectives are cycle time and smoothing index,and proposes an enhanced estimation of distribution algorithm(EEDA)for it.In the initialization,an adaptive strategy is devised to generate the initial cycle time for improving the quality of initial solutions.In the global search,the probability model is used to learn the information of solution,and sample the probability model to generate a new solution.In the local search,a strategy suitable for primary and secondary objectives is developed to further execute a thorough search in promising regions.Meanwhile,by analyzing the characteristics of the problem,a fast judgment method that can determine whether the solutions are feasible is proposed.Simulation experiments verify the effectiveness of the EEDA and the importance of primary and secondary objectives.

关 键 词：双边装配线 平滑指数 主次目标 概率模型 快速判断方法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]