求解混流双边拆解线平衡多目标问题的变邻域帝国竞争算法

针对不同产品的混合拆解,提出混流双边拆解线平衡问题(Mix-modelTwo-sidedDisassemblyLine BalancingProblem,MTDLBP)。以最小化位置数量、工作站数量和负载均衡为多目标,建立MTDLBP模型,并设计了一种多目标变邻域帝国竞争算法(Variable Neighborhood Imperialist Competitive Algorithm, VICA)求解。针对帝国竞争算法易早熟收敛的缺点,VICA引入变邻域搜索,通过邻域变换增加种群多样性,加强全局开发与探索能力,以改善解的质量并提高算法效率。仿真结果表明,提出方法较其它算法在解的精度和鲁棒性方面效果更好。