标题:改进GWO算法求解柔性钣金车间动态重调度问题 作者:赵新1 谭殷飞1;黎兴宝2;马立1 作者单位:1 上海大学机电工程与自动化学院,上海 200072;2 江苏亚威机床股份有限公司,江苏 扬州 225200 关键字:柔性作业车间调度;灰狼优化算法;多目标优化;重调度策略 摘要:根据钣金生产线特点建立了具有工件优先级约束的多目标柔性作业车间动态调度模型,并提出改进的多目标灰狼优化算法用于求解该模型。首先,针对该模型设计出一种同时满足工件优先级约束、工序优先级约束和设备加工约束条件的剪枝式解码方案;其次,提出一种非线性收敛因子和动态位置更新策略,用于平衡经典灰狼优化算法的探索能力和利用能力;最后,为减少设备故障对原始调度方案的影响,设计了一种动态重调度策略。通过实验验证了改进多目标灰狼优化算法求解钣金车间动态调度问题的有效性和动态重调度策略的可行性。 |