[发明专利]一种基于柔性化调度的排程优化方法有效
| 申请号： | 201910990877.2 | 申请日： | 2019-10-18 |
| 公开（公告）号： | CN110597218B | 公开（公告）日： | 2020-10-16 |
| 发明（设计）人： | 金玉蓉;孙敬哲;王汉奇;赵宇;高立超;孙跃华 | 申请（专利权）人： | 天津开发区精诺瀚海数据科技有限公司 |
| 主分类号： | G05B19/418 | 分类号： | G05B19/418 |
| 代理公司： | 石家庄知住优创知识产权代理事务所(普通合伙) 13131 | 代理人： | 林艳艳 |
| 地址： | 300401 天津市北辰*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于柔性化调度的排程优化方法，包括以下步骤：将客户订单在基于时间分解法的基础上，将CR值作为粒子群的寻找最优解的收敛公式；将优化后的粒子群嵌入基于工序分解法和基于数学模型结构分解法的人工免疫算法中，得出初始生产排程序列；建立多目标优化模型；计算出生产瓶颈工序和最高效率工序；匹配出瓶颈工序和最高效率工序互补的产品型号，结合人工免疫对原有的解进行变异，生成多个排程序列；对多个排程序列计算其亲和度，从而对解进行筛选，最终生成最优的排程序列。本发明将基于柔性化调度的排程优化方法与实际工件生产过程相结合，合理地生成排程计划，达到了减小生产空闲时间、降低生产能耗、缩减生产成本的效果。 | ||
| 搜索关键词： | 一种 基于 柔性 调度 优化 方法 | ||
【主权项】：
1.一种基于柔性化调度的排程优化方法，其特征在于：包括下述步骤：/nS1.将客户订单在基于时间分解法的基础上，将涉及到产品工期、交货期和当前日期三个因子的CR值作为粒子群的寻找最优解的收敛公式；/nS2.将优化后的粒子群嵌入基于工序分解法和基于数学模型结构分解法的人工免疫算法中，将粒子群生成解的过程作为人工免疫算法识别抗原，产生抗体的过程，得出一个相对高效的初始生产排程序列；/nS3.建立多目标优化模型，对初始生产排程序列的性能做评测；/nS4.利用不同类型的工件在各工序上的生产时间和对应的设备数量计算出生产瓶颈工序和最高效率工序；/nS5.匹配出瓶颈工序和最高效率工序互补的产品型号，结合人工免疫的变异功能对原有的解进行变异，生成多个排程序列；/nS6.将多目标优化模型作为人工免疫算法的浓度调节机制，对多个排程序列计算其亲和度，从而对解进行筛选，最终生成最优的排程序列。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津开发区精诺瀚海数据科技有限公司，未经天津开发区精诺瀚海数据科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910990877.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种智能化自动装灰系统及其自动装灰方法
- 下一篇：智慧机房系统
