基于多种群混合粒子群算法的流水车间调度方法

发明专利无效专利

申请号：
CN201110148498.2
IPC分类号：G06N3/12
申请日期：
2011-06-02
申请人：
西安电子科技大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于多种群混合粒子群算法的流水车间调度方法
申请号	CN201110148498.2	申请日期	2011-06-02
法律状态	驳回	申报国家	中国
公开/公告日	2011-10-19	公开/公告号	CN102222268A
优先权	暂无	优先权号	暂无
主分类号	G06N3/12 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06N 基于特定计算模型的计算机系统〔7〕 G06N3/00 基于生物学模型的计算机系统（仿真生物的功能方面的模拟计算机入G06G 7/60）〔7〕 G06N3/12 采用遗传模型〔7〕	IPC分类号	G;0;6;N;3;/;1;2查看分类表>
申请人	西安电子科技大学	申请人地址	陕西省西安市太白南路2号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	西安电子科技大学	当前权利人	西安电子科技大学
发明人	刘若辰;唐丽娜;焦李成;李阳阳;公茂果;马文萍;王爽;朱虎明
代理机构	陕西电子工业专利中心	代理人	程晓霞;王品华

摘要

本发明属计算机领域，公开一种基于多种群混合粒子群算法的流水车间调度方法，解决了混合粒子群算法的流水车间调度方法易提前收敛和陷入局部最优的问题。步骤包括：设置参数并产生S个子种群；判断终止条件是否满足，如满足则输出当前所获最优调度方案，否则再对每个子种群中的粒子使用粒子群算法进行位置更新，对奇、偶子种群分别使用搜索算子1和2进行局部搜索，得到每个子种群的最优调度序列；使用基于统计的概率模型，共享得到的最优调度序列的信息；使用模拟退火算法优化最优工作序列。本发明增加了多个种群，使用不同的搜索算子进行局部搜索，获得好的流水车间调度方案，缩短生产时间，可用于对作业车间调度方案的选择。

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

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

我浏览过的专利

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