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

作者：郭秀萍; 肖钦心

来源：管理工程学报, 2019, 33(04): 122-129.

DOI：10.13587/j.cnki.jieem.2019.04.014

• 混流双边拆解线
• 变邻域搜索
• 帝国竞争算法

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

• 单位
  经济管理学院; 西南交通大学