[发明专利]一种基于改进群智能优化算法的JSP方法及装置在审
| 申请号： | 201910900780.8 | 申请日： | 2019-09-23 |
| 公开（公告）号： | CN110648067A | 公开（公告）日： | 2020-01-03 |
| 发明（设计）人： | 邢征;侯文林;张闻强 | 申请（专利权）人： | 河南工业大学 |
| 主分类号： | G06Q10/06 | 分类号： | G06Q10/06;G06N3/00 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 450001 河南省郑州市高新技*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于改进群智能优化算法的JSP方法及装置，将VEGA策略和PDDR‑FF策略相结合，发挥两种策略的优势同时互补两个策略的不足，将种群划分成三个种群，分别为在第一个目标上表现较好的第一子种群、在第二个目标上表现较好的第二子种群和在第一个和第二个目标上表现均较好的第三子种群，粒子在不同方向上进行更新，确保了该方法具有足够的多样性，并使粒子更接近帕累托前沿，满足收敛的需要，搜索效率较高；同时，三个子种群又互相影响使帕累托前沿面的解分布更均匀，解的实用性更强。 | ||
| 搜索关键词： | 子种群 种群 粒子 群智能优化算法 搜索效率 表现 行更新 收敛 多样性 改进 | ||
【主权项】：
1.一种基于多方向收敛粒子群优化算法的流水车间调度方法，其特征在于，包括如下步骤：/n1)根据车间加工信息，建立以最大流时间最小和总完工时间最小为目标的多目标模型；其中，最大流时间为最后一个工件的完成时间，总完工时间为每个工件的完工时间之和；/n2)随机生成N个调度序列作为初始粒子群；/n3)从初始粒子群中挑选出三个子种群，分别为第一子种群、第二子种群和第三子种群，所述第一子种群为以最大流时间最小为目标的前X
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河南工业大学，未经河南工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910900780.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种水库电站优先发电配额方法
- 下一篇：一种人员试用期评估方法及系统
- 同类专利
- 专利分类
G06 计算；推算；计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政；管理
G06Q10-02 .预定，例如用于门票、服务或事件的
G06Q10-04 .预测或优化，例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理，例如组织、规划、调度或分配时间、人员或机器资源；企业规划；组织模型
G06Q10-08 .物流，例如仓储、装货、配送或运输；存货或库存管理，例如订货、采购或平衡订单
G06Q10-10 .办公自动化，例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政；管理
G06Q10-02 .预定，例如用于门票、服务或事件的
G06Q10-04 .预测或优化，例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理，例如组织、规划、调度或分配时间、人员或机器资源；企业规划；组织模型
G06Q10-08 .物流，例如仓储、装货、配送或运输；存货或库存管理，例如订货、采购或平衡订单
G06Q10-10 .办公自动化，例如电子邮件或群件的计算机辅助管理
