基于多目标自适应和声搜索算法的Flowshop生产调度方法及系统

发明专利有效专利

申请号：
CN201811086276.0
IPC分类号：G05B19/418
申请日期：
2018-09-18
申请人：
合肥工业大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于多目标自适应和声搜索算法的Flowshop生产调度方法及系统
申请号	CN201811086276.0	申请日期	2018-09-18
法律状态	实质审查	申报国家	中国
公开/公告日	2019-02-15	公开/公告号	CN109343479A
优先权	暂无	优先权号	暂无
主分类号	G05B19/418 ? IPC结构图谱： G 物理 G0 仪器 G05 控制；调节 G05B 一般的控制或调节系统；这种系统的功能单元；用于这种系统或单元的监视或测试装置（应用流体作用的一般流体压力执行器或系统入F15B；阀门本身入F16K；仅按机械特征区分的入G05G；传感元件见相应小类，例如G12B，G01、H01的小类；校正单元见相应的小类，例如H02K） G05B19/00 程序控制系统（特殊应用见有关位置，例如A47L 15/46；附带或内装有在预定时间间隔操作任一器件的装置的时钟入G04C 23/00；记录或读取数字信息的记录载体入G06K；信息存储器入G11；在程序执行完了后自动终止其运行的时间或时间程序开关入H01H 43/00） G05B19/02 电的 G05B19/418 全面工厂控制，即集中控制许多机器，例如直接或分布数字控制（DNC）、柔性制造系统（FMS）、集成制造系统（IMS）、计算机集成制造（CIM）〔6〕	IPC分类号	G;0;5;B;1;9;/;4;1;8查看分类表>
申请人	合肥工业大学	申请人地址	安徽省合肥市包河区屯溪路193号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	合肥工业大学	当前权利人	合肥工业大学
发明人	刘林;卢艳云;刘心报;裴军;程浩
代理机构	北京旭路知识产权代理有限公司	代理人	董媛;王莹

摘要

本发明提供了一种基于多目标自适应和声搜索算法的Flowshop生产调度方法，包括：S1，设定和声搜索算法的基本参数；S2，随机生成HMS个可行解存入和声记忆库中作为初始解；S3，计算自适应的和声记忆保留概率HR和音调扰动调节概率PR；S4，利用所述PR对所生成的部分新解进行扰动调节；S5，将更新后的新解和初始解放入外部种群中进行非支配排序，得出各层Pareto最优前沿；S6，计算各层最优解在外部种群中的拥挤度；S7，根据最优解的非支配序和拥挤度选择出HMS个解，转到步骤S8；S8，判断迭代终止条件，若满足则停止迭代，输出Pareto最优解集；否则返回S3。本发明实施例中既保证了所生成的新解都能落在可行域中，又能让新解尽可能多地继承和声记忆库的整体特性。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供