一种基于改进粒子群算法的刀具调度方法
授权
摘要

本发明涉及一种基于改进粒子群算法的刀具调度方法,针对刀具的需求无法被满足导致的影响生产正常进行的问题,建立了考虑刀具库存约束的生产作业调度模型并设计改进粒子群算法进行求解,通过对生产作业中的工序重新调度,解决工序之间的刀具使用冲突,而且达到最大完工时间最小化的优化目标。首先,以粒子群算法为基础,根据制造车间生产作业调度问题设计适合的编码与解码方式,并依此设计了速度加、错位减等操作更新粒子位置与速度,辅以动态惯性权重等算法参数构成了改进粒子群算法,增强了算法的搜索能力;然后,根据工件的工艺参数和道具库存信息对模型实例仿真,验证了模型和算法的可靠性和有效性。

基本信息
专利标题 :
一种基于改进粒子群算法的刀具调度方法
专利标题(英):
暂无
公开(公告)号 :
CN111340345A
申请号 :
CN202010106068.3
公开(公告)日 :
2020-06-26
申请日 :
2020-02-20
授权号 :
CN111340345B
授权日 :
2022-05-27
发明人 :
刘书麟张维吴燕杨洋洋
申请人 :
中北大学;西北工业大学
申请人地址 :
山西省太原市学院路3号
代理机构 :
西北工业大学专利中心
代理人 :
刘新琼
优先权 :
CN202010106068.3
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06  G06Q50/04  G06N3/00  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-05-27 :
授权
2020-07-21 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20200220
2020-06-26 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332