基于遗传算法的工件智能调度排产方法、设备及介质技术

技术编号:24331957 阅读:254 留言:0更新日期:2020-05-29 20:03
本发明专利技术提供的基于遗传算法的工件智能调度排产方法,包括根据订单数据随机生成初始种群将初始种群中的订单号、待加工工序、加工机器、操作人员名单随机组合得到第一初始种群;根据预设时序规则设置第一初始种群中的待加工工序的开始时间,得到第二初始种群;对第二初始种群依次进行第一次快速排序处理、交叉操作处理、变异操作处理以及第二次快速排序处理,得到新初始种群,对新初始种群中的订单数据进行解码,得到排产计划;根据排产计划和预设适应度函数计算出排产计划对应的适应度;当适应度满足预设最优条件时将排产计划作为最优排产计划输出。本发明专利技术的基于遗传算法的工件智能调度排产方法,使得到的最优排产计划更加精准。

Intelligent scheduling method, equipment and media of workpieces based on genetic algorithm

【技术实现步骤摘要】
基于遗传算法的工件智能调度排产方法、设备及介质
本专利技术涉及单晶硅生产调度领域,尤其涉及基于遗传算法的工件智能调度排产方法、设备及介质。
技术介绍
单晶硅的制造因其复杂的生产工艺、多变的客户需求,不断改革的生产技术和设备等特点被认为是最复杂的制造系统之一。单晶硅生产排产的问题对大多数成长型企业来说是一个相当普遍的问题。生产排产的问题实质上是通过对有限资源的合理配置,寻求最优目标的解决方案。其中,有限资源包含了物料、机器、人力、时间、能源。目标则包含工期、能耗、效率等。在寻优过程中发现,资源和目标之间往往存在着诸多矛盾,因此在解决这类问题时,碰到的方案无法给出唯一最优解的情况下,应该从所有方案中选出相对较优的方案来制定科学的排产计划。目前的单晶硅的排产方法并没有考虑人为操作对整个生产时间的影响,从而导致排产计划并不是最优。
技术实现思路
为了克服现有技术的不足,本专利技术的目的之一在于提供基于遗传算法的工件智能调度排产方法,其能解决目前的单晶硅的排产方法并没有考虑人为操作对整个生产时间的影响,从而导致排产计划并未最优本文档来自技高网...

【技术保护点】
1.基于遗传算法的工件智能调度排产方法,其特征在于,包括以下步骤:/n生成初始种群,根据订单数据随机生成初始种群,所述订单数据包括订单号、待加工工序、加工机器、工序耗时、工期、逾期惩罚权重、能耗值、操作人员名单,每个所述待加工工序与若干所述加工机器对应,每个所述加工机器对应若干操作人员名单对应,每个加工机器与唯一的所述能耗值对应,所述工序耗时为每个所述操作人员名单对应的操作人员完成待加工工序的实际完成时间;/n随机组合,将所述初始种群中的所述订单号、所述待加工工序、所述加工机器、所述操作人员名单随机组合得到第一初始种群;/n设定生产时序,根据预设时序规则设置所述第一初始种群中的所述待加工工序的...

【技术特征摘要】
1.基于遗传算法的工件智能调度排产方法,其特征在于,包括以下步骤:
生成初始种群,根据订单数据随机生成初始种群,所述订单数据包括订单号、待加工工序、加工机器、工序耗时、工期、逾期惩罚权重、能耗值、操作人员名单,每个所述待加工工序与若干所述加工机器对应,每个所述加工机器对应若干操作人员名单对应,每个加工机器与唯一的所述能耗值对应,所述工序耗时为每个所述操作人员名单对应的操作人员完成待加工工序的实际完成时间;
随机组合,将所述初始种群中的所述订单号、所述待加工工序、所述加工机器、所述操作人员名单随机组合得到第一初始种群;
设定生产时序,根据预设时序规则设置所述第一初始种群中的所述待加工工序的开始时间,得到第二初始种群;
运算处理,对所述第二初始种群依次进行第一次快速排序处理、交叉操作处理、变异操作处理以及第二次快速排序处理,得到新初始种群,对新初始种群中的订单数据进行解码,得到排产计划;
计算适应度,根据所述排产计划和预设适应度函数计算出所述排产计划对应的适应度;
适应度判断,判断所述适应度是否满足预设最优条件,若是,则将所述排产计划作为最优排产计划输出,若否,返回执行步骤随机组合。


2.如权利要求1所述的基于遗传算法的工件智能调度排产方法,其特征在于:在所述计算适应度之前包括设定适应度函数,根据所述工序耗时、所述能耗值、所述工期以及预设权重参数设置适应度函数。


3.如权利要求2所述的基于遗传算法的工件智能调度排产方法,其特征在于:所述预设权重参数包括预设总耗时权重、预设总能耗权重、预设总延期时长权重,所述设定适应度函数具体为:根据所述工序耗时计算出总耗时,根据所述能耗值计算出总能耗值,根据所述工期计算出总工期,根据所述总工期和所述总耗时计算出总延期时长,根据所述总耗时、所述总能耗值、所述总延期时长、预设总耗时权重、预设总能耗权重、预设总延期时长权重设定适应度函数。


4.如权利要求1所述的基于遗传算法的工件智能调度排产方法,其特征在于:所...

【专利技术属性】
技术研发人员:杨帆
申请(专利权)人:深圳金赋科技有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1