一种基于改进的人工蜂群算法的高度混合装配线动态节拍决策方法

本发明涉及一种基于改进的人工蜂群算法的高度混合装配线动态节拍决策方法。包括：采用混合整数线性规划方法构建两层交互多目标模型；提出一种新的食物源表示方法，用于同时研究平衡和排序问题。本发明提出改进人工蜂群算法(iABC)中还引入了Pareto概念，并利用快速非支配解排序算法和进行拥挤度计算实现种群排序。在蜜源更新方面，算法引入了Pareto前沿解的个体作为引导蜜源；在跟随蜂阶段，基于个体优劣排序对各个个体的选择概率赋值。在平衡解的基础上，利用模拟退火算法进行产品排序局部搜索。本发明所提iABC在收敛性、分布性和延展性方面得到提升。