面向多约束资源的启发式生产排程与BOM多层级展开算法的制作方法

摘要: 本发明属于智能制造信息化,具体涉及高级计划排程(aps,advancedplanningandscheduling)系统中的生产排程优化算法,更具体地,涉及一种...
面向多约束资源的启发式生产排程与BOM多层级展开算法的制作方法

本发明属于智能制造信息化,具体涉及高级计划排程(aps,advancedplanning and scheduling)系统中的生产排程优化算法,更具体地,涉及一种适用于多车间混流生产场景下,以低阶码标识的物料清单(bom,bill of materials)多层级展开算法与多约束启发式排程算法有机结合,实现多约束条件下资源利用率与订单交期达成率综合最优的生产排程与物料需求计算方法。

背景技术:

1、在离散制造业多车间混流生产中,需同时满足以下复杂约束条件进行排产:bom多层物料结构的需求逐层展开与时间倒推;多种资源能力类型(无限能力、单能力、批处理资源)的合理分配;主副资源(如注塑机与模具)的配套使用;动态换型设置时间(换模时间取决于前后物料的差异);批组容量约束(多工作同时开始同时结束);工序间衔接间隔约束与跨班中断控制。上述约束维度多、耦合强,传统erp系统的排产模块通常仅考虑单一资源约束和简单的前置时间偏移,无法处理上述多维度、强耦合的约束组合,导致排产结果不可行或资源利用率低下。

2、现有技术存在以下不足:第一,bom展开不考虑成品率、固定报废、前工序数量比等损耗因素,净需求计算不准确;第二,资源选择缺乏多规则加权评估机制,无法从多个可用资源中选优;第三,换型设置时间仅考虑静态值,不考虑前后物料差异导致的动态变化;第四,缺乏系统的防死循环机制(如最大中断次数限制);第五,批处理资源(同时开始同时结束)的批组约束缺乏自动化的组合排程能力。综上所述,现有技术存在净需求计算不准、缺乏资源选优机制、换型设置时间仅取静态值、缺乏防死循环机制与批组自动化能力等缺陷,导致排产不可行或资源利用率低下。

技术实现思路

1、本发明旨在至少在一定程度上解决现有技术中的技术问题之一,通过提供一种面向多约束资源的启发式生产排程与bom多层级展开算法,将低阶码bom多层级展开算法与多约束启发式排程算法有机结合,实现多约束条件下资源利用率和订单交期达成率的综合最优。

2、为实现上述目的,本技术提供一种面向多约束资源的启发式生产排程与bom多层级展开算法,包括如下步骤:

3、s1、以低阶码标识物料在bom中的层级关系,成品的低阶码固定为0,原材料的低阶码固定为255,中间品按层级递增;对于给定的销售订单,按bom结构自顶向下展开,获取对应物料的工艺路线,对每道工序计算净需求,该净需求等于销售订单数量除以该工序及下游各工序成品率之积,并按前工序数量比计算后工序需求、追加固定报废数量、按单位输入量与单位输出量计算各物料输入输出量,根据物料备料类型生成对应补充订单;

4、s2、根据bom展开结果进行物料运算与批量补充,批量补充模式下按物料最大生产批量、最小生产批量与单位生产批量约束向上取整生成供应单,超过最大批量则拆分为多个供应单补充一个需求单,或采用一对一补充模式按一个需求单对应一个供应单,并按订单合并区间合并相邻供应单,当现有库存与生产订单不满足净需求时自动生成采购订单或生产订单补充;

5、s3、从订单队列筛选待排程工作并按工作排序规则排序,当工作有多个可用资源时按资源选择规则计算各资源评估值,资源选择评估值等于各规则评估值除以等级值再乘以权重的加和,选取得分最优的资源,并按资源能力类型分配:无限能力直接安排、单能力顺序排列不并行、批处理资源同时开始同时结束,按资源使用配套号进行主副资源匹配;

6、s4、当工作在前一工作之后排到同一资源时,比较前后两工作关联的物料编码与副资源编码,依据比较结果查表分别获取物料设置时间与副资源设置时间,并按可配置的多规则计算方式与静态设置时间的组合方式得到动态设置时间;

7、s5、当工作的最大前设置中断时间、最大生产中断时间或最大后设置中断时间被超过时将工作向后推至下一可用时间段,并设置最大中断次数,当工作因中断时间约束被后推次数超过最大中断次数时标记该工作排程失败并记录失败原因;

8、s6、按相同物料与相同标准工序、批处理容量与批组区间的约束条件,将满足条件的多个工作组合到同一批处理资源上同时开始同时结束;

9、s7、按锁定类型计算工序间物料锁定时长,锁定类型包括不锁定、后工序生产开始时刻与后工序生产结束时刻,锁定时间长度由时间段参数指定。

10、进一步地,所述步骤s1中,系统以“低阶码”标识物料在bom中的层级关系:成品的低阶码固定为0,原材料的低阶码固定为255,中间品按层级递增,最多支持255层。对于给定的销售订单,按bom结构自顶向下展开:获取销售订单对应物料的工艺路线(含工序序列、各工序的输入输出与资源信息);对每道工序,其净需求等于销售订单数量除以该工序及下游各工序成品率之积,即工序净需求=销售订单数量/(成品率1×成品率2×…×成品率n);考虑工序间“前工序数量比”,后工序需求=前工序产量×前工序数量比;考虑固定报废数,每道工序追加固定报废数量;按工序的“单位输入量/单位输出量”计算各物料的输入输出量;根据物料的“备料类型”(采购/生产),自动生成对应的补充订单类型。

11、进一步地,所述步骤s2中,物料运算根据bom展开结果计算满足销售订单所需的全部物料数量与时间。批量补充模式按物料的“最大生产批量/最小生产批量/单位生产批量”约束向上取整,数量=ceil(max(最小批量,需求量)/单位批量)×单位批量,超过最大批量则拆分,允许生成多个供应单来补充一个需求单;一对一补充模式不考虑批量约束,一个需求单对应一个供应单;按“订单合并区间”将多个相邻订单合并为一个供应单;当现有库存和生产订单不满足净需求时,自动生成采购订单或生产订单补充。

12、进一步地,所述步骤s3中,排程运算按以下流程执行:工作筛选与排序,从订单队列中筛选待排程工作,按“工作排序”规则(如按接单日期、交期优先级、工序顺序等)依次取出工作;资源选择采用启发式求优,当工作有多个可用资源时,按“资源选择”规则进行评分,资源选择评估值=σ(每条规则的评估值/等级值×权重),其中评估值为该规则计算出的实际值(如等待时间、设置时间等),等级值为归一化参数,权重为规则的相对重要程度,得分最低(或最高,按规则方向)的资源被选中;资源能力区分为无限能力(产能不受限制,工作可直接安排)、单能力(不能同时安排多个工作,工作在资源上顺序排列)与批处理资源(多个工作可同时安排,但必须同时开始同时结束);主副资源配套按“资源使用配套号”进行主副资源匹配,同一配套号的主资源与副资源组合使用。

13、进一步地,所述步骤s4中,当工作在前一工作之后排到同一资源时,换型设置时间按以下方式动态计算:物料设置时间,比较前后两工作关联的物料编码(前物料编码/后物料编码),依据比较结果(等于/不等于/特定值)查表获取对应的设置时间;副资源设置时间,比较前后两工作关联的副资源编码,依据比较结果获取对应设置时间;多规则计算方式,物料设置时间计算方式(取最大值/求和/取最小值)、副资源设置时间计算方式以及与静态设置时间的组合方式(取最大值/替换/求和)均可配置。

14、进一步地,所述步骤s5中,最大中断时间包括最大前设置中断时间、最大生产中断时间与最大后设置中断时间三类,当工作的任一类最大中断时间被超过时,工作向后推至下一个可用时间段;系统参数中设定最大中断次数,当工作因中断时间约束被后推次数累计超过最大中断次数时,标记该工作排程失败并记录失败原因(如“超过最大中断次数限制”),排程引擎继续处理下一个工作,不阻塞整个排程流程,从而防止死循环。

15、进一步地,所述步骤s6中,按“相同物料/相同标准工序+批处理容量+批组区间”的约束条件,将满足条件的多个工作组合到同一批处理资源上,组合数量不超过批处理容量且位于批组区间内,超出则拆分为多个批次,实现同时开始同时结束的批次生产。

16、进一步地,所述步骤s7中,按“锁定类型”计算工序间的物料锁定时长:不锁定类型不产生锁定时间;后工序生产开始时刻类型的锁定时间=本工序生产结束至后工序生产开始;后工序生产结束时刻类型的锁定时间=本工序生产结束至后工序生产结束。锁定时间长度由一个时间段参数指定,用于防止物料在工序间积压过期。

17、本发明的有益效果:本发明通过低阶码bom多层级展开结合成品率、前工序数量比与固定报废计算净需求,提高净需求计算准确性;通过多规则加权评估从多个可用资源中选取最优,提高资源利用效率;通过依据前后物料与副资源编码查表计算动态设置时间,准确反映换型损耗;通过最大中断时间与最大中断次数约束实现中断后推与防死循环,避免排程引擎死循环阻塞;通过批组区间与批处理容量的配置化建模,实现批处理资源批次的自动化组合排程;通过锁定时间约束防止物料积压过期;从而实现从bom展开到工作排程全流程自动计算,无需人工排产,排程结果切实可行,资源利用率与交期达成率综合提升。