[发明专利]数据处理方法和数据处理装置

说明书

本申请实施例公开了人工智能领域的一种数据处理方法和数据处理装置，该方法包括：数据处理装置针对第一子任务从第一资源中配置第一子资源；所述数据处理装置针对第二子任务从所述第一资源中预配置第二子资源，所述第二子任务和所述第一子任务为目标任务包括的多个子任务中的任意两个子任务；所述数据处理装置基于所述第二子资源针对所述第二子任务从第二资源中配置第三子资源，所述第二资源为所述第一资源中除所述第一子资源之外的资源；可以提高资源配置速度。

技术领域

本申请涉及人工智能领域，尤其涉及一种数据处理方法和数据处理装置。

背景技术

现实世界中存在大量的资源配置问题，例如为多个工厂的生产任务配置资源的问题、为多个运输任务配置运输资源的问题等。

为方便理解，以多工厂排产问题为例来阐述资源配置问题。多工厂排产是大型企业对生产任务作出统筹安排，具体拟定各工厂生产产品的品种、数量、进度计划的工作，即为各生产任务配置生产资源。实际的多工厂排产问题通常规模巨大，对排产的计算时限有较强要求，通常不可能接受4小时以上的计算时间。对于类似为多个工厂的生产任务配置资源的问题，目前提出的方案均不能满足时限要求。因此，需要研究能够提高资源配置速度的方案。

发明内容

本申请实施例公开了一种数据处理方法和数据处理装置，能够提高求解异构任务跨空间协同优化问题的速度。

第一方面，本申请实施例提供了一种数据处理方法，该方法包括：数据处理装置针对第一子任务从第一资源中配置第一子资源；所述数据处理装置针对第二子任务从所述第一资源中预配置第二子资源，所述第二子任务和所述第一子任务为目标任务包括的多个子任务中的任意两个子任务；所述数据处理装置基于所述第二子资源针对所述第二子任务从第二资源中配置第三子资源，所述第二资源为所述第一资源中除所述第一子资源之外的资源。

数据处理装置针对第一子任务从第一资源中配置第一子资源的操作和针对第二子任务从所述第一资源中预配置第二子资源操作可以是相互独立的操作。也就是说，第一子资源和第二子资源可能存在部分重叠的情况。本申请实施例中，第一资源(例如生产资源、运输资源等)中的任意部分资源不能被配置给两个或两个以上子任务，即同一资源不能被配置给两个或两个以上子任务。为避免给第一子任务和第二子任务配置的子资源发生重叠的问题，数据处理装置先针对第二子任务从第一资源中预配置第二子资源，再基于该第二子资源从第二资源中为该第二子任务配置第三子资源；既能避免一子任务和第二子任务配置的子资源发生重叠的问题，又能提高针对第二子任务配置子资源的效率。

本申请实施例中，数据处理装置先将第一资源中的第一子资源配置给第一子任务，再基于针对第二子任务预配置的第二子资源从第二资源中为该第二子任务配置第三子资源；能够提高为第二子任务配置资源的效率。

在一个可能的实现方式中，所述数据处理装置基于所述第二子资源针对所述第二子任务从第二资源中配置第三子资源包括：所述数据处理装置基于所述第二子资源配置目标函数的起始值，并调用所述目标函数迭代计算待从所述第二资源中为所述第二子任务配置的资源，得到所述第三子资源。

在该实现方式中，数据处理装置调用目标函数迭代计算待为第二子任务配置的资源，并基于第二子资源配置该目标函数进行迭代计算的起始值，能够提高为该第二子任务配置资源的速度。

在一个可能的实现方式中，所述数据处理装置针对第一子任务从第一资源中配置第一子资源之前，所述方法还包括：所述数据处理装置从任务队列中获取所述第一子任务和所述第二子任务；所述第一子任务为所述任务队列中排序最前的标记未配置资源的任务，所述第二子任务为所述任务队列中排在所述第一子任务之后的标记未配置资源的任务；或者，所述第一子任务为所述任务队列中排序最后的标记未配置资源的任务，所述第二子任务为所述任务队列中排在所述第一子任务之前的标记未配置资源的任务；所述任务队列为对所述目标任务包括的多个子任务做排序得到的队列。