带调整时间的多目标流水车间调度的优化算法

作者：杨开兵,刘晓冰

摘要：为高效地求解带调整时间的多目标流水车间调度问题，提出了一种多目标混合遗传算法，此算法依据基于Pareto优于关系的个体排序数和密度值计算适应度，保持解的多样性，并采用非劣解并行局部搜索策略，提高算法的搜索效率。此外，引入精英策略保证算法的收敛性，在进化过程中通过淘汰掉个别最差个体，进一步加快解的收敛速度。仿真结果表明，新算法能够有效地解决带调整时间的多目标流水车间调度问题。

发文机构：大连理工大学CIMS中心 大连工业大学信息科学与工程学院

关键词：调整时间多目标优化流水车间调度混合遗传算法局部搜索setup timesmulti-objective optimizationflow shop scheduling~ hybrid geneticalgorithmlocal search

分类号： TP18[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]