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