[发明专利]一种用于供应链系统的动态主体协同方法

权利要求书

1.一种用于供应链系统的动态主体协同方法，其特征在于：

在复杂、多变的供应链应用环境，在某一需求目标的驱动下，建立项目，经过工作主体遴选，形成优化的协同工作组织，将个体的意图转变为协同工作组织群体的共同意图，在复杂的处理流程的规范下，基于合作承诺，联合完成项目设定的任务；当发生执行者无法按时完成工作等异常的时候，通过任务转包与任务重起来恢复任务执行；

首先设立注册/认证主体（Register/Authentication Agent, RAA），并形成服务列表，从而有效管理各主体身份和服务信息（服务名，服务类型，输入要求，输出信息）；受用户（User）需求支配的任务发起者就成为了主导主体（Leader Agent, LA）；承担具体任务的节点就是工作主体（Worker Agent, WA），协同工作组织建立过程如下：

（1）                                               ，LA接到来自用户的业务需求信息；

（2）LA按需、按统一规定服务类型分解工作，将工作分解为任务集合：

Tasks = { t₀, t₁, t₂, …, t_i,…, t_m }，  t_i表示其中某一任务i，

（3）LA根据任务的划分确定工作流程结构，任务的划分有按步骤分解、按功能分解和按数据分解这3种策略；

（4）LA依据待解决的问题的需求和目标，确立解决该问题的项目；

项目（Project）被定义为如下的六元式：

其中，Demand：指来自用户的需求描述；

Goal：指根据需求所要最终达到的目标，或是拟实现的结果；

Tasks：指为实现目标，该项目必须完成的任务集合；

Procedure：指该项目在进行过程中，各任务组成的工作流程；

Rules：指在该项目的生命周期里，任务承担者所必须遵循的规则集合，具体规则与问题的需求和目标以及任务的划分策略相关：

Rules = { r₀, r₁, r₂, …, r_i,…, r_n }，r_i表示执行任务i所必须遵循的规则；

Status：指项目当前所处的运行状态：

Status → ready | running | suspended | restored | accomplished | failed 

（5）LA从RAP处获得的主体身份和所提供的服务信息，直接向所有对应的主体（A₁|A₂|...|A_m）进行招标，对项目中每个任务t_i，LA都制定明确的标书从而实现对供应链系统中各对应主体进行招标，标书的差别数目和“任务集”中的任务数相等，标书的定义如下：

标书（Task Announcement，TA）被定义为如下的五元式：

其中，Initiator：任务的发起者，即LA；

Task：指任务的发起者希望WA执行的任务或提供的服务；

Requirement：包括与任务相关的WA需要遵守的规则、完成任务需要达到的最低要求、申请任务的失效期限，完成任务最后期限；

Period：限定了任务开始的最早和最晚时间，以及任务结束最早和最晚的时间；

Budget：指完成该任务，LA支付给完成该任务的WA的报酬预算；

（6）LAA₁|A₂|...|A_m，LA利用标书向对应的主体进行招标；

（7）收到标书的主体，对标书的来源进行验证，确信其来自合法的、可信任的发起者，就对标书的内容、自身的能力和利益进行评估，以决定是否参加对执行该任务的竞标，如决定参与则首先要制定申请书，下面给出申请书的定义：

申请书（Bid Application，BA）被定义为如下的五元式：

其中，Candidate：标识了愿意执行该任务的候选主体的经过认证的身份；

Task：指发起者标书中指定的任务或服务考过；

Description：描述任务的发起者、标书收到时间、可以执行该任务的时间段；

Need-time：该主体执行该任务或提供该服务的所需花费时间；

Need-cost：指预计完成任务所需的费用；

（8）A₁|A₂|...|A_mLA，愿意执行该任务的候选主体将申请书发给LA，参与竟标；

（9）LA收到任务申请书，从中选择最适合执行该任务的WA，选取公式如下：

是LA收到的竞标标书的列表；i是标书列表中的一项；是Cost的权值；是Time的权值；是候选主体预计完成任务所需的费用，它等于申请书BA中Need-cost的值；COST是LA在分配任务声明标书中对任务费用的预算，它等于标书TA中Budget的值；TIME_i是候选主体预计完成任务所需的时间，它等于BA中Need-time的值；TIME是LA在分配任务标书中要求完成任务的最后期限，该公式可通过调整和的大小以决定任务的时间优先或费用优先；

（10）LA根据选择的结果，制定相应的合约书，下面给出合约书的定义：

合约书（Agreement，Ag）被定义为如下的六元式：

其中，Initiator：任务的发起者，即LA；

Worker：任务的承担者，即WA；

Task：指定了具体的执行任务，与标书和申请书一致；

Procedure：指该项目在进行过程中，各任务组成的工作流程，由此确定本任务的输入来源、输出的对象以及其它制约关系（如先后关系、最后期限等）；

Time：该主体执行该任务或提供该服务的所需花费时间；

Payment：指完成该任务发起者支付给任务承担者的报酬；

（11）LA A₁|A₂|...|A_s，LA将合约书发给各对应的WA；

（12）WA向LA发回确认信息，缔定合约，全部合约缔定后，由此建立了完成该项目的协同工作组织；

（13）当协同工作组织建立好之后，由LA启动项目的进行，项目进入运行状态，各WA按工作流程依次执行自己的任务；

（14）当某WA因为外界和自身情况的动态变化，感觉到所安排的任务超过了它的当前能力和资源，那么可以进一步划分任务，并向其它主体转包任务：把任务分解成子任务，为子任务寻找执行任务的主体，这样就在协同工作组织中又形成了一个动态的协同工作组织，而承包初始任务的WA就成为这个协同工作组织的LA，协同工作组织的建立方法与上面所述的过程相同；

（15）协同工作组织建立以后，LA负责启动项目和协调各WA，实施群体协同机制，监视和维护协同工作组织的运行状况；

（16）当WA在执行过程中，发现无法完成任务，也不能实现任务转包，其就向LA发送任务失败信息，LA重新进行招标；

（17）LA将各个任务的结果进行合成，项目完成或是失败时，协同工作组织解体。