[发明专利]考虑时空约束的多层级产品生产调度方法

权利要求书

1.一种考虑时空约束的多层级产品生产调度方法，其特征在于，包括以下步骤：

导入外部需求数据和每个产品参数，根据所述每个产品参数自动判断在无限产能的情况下，预设需求时期是否满足生产当前产品所需的最小成产时期，若能，则继续执行，若不能，则将所述预设需求时期自动推迟到所述最少时期；

人工预设算法参数，并选择排产原则，其中，所述算法参数包括每个产品分解切片大小的上限和每个产品的重要度；

在所述每个产品分解切片大小的上限内，按照随机公式生成每个产品当前次切边大小，按照所述重要度依次对每个产品的需求进行切片，并对当前次轮到的产品按照所述每个产品参数展开并准备排产；

选择生产时期和设备，将切片后的产品自BOM底层零件向上排产；以及

判断是否全部需求均生产完毕或均无法排产，若是，则结束算法并输出结果，若不是，则继续下一产品的排产。

2.根据权利要求1所述的考虑时空约束的多层级产品生产调度方法，其特征在于，导入所述外部需求数据和所述每个产品参数后，通过嵌套迭代推算所述最小生产时期，使得所述最小生产时期与导入的所述外部需求数据中预设需求时期进行对比。

3.根据权利要求1所述的考虑时空约束的多层级产品生产调度方法，其特征在于，所述排产原则由使用者根据生产实际条件自主选择，包括尽早生产、准时生产和尽早生产及准时生产的混合排产。

4.根据权利要求1所述的考虑时空约束的多层级产品生产调度方法，其特征在于，根据三种不同原则选择所述生产时期，当策略为尽早生产时，则从第一期开始选择；当策略为准时生产时，则从待生产零件的生产时期选择；当策略为混合生产时，则根据循环次数人工设置。

5.根据权利要求4所述的考虑时空约束的多层级产品生产调度方法，其特征在于，选择所述生产时期时，还判断当前零件的子项是否有足够数量在生产间隔前已生产。

6.根据权利要求1所述的考虑时空约束的多层级产品生产调度方法，其特征在于，所述设备的选择包括：

判断当前设备是否还能接收本零件，和所述当前设备中已有零件的材料体系是否与所述本零件相同；

若条件均满足，则在所述当前设备放置一个零件，若任一项不满足，则循环判断至当前次分解出来的需求均被满足或无法再继续排产。

7.根据权利要求6所述的考虑时空约束的多层级产品生产调度方法，其特征在于，采用计算系数方法判断所述当前设备是否还能接收所述本零件，其中，针对不同形状的工装，在计算加工所需面积时，若工摆放占用比设定面积更多面积时，则取大于1的计算系数。

8.根据权利要求1所述的考虑时空约束的多层级产品生产调度方法，其特征在于，采用两种启发式搜索方法对当前需求进行排产，第一种，按照当前搜索，再向之前的时期搜索，若未满足所述当前需求，再向之后的时期进行搜索，第二种，从第一期开始搜索。