[发明专利]一种针对大宗商品交易市场监管资源调配的智能化人机协作调度方法与系统

说明书

本发明公开了一种针对大宗商品交易市场监管资源调配的智能化人机协作调度方法与系统，根据任务需求对人、机资源进行智能化实时调度分配以提高任务完成率至关重要，当任务到达时，任务处理模块根据任务不同环节构成的拓扑图关系进行部分关键路径集合的求解和截止时间的分配计算，得到任务待执行队列和任务池；之后，通过资源调度模块进行人、机资源的智能化实时分配，输出任务的执行次序和具体开始时间；根据任务实时反馈的执行信息自动调整调度分配策略，使得尽可能多的任务在截止时间前完成。该调度方法兼顾任务执行不确定性的影响，与以往“先来先服务”、分配单一固定的方式相比，具有调度计划鲁棒性高、任务延期风险低的优点。

技术领域

本发明涉及一种智能化人机协作调度技术,属于一种针对大宗商品交易市场监管资源调配的智能化人机协作调度方法与系统。

背景技术

随着互联网技术的快速发展，大宗商品领域电子商务市场发展迅速，交易平台日益增多。大宗商品交易市场牵涉到能源、矿产、棉花、粮油等国家战略性物资，具有交易数量大、价格波动大、交易风险大、影响辐射性大等特点。近年来大宗商品电子商务市场的一系列风险事件与行业乱象，反映了现阶段市场监管难、平台服务差的普遍现状和严峻问题。

现阶段大宗商品电子商务平台主要为客户提供商品交易相关服务，并配合政府部门(现阶段主要是清算所)提供交易数据报送等监管的功能。虽然许多功能已基本实现智能化、自动化，但是仍然有些过程属于半自动化的，需要专业人员的参与。专业人员利用专业背景知识结合计算资源的高效性能来共同完成任务，譬如风控干预、日终结算、对帐调帐等。基于目前全国性的大量监管任务的场景下，监管部门或平台的工作人员数量是有限的，如何提升人机协作模式(如图1)的效率，以达到提高监管任务完成质量的目的，并以此减少任务滞后可能带来的损失具有一定研究意义。

一般来说，监管任务是由多个具有先后关系的不同环节构成的，涉及不同部门、平台的人员参与执行，同时每个任务具有自己的开始时间、截止时间、估计执行时间以及所需要的执行人员属性。所有任务构成一个任务流图，需要将每个任务调度分配到不同人员处执行，如图1所示，任务具有复杂拓扑结构，需要明确人员-任务的匹配关系和任务执行次序及具体开始时间。但任务的完成时间不确定，时间服从一定正态分布(可由历史数据拟合)。如示例图2所示，每个任务有平均完成时间μ、完成时间方差σ和所需资源r，节点1、2、3是同一任务的不同环节，节点4、5是同一任务的不同环节，节点0和节点6是添加的开始和结束节点，所有属性值为0。可以发现在形成的任务拓扑图中，每个节点代表的任务必须在其所有前驱任务都完成时才可以开始执行。但任务完成时间不确定以及资源的有限性会导致任务的延期完成，这对于大宗商品交易市场而言可能会造成巨大的经济损失。因此，我们希望调度计划能具有良好的鲁棒性，可以应对任务延期完成带来的风险，并在截止时间到来前尽可能的将任务调度分配给适合的人员来执行，提高监管任务调度执行的效率和质量。

发明内容

技术问题：本发明的目的是提出一种针对大宗商品交易市场监管资源调配的智能化人机协作调度方法与系统，该发明基于调配系统中监管资源有限、异质的特征，对系统中的监管任务进行资源的调度分配，以提高任务完成效率、资源利用率。该发明兼顾任务执行不确定性的影响，避免以往“先来先服务”带来的调度计划鲁棒性低、任务延期风险高的问题。

技术方案：在大宗商品交易市场监管资源调配系统中，存在一个调度中心节点和若干人、机资源。每个任务具有不同的拓扑结构，拓扑结构中的每一节点代表不同的子任务，并且具有相应的资源要求，因而如何调度分配不同的人、机资源参与执行监管任务是本技术方案的关键。该调度方法的主要技术方案如下：