[发明专利]一种基于聚类小生境遗传算法的车间生产作业排程方法有效
| 申请号： | 202010314303.6 | 申请日： | 2020-04-21 |
| 公开（公告）号： | CN111208796B | 公开（公告）日： | 2020-08-04 |
| 发明（设计）人： | 季海鹏;刘晶;孙敬哲;袁夕霞;徐培 | 申请（专利权）人： | 天津开发区精诺瀚海数据科技有限公司 |
| 主分类号： | G05B19/418 | 分类号： | G05B19/418 |
| 代理公司： | 石家庄知住优创知识产权代理事务所(普通合伙) 13131 | 代理人： | 林艳艳 |
| 地址： | 300450 天津市滨*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于聚类小生境遗传算法的生产作业排程方法，包括下述步骤：S1.建立多目标函数，提出多约束条件，建立生产作业排程优化数学模型；S2.基于粒子群权值优化方法对多目标函数进行加权处理，将多目标模型转化为单目标函数的问题；S3.根据K‑means均值聚类算法把种群分为K个聚类并确定聚类中心；S4.选择、自适应交叉、自适应变异和小生境淘汰操作；S5.判断是否满足终止条件得到最终生产排产方案。本发明针对排程中现存的多目标求解难和易陷入局部最优解等问题，对基于聚类小生境遗传算法的排程方法中的多目标函数确定权值、小生境半径和交叉和变异算子这三个过程进行改进，并且有效显著提高提高生产排程能力，而且还有效的节约了生产成本。 | ||
| 搜索关键词： | 一种 基于 小生境 遗传 算法 车间 生产 作业 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津开发区精诺瀚海数据科技有限公司，未经天津开发区精诺瀚海数据科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010314303.6/，转载请声明来源钻瓜专利网。
