控制与决策

作者：吴贝贝,张宏立,王聪,马萍

单位：新疆大学电气工程学院,乌鲁木齐830047,,新疆大学电气工程学院,乌鲁木齐830047,,新疆大学电气工程学院,乌鲁木齐830047,,新疆大学电气工程学院,乌鲁木齐830047,

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

基金：国家自然科学基金项目(51767022,51967019)；新疆维吾尔自治区自然科学基金项目(2019D01C082).

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

来源：2021年第5期

《控制与决策》期刊编辑部

查看控制与决策杂志2021年第5期