一种基于改进灰狼优化算法的分布式制造智能调度方法

专利申请号：CN202211046308.0

公 开 号：CN115130789A

发 明 人：唐红涛 李悦 王磊 杜百岗 郭钧 杨志杰 黄浪 

代 理 人：刘琳

代理机构：武汉开元知识产权代理有限公司

专利类型：发明申请

申 请 日：20220930

公 开 日：20220830

专利主分类号：G06Q10/04

关 键 词：分布式制造 优化算法 初始化 求解 非线性控制参数 数学模型设计 模糊 车间 调度模型 调度优化 更新机制 工序加工 惯性权重 机器故障 加工设备 局部搜索 均衡算法 邻域搜索 企业智能 三维编码 生产加工 时间定义 优化目标 种群位置 自适应 最小化 构建 种群 改进 调度 更新 全局 探索 开发 

摘      要：本发明公开了一种基于改进灰狼优化算法的分布式制造企业智能调度方法，考虑了生产加工过程中机器故障、原材料缺失等不确定因素，将工件的工序加工时间定义为三角模糊数，构建了以最小化最大模糊完工时间为优化目标的数学模型设计了一种简单高效的改进灰狼优化算法IGWO来求解该调度模型。针对分布式车间采用了一种基于工序、车间和加工设备的三维编码和解码方式，通过混合初始化策略提高初始化种群质量，利用基于非线性控制参数和自适应惯性权重的更新机制对种群位置更新公式做出调整，采用基于变邻域搜索的局部搜索策略。本发明提出的方法能均衡算法的全局探索和局部开发能力，在求解分布式制造模式下的调度优化问题时具有较强的稳定性。