[发明专利]产线调度方法、装置、计算机设备和计算机可读存储介质

权利要求书

1.一种产线调度方法，其特征在于，所述方法包括：

设置产品的排产周期，所述排产周期为生产所述产品完成多个工序的总时长；

获取工序表和资源表；所述工序表包括工序名称、完成所述工序所需资源的类型以及数量；所述资源表包括资源名称、当前数量和目标数量；

根据所述工序表、所述资源表和所述排产周期，构建混合整数规划模型；所述混合整数规划模型包括具有约束条件的目标函数；

求解所述目标函数，得到产线调度策略。

2.根据权利要求1所述的产线调度方法，其特征在于，所述根据所述工序表、所述资源表和所述排产周期，构建混合整数规划模型包括：

根据所述工序表，获取同一工序名称对应工序的启动数量；

根据所述工序的启动数量和完成所述工序的时刻，设置第一约束条件；

根据完成每一所述工序所需资源的类型以及对应资源在生产过程中的数量，更新所述资源表中每一所述资源的当前数量；

根据所述当前数量设置第二约束条件；

计算达到排产周期时每一所述资源的最终数量；

根据所述第一约束条件、所述第二约束条件、每一所述资源的最终数量以及对应的目标数量，确定所述目标函数。

3.根据权利要求2所述的产线调度方法，其特征在于，所述根据所述工序的启动数量和完成所述工序的时刻，设置第一约束条件包括：

将所述工序的启动数量在完成所述工序的时刻等于零作为所述第一约束条件。

4.根据权利要求2所述的产线调度方法，其特征在于，所述根据所述当前数量设置第二约束条件包括：

将所述当前数量在排产周期内的任意时刻大于或等于零作为所述第二约束条件。

5.根据权利要求2所述的产线调度方法，其特征在于，所述根据所述第一约束条件、所述第二约束条件、每一所述资源的最终数量以及对应的目标数量，确定所述目标函数包括：

计算每一所述资源的最终数量与对应目标数量差值的绝对值；

获取每一所述资源的权值；

根据所述差值的绝对值、所述权值、所述第一约束条件和所述第二约束条件，确定所述目标函数。

6.根据权利要求5所述的产线调度方法，其特征在于，所述获取每一所述资源的权值包括：

根据所述资源的相对于产品的重要程度，确定每一所述资源的权值。

7.根据权利要求1所述的产线调度方法，其特征在于，所述方法还包括：

根据工序名称，将属于同一资源名称的资源划分为不同状态的资源。

8.一种产线调度装置，其特征在于，所述装置包括：

设置模块，用于设置产品的排产周期，所述排产周期为生产所述产品完成多个工序的总时长；

获取模块，用于获取工序表和资源表；所述工序表包括工序名称、完成所述工序所需资源的类型以及数量；所述资源表包括资源名称、当前数量和目标数量；

建模模块，用于根据所述工序表、所述资源表和所述排产周期，构建混合整数规划模型；所述混合整数规划模型包括具有约束条件的目标函数；

计算模块，用于求解所述目标函数，得到产线调度策略。

9.一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7中任一项所述的产线调度方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至7中任一项所述的产线调度方法。