基于混合鬣狗算法的多目标作业车间调度方法
公开
摘要
本申请提供了一种基于混合鬣狗算法的多目标作业车间调度方法,包括:基于加工阶段和加工工序对工件进行编码;对工件进行解码得到每一个并行机对工件的加工顺序;输入工件加工参数和斑点鬣狗算法参数对斑点鬣狗种群进行初始化处理;计算斑点鬣狗个体的适应度值;定义最优解,选择部分斑点鬣狗向猎物靠近,选择部分斑点鬣狗进行探索;当斑点鬣狗的位置更新后,进行快速非支配排序,并重新定义最优解;结合VDO算法进行充分的局部搜索,以避免斑点鬣狗算法陷入局部最优;当斑点鬣狗算法达到最大迭代次数,得到寻优后的最优解,并进行多目标调度。在模型上和算法上做出了改进,将SHO算法与VDO算法相结合,增强算法的局部搜索和全局搜索能力。
基本信息
专利标题 :
基于混合鬣狗算法的多目标作业车间调度方法
专利标题(英):
暂无
公开(公告)号 :
CN114565141A
申请号 :
CN202210148044.3
公开(公告)日 :
2022-05-31
申请日 :
2022-02-17
授权号 :
暂无
授权日 :
暂无
发明人 :
郭钧王鹏利杜百岗江鹏
申请人 :
武汉理工大学
申请人地址 :
湖北省武汉市洪山区珞狮路122号
代理机构 :
武汉智嘉联合知识产权代理事务所(普通合伙)
代理人 :
姜婷
优先权 :
CN202210148044.3
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06Q10/06 G06Q50/04 G06N3/00
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-31 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载