[发明专利]一种基于候鸟优化算法的多目标混流双边装配线平衡方法

摘要

本发明涉及一种多目标混流双边装配线平衡方法，构建以最小化工位数、最小化负载均衡和最小化单位成品总成本为目标的数学模型，提出多目标混合候鸟算法来求解此类MTALBP问题，设计了相应的鸟群初始化、领飞鸟进化、跟飞鸟进化和领飞鸟替换等过程的操作，并将候鸟算法与多目标贪婪算法相结合，进一步增强算法的搜索能力，以更快获得更优的Pareto解。

主权项

1.一种多目标混流双边装配线平衡方法，其特征在于，包括以下步骤：步骤1，根据混流双边装配线平衡问题特点，建立以装配线最小化工位数、最小化负载均衡和最小化单位成品总成本为目标的数学模型；步骤2，利用NEH启发式初始化和随机初始化相结合的方法对所述数学模型进行初始化，生成多组初始解，并采用快速非支配排序算法对这些解进行排序，得到多个边界集，根据候鸟优化算法的特点，选取第一个边界集中聚集距离最大的个体成为种群的领飞鸟，根据聚集距离的大小依次选取各个边界集中的两个个体作为种群的跟飞鸟；同时设置最大巡回次数G以及初始化巡回次数g＝1；步骤3，分别根据预设的选择策略选择邻域结构以产生领飞鸟和跟飞鸟的多个邻域解，并进行非支配排序，查找可支配领飞鸟或跟飞鸟的个体并替换所述领飞鸟或跟飞鸟，实现所述领飞鸟和跟飞鸟的进化；步骤4，更新非支配解集，并针对非支配解集中的每一个非支配解采用多目标迭代贪婪算法进行局部搜索；步骤5，若巡回次数g小于最大巡回次数G，则g＝g+1，并跳转至步骤3，否则设置g＝1，并在当前非支配解集中选择一个个体替换领飞鸟；步骤6，判断是否满足算法终止准则，若未满足，则跳转至步骤3，否则，算法终止，输出非支配解集，所述非支配解集即为混流双边装配线平衡问题的最优解。