[发明专利]一种基于混合遗传算法的MES生产计划排产方法在审
申请号: | 201510961828.8 | 申请日: | 2015-12-18 |
公开(公告)号: | CN105629927A | 公开(公告)日: | 2016-06-01 |
发明(设计)人: | 周力;杨亚菲;余章勇 | 申请(专利权)人: | 武汉开目信息技术有限责任公司 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 北京汇泽知识产权代理有限公司 11228 | 代理人: | 张瑾;程殿军 |
地址: | 430076 湖北省武汉市东湖新技术*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明适用于车间生产计划管理技术领域,提供了一种基于混合遗传算法的MES生产计划排产方法,根据订单优先度的生成方式和/或随机的生成方式,为预设数目的初始排产方案产生符合任务间约束关系和遗传算法编码规则的车间任务序列;根据任务最佳开始、结束时间分配,根据资源负荷平衡原则分配和随机分配中的一种或者多种分配组合方式,为预设数目的初始排产方案中的每个车间任务设定执行资源;将预设数目的初始排产方案经由编码过程转换为一系列染色体,作为混合遗传算法的初始种群;将初始种群带入混合遗传算法,并依据预先设定的优化目标计算出优化后的排产结果。本发明提高了现有技术中MES生产计划排产结果的高效性。 | ||
搜索关键词: | 一种 基于 混合 遗传 算法 mes 生产 计划 方法 | ||
【主权项】:
一种基于混合遗传算法的MES生产计划排产方法,其特征在于,在所述MES生产计划排产中存在一个或者多个订单,每个订单需由一个或者多个车间任务构成,而每个车间任务由一个或者多个资源执行,排产过程为每一个车间任务确定执行资源并设定计划开始和计划完成时间,所述方法包括:根据订单优先度的生成方式和/或随机的生成方式,为预设数目的初始排产方案产生符合任务间约束关系和遗传算法编码规则的车间任务序列;根据任务最佳开始、结束时间分配,根据资源负荷平衡原则分配和随机分配中的一种或者多种分配组合方式,为预设数目的初始排产方案中的每个车间任务设定执行资源;将所述预设数目的初始排产方案经由编码过程转换为一系列染色体,作为混合遗传算法的初始种群;将所述初始种群带入混合遗传算法,并依据预先设定的优化目标计算出优化后的排产结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉开目信息技术有限责任公司,未经武汉开目信息技术有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510961828.8/,转载请声明来源钻瓜专利网。
- 上一篇:一种停车场管理系统自动报修方法及装置
- 下一篇:一种捻线机及纺纱车间监控系统