自适应排程方法、设备及计算机存储介质技术

本发明专利技术公开了一种自适应排程方法，该方法包括：若当前状态差异dX(1)大于当前状态差异容忍度上限，触发实时排程指令；或，若参数差异d(P)大于参数差异容忍度上限，触发实时排程指令；或，若未来偏差dX(k+1)大于未来偏差容忍度上限，触发实时排程指令；响应于实时排程指令，若当前系统状态处于不可完全观测时，基于系统动力学模型预测当前系统状态；根据当前系统状态和当前配置参数，生成预设时间段的排程计划；执行所述排程计划中的第一个任务；以及监测是否存在排程指令。解决了进行定时或者实时的排程触发决策，实时动态的适应生产制造过程中的不确定性，对整个生产流程进行鲁棒控制，保证生产计划的执行优化。

Adaptive scheduling method, equipment and computer storage medium

【技术实现步骤摘要】
自适应排程方法、设备及计算机存储介质
本专利技术涉及精密排程领域，尤其涉及一种自适应排程方法。
技术介绍
在生产制造的流程中，存在很多不确定性因素，导致任务完成的延迟，而排程计划是生产执行的指引，负责整个生产任务的计划安排，是制造执行流程中非常重要的一环，排程的合理性决定了生产力资源的使用合理性及任务完成服务水平的优化。整个排程及实际生产过程中，涉及到人，机器，任务的多种属性，很多排程依靠人工来进行，周期相对较长，在复杂的情况下对系统实时情况反馈的敏捷度不够，造成无法实时保持最优排程计划，导致计划与执行结果的不匹配。
技术实现思路
有鉴于此，提供一种自适应排程方法，解决生产制造工艺中的精密排程问题。本申请实施例提供了一种自适应排程方法，其特征在于，所述方法包括：根据系统动力学预测模型获得k个预设时间间隔后的状态差异：；若当前状态差异dX(1)大于所述当前状态差异容忍度上限，触发实时排程指令；或，若参数差异d(P)大于所述参数差异容忍度上限，触发实时排程指令；或，若未来偏差dX(k+1)大于所述未来偏差容忍度上限，触发实时排程指令；其中，所述当前状态差异容忍度上限为；所述参数差异容忍度上限为；所述未来偏差容忍度上限为；响应于所述实时排程指令，若当前系统状态处于不可完全观测时，基于系统动力学模型预测当前系统状态；根据所述当前系统状态和当前配置参数，生成预设时间段的排程计划；其中，所述排程计划以预设时间间隔为单位依序安排即将执行的任务；执行所述排程计划中的第一个任务；以及监测是否存在排程指令。在一实施例中，还包括：若预设的排程周期到达，触发定时排程指令。在一实施例中，所述根据当前系统状态和当前配置参数，生成预设时间段的排程计划，包括：获取执行所述排程计划中的第一个任务后的系统状态和配置参数；以所述执行所述排程计划中的第一个任务后的系统状态为初始状态，基于马尔可夫决策过程，根据所述初始状态和配置参数，生成新的预设时间段的排程计划。在一实施例中，所述基于系统动力学模型预测当前系统状态，包括：获取执行一个任务前的系统状态、排程计划中执行的所述任务和当前配置参数；利用系统动力学模型计算得到当前系统状态，完成对所述当前系统状态的预测。在一实施例中，所述基于系统动力学模型预测当前系统状态，包括：根据系统的动力学模型F(X,U)预测当前系统状态，则系统执行完成U(N)的状态X(N+1)可由以下公式进行计算:X(N+1)=F(X(N),U(N),P)；其中，执行一个任务前的系统状态为X(N)，排程计划中执行的任务为U(N)，当前配置参数为P，则获取的当前系统状态为X(N+1)。在一实施例中，若所述当前系统状态完全可观测时，直接获取当前系统状态。在一实施例中，所述预设的排程周期到达的确定方式包括：根据定时器判断所述预设的排程周期到达时刻，触发定时排程计划。在一实施例中，对所述当前状态差异、参数差异和未来偏差进行实时监听。为实现上述目的，还提供了一种计算机可读存储介质，其特征在于，其上存储有自适应排程方法程序，所述自适应排程方法程序被处理器执行时实现上述任一所述的方法。为实现上述目的，还提供了一种设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的自适应排程方法程序，所述处理器执行所述自适应排程方法程序时实现上述任一所述的方法。本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：根据系统动力学预测模型获得k个预设时间间隔后的状态差异：；若当前状态差异dX(1)大于所述当前状态差异容忍度上限，触发实时排程指令；或，若参数差异d(P)大于所述参数差异容忍度上限，触发实时排程指令；或，若未来偏差dX(k+1)大于所述未来偏差容忍度上限，触发实时排程指令；其中，所述当前状态差异容忍度上限为；所述参数差异容忍度上限为；所述未来偏差容忍度上限为；进行排程的条件包含系统中的多种变化，任何细微的变化都会引起满足进行排程的条件，对于系统中不确定性因素起到更好的监控作用。响应于所述实时排程指令，若当前系统状态处于不可完全观测时，基于系统动力学模型预测当前系统状态；利用系统动力学模型预测当前系统状态，为后续生成排程计划提供可能。根据所述当前系统状态和当前配置参数，生成预设时间段的排程计划；其中，所述排程计划以预设时间间隔为单位依序安排即将执行的任务；当前系统状态和当前配置参数是系统中不确定性因素引起系统变化后的任务状态和配置参数，其落实了系统中存在的不确定性因素对于排程计划的影响。执行所述排程计划中的第一个任务；排程计划会根据不确定性因素引起的系统变化和完成任务后的状态变化而有所不同，排程计划中的第二个任务就不一定满足当前的任务状态和配置参数，所以此处只执行每个排程计划中的第一个任务。监测是否存在排程指令。系统实时监测系统中是否存在实时或者定时排程指令，根据实时追踪及预测任务完成情况，进行定时或者实时的排程触发决策，实时动态的适应生产制造过程中的不确定性，对整个生产流程进行鲁棒控制，保证生产计划的执行优化。达到了生产力使用及服务水平的最优化。附图说明图1为本申请实施例中涉及的自适应排程方法的硬件架构示意图；图2为本申请自适应排程方法的第一实施例的流程示意图；图3为本申请自适应排程方法对第一实施例中步骤S130细化的流程示意图；图4为本申请自适应排程方法的步骤S120的细化步骤。具体实施方式应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。本专利技术实施例的主要解决方案是：根据系统动力学预测模型获得k个预设时间间隔后的状态差异：；若当前状态差异dX(1)大于所述当前状态差异容忍度上限，触发实时排程指令；或，若参数差异d(P)大于所述参数差异容忍度上限，触发实时排程指令；或，若未来偏差dX(k+1)大于所述未来偏差容忍度上限，触发实时排程指令；其中，所述当前状态差异容忍度上限为；所述参数差异容忍度上限为；所述未来偏差容忍度上限；响应于所述实时排程指令，若当前系统状态处于不可完全观测时，基于系统动力学模型预测当前系统状态；根据所述当前系统状态和当前配置参数，生成预设时间段的排程计划；其中，所述排程计划以预设时间间隔为单位依序安排即将执行的任务；执行所述排程计划中的第一个任务；以及监测是否存在排程指令。解决了生产制造工艺中的精密排程问题，根据实时追踪及预测任务完成情况，进行定时或者实时的排程触发决策，实时动态的适应生产制造过程中的不确定性，对整个生产流程进行鲁棒控制，保证生产计划的执行优化。达到了生产力使用及服务水平的最优化。为了更好的理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。本申请涉及一种设备010，该设备010包括如图本文档来自技高网...

【技术保护点】
1.一种自适应排程方法，其特征在于，所述方法包括：/n根据系统动力学预测模型获得k个预设时间间隔后的状态差异：/n

【技术特征摘要】
1.一种自适应排程方法，其特征在于，所述方法包括：
根据系统动力学预测模型获得k个预设时间间隔后的状态差异：

；
若当前状态差异dX(1)大于所述当前状态差异容忍度上限，触发实时排程指令；或，
若参数差异d(P)大于所述参数差异容忍度上限，触发实时排程指令；或，
若未来偏差dX(k+1)大于所述未来偏差容忍度上限，触发实时排程指令；
其中，所述当前状态差异容忍度上限为；所述参数差异容忍度上限为；所述未来偏差容忍度上限为；
响应于所述实时排程指令，若当前系统状态处于不可完全观测时，基于系统动力学模型预测当前系统状态；
根据所述当前系统状态和当前配置参数，生成预设时间段的排程计划；其中，所述排程计划以预设时间间隔为单位依序安排即将执行的任务；
执行所述排程计划中的第一个任务；以及
监测是否存在所述排程指令。


2.如权利要求1所述的自适应排程方法，其特征在于，还包括：
若预设的排程周期到达，触发定时排程指令。


3.如权利要求1所述的自适应排程方法，其特征在于，所述根据当前系统状态和当前配置参数，生成预设时间段的排程计划，包括：
获取执行所述排程计划中的第一个任务后的系统状态和配置参数；
以所述执行所述排程计划中的第一个任务后的系统状态为初始状态，基于马尔可夫决策过程，根据所述初始状态和配置参数，生成新的预设时间段的排程计划。


4.如权利要求1所述的自适应排程方法，其特征在于，所述基于系统动力学模型预测当前系统状态，包括...

【专利技术属性】
技术研发人员：孙穆歆，王金明，虞振昕，缪伟，
申请(专利权)人：深圳坤湛科技有限公司，
类型：发明
国别省市：广东;44