基于正态云模型的状态转移算法求解多目标柔性作业车间调度问题

摘要：

为了求解具有多目标多约束的柔性作业车间调度问题,提出一种基于正态云模型的状态转移算法.构建以最小化最大完工时间、机器总负荷及瓶颈机器负荷为目标的多目标柔性作业车间调度问题的数学模型;针对灰熵关联度适应度分配策略在Pareto解比较序列与参考序列之间的差值相等时不能引导算法进化的情况,提出一种改进灰熵关联度的适应度值分配策略;同时引入兼具模糊性和随机性的云模型进化策略以改进状态转移算法,可有效避免算法早熟并增加候选解的多样性.仿真结果表明:基于正态云模型的状态转移算法能够有效解决多目标柔性作业车间调度问题;与其他算法相比,所提出算法求解问题的收敛精度更高、收敛速度更快.

关键词：多目标、柔性作业、状态转移算法、云模型、灰熵关联度、贪婪策略

所属期刊栏目：36

分类号：TP301.06(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;新疆维吾尔自治区自然科学基金

在线出版日期：2021-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1181-1190