CN104036336A - 一种用于供应链系统的动态主体协同方法 - Google Patents
一种用于供应链系统的动态主体协同方法 Download PDFInfo
- Publication number
- CN104036336A CN104036336A CN201310070995.4A CN201310070995A CN104036336A CN 104036336 A CN104036336 A CN 104036336A CN 201310070995 A CN201310070995 A CN 201310070995A CN 104036336 A CN104036336 A CN 104036336A
- Authority
- CN
- China
- Prior art keywords
- task
- main body
- project
- time
- supply chain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
为了稳固和强化供应链企业主体之间彼此之间的合作关系,就有必要通过有效的协同机制将供应链企业主体之间结成战略协同组织。本发明提出一种用于供应链系统的动态主体协同方法,使供应链主体可以构成柔性的、动态的协同工作组织,以克服供应链系统中主体协作的困难,从而加强了企业间的合作关系。方法在复杂、多变的供应链应用环境,在某一需求目标的驱动下,建立项目,经过工作主体遴选,形成优化的协同工作组织,将个体的意图转变为协同工作组织群体的共同意图,在复杂的处理流程的规范下,基于合作承诺,联合完成项目设定的任务。这种协同工作组织是柔性的、可根据需要动态扩展,并可充分利用各企业的资源,由此带来整体效益的提升。
Description
技术领域
本发明是一种针对基于互联网或是内联网的供应链系统,为了提升供应链中各主体之间的协同工作能力,可采用的一种动态主体协同方法。本技术属于分布式计算、计算机软件、电子商务的交叉技术应用领域。
背景技术
21世纪是信息时代,市场需求的变化遵循着摩尔定律和突变定律,无论跨国企业还是中小企业的竞争空间都处在了全球化的层次上,市场竞争环境的复杂性和多变性,企业必须与其上下游企业结成有机链条,才能整合整体的竞争能力和资源,实现共赢。供应链正是一种将供应商、制造商、运输商、分销商、零售商以及客户等多个主体视为生产活动的组成部分而加以控制和协调的有机系统。供应链管理系统围绕核心企业,为了使整个供应链系统成本达到最小,通过对信息流,物流,资金流的控制,从采购原材料开始,制成中间产品以及最终产品,最后由销售网络把产品送到消费者手中的,将供应商、制造商、运输商、分销商、零售商,直到最终客户连成整体的功能网链系统,有效支撑企业主体的计划(Plan)、获得(Obtain)、存储(Store)、分销(Distribute)、服务(Serve)等活动。
供应链协同是供应链管理中的重要概念,供应链协同是指两个或两个以上的企业为了实现某种战略目的,通过公司协议或联合组织等方式而结成的一种网络式联合体。供应链协同的外在动因显而易见,是为了应对竞争加剧和环境动态性强化的局面;其内在动因包括谋求中间组织效应、追求价值链优势、构造竞争优势群和保持核心文化的竞争力目的在于有效地利用和管理供应链资源。
供应链协同有三层含义:组织层面的协同,由“合作-博弈”转变为彼此在供应链中更加明确的分工和责任以及“合作-整合”;业务流程层面的协同,在供应链层次即打破企业界限,围绕满足终端客户需求这一核心,进行流程的整合重组;信息层面的协同,通过网络技术实现供应链伙伴成员间的信息系统的集成,实现运营数据,市场数据的实时共享和交流,从而实现伙伴间更快,更好地协同响应终端客户需求。
只有实现了供应链协同,整个供应链系统才能够实现响应速度更快、更具有前向的预见性、更好地共同抵御各种风险,以最小的成本为客户提供最优的产品和服务。
发明内容
技术问题:市场竞争环境的剧烈变化使供应链主体之间协同的必要性和重要性日益凸现,但是缺乏有效的协同机制使得主体各自为政往往会破坏乃至摧毁这种协作关系。为了稳固和强化彼此之间的合作关系,就有必要通过有效的协同机制将企业结成战略协同组织。为此,本发明提出一种用于供应链系统的动态主体协同方法,使供应链主体可以构成柔性的、动态的协同工作组织,以克服供应链系统中主体协作的困难,从而加强了企业间的合作关系。
技术方案:本发明提出一种用于供应链系统的动态主体协同方法。主要思想是在某一需求目标的驱动下,主导主体建立围绕某最终产品的项目,经过协同主体遴选,形成暂时的、优化的协同工作组织,在供应链系统处理流程的规范下,基于合作承诺,联合完成项目设定的任务。
不同的企业因某个具体的市场需求而形成暂时的供应链协同工作组织,按照一定的工作流程完成任务,获得利益并随之解体,等待下一次商机,再寻求新的组合。合作过程中,企业的角色不同而地位对等。与企业内的相对较为固定的工作流程不同,这种基于供应链的多企业业务协同工作行为是临时的、灵活的、按需定制的,工作承担者事先不确定,这些特点也为工作的顺利完成带来了困难。
主体协同方法应能在复杂、多变的供应链应用环境,在某一需求目标的驱动下,建立项目,经过工作主体遴选,形成优化的协同工作组织,将个体的意图转变为协同工作组织群体的共同意图,在复杂的处理流程的规范下,基于合作承诺,联合完成项目设定的任务。这种协同工作组织是柔性的、可根据需要动态扩展,并可充分利用各企业的资源,由此带来整体效益的提升。
不确定性与动态性给供应链协同工作机制的实现带来了困难。通过引入了智能代理技术,利用其自主性、社会性、移动性等特点,在供应链系统中的每个主体节点上部署协作模块,利用代理通信语言实现智能代理之间的协调工作,从而在供应链系统中实现高效的协同工作。
、协同工作组织建立过程
构成协同工作组织的目的,是由于单一的主体无法或很难完成某一需求支配下的所有任务,因此需要由多个主体组成暂时的协同工作组织,按照一定的工作流程分别完成其中某一项或几项任务。这里需要解决的关键问题是,协同工作组织如何构成以及群体如何协作。
在面向多企业主体的供应链系统的环境中,存在着提供不同的服务多个主体,为实现对服务的合理利用,需要设立注册/认证主体(Register/Authentication Agent, RAA),并形成服务列表,从而有效管理各主体身份和服务信息(服务名,服务类型,输入要求,输出信息);受用户(User)需求支配的任务发起者就成为了主导主体(Leader Agent, LA);承担具体任务的节点就是工作主体(Worker Agent, WA)。协同工作组织建立过程如下:
(1) ,LA接到来自用户的业务需求信息;
(2)LA按需、按统一规定服务类型分解工作,将工作分解为任务集合:
Tasks = { t0, t1, t2, …, ti,…, tm }, ti表示其中某一任务i,
(3)LA根据任务的划分确定工作流程结构,任务的划分有按步骤分解、按功能分解和按数据分解这3种策略。
如图1所示,任务之间的关系有3种:严格的前向执行关系,如一个任务的执行结果是下一个任务的输入前提(如图中的t2 和t3);严格先后次序限制关系,即一个任务的执行必须在另一个任务执行完才允许开始(如图中的t1 和t5);同步先后次序限制关系,即一个任务的执行必须在另一个任务开始后才允许开始(如图中的t6 和t3)。
(4)LA依据待解决的问题的需求和目标,确立解决该问题的项目。
项目(Project)被定义为如下的六元式:
其中,Demand:指来自用户的需求描述;
Goal:指根据需求所要最终达到的目标,或是拟实现的结果;
Tasks:指为实现目标,该项目必须完成的任务集合;
Procedure:指该项目在进行过程中,各任务组成的工作流程;
Rules:指在该项目的生命周期里,任务承担者所必须遵循的规则集合,具体规则与问题的需求和目标以及任务的划分策略相关:
Rules = { r0, r1, r2, …, ri,…, rn },ri表示执行任务i所必须遵循的规则;
Status:指项目当前所处的运行状态:
Status → ready | running | suspended | restored | accomplished | failed
(5)LA从RAP处获得的主体身份和所提供的服务信息,直接向所有对应的主体(A1|A2|...|Am)进行招标。对项目中每个任务ti,LA都制定明确的标书从而实现对供应链系统中各对应主体进行招标,标书的差别数目和“任务集”中的任务数相等。下面给出标书的定义:
标书(Task Announcement,TA)被定义为如下的五元式:
其中,Initiator:任务的发起者,即LA;
Task:指任务的发起者希望WA执行的任务或提供的服务;
Requirement:包括与任务相关的WA需要遵守的规则、完成任务需要达到的最低要求、申请任务的失效期限,完成任务最后期限;
Period:限定了任务开始的最早和最晚时间,以及任务结束最早和最晚的时间;
Budget:指完成该任务,LA支付给完成该任务的WA的报酬预算。
(6)LAA1|A2|...|Am,LA利用标书向对应的主体进行招标。
(7)收到标书的主体,对标书的来源进行验证,确信其来自合法的、可信任的发起者,就对标书的内容、自身的能力和利益进行评估,以决定是否参加对执行该任务的竞标。如决定参与则首先要制定申请书。下面给出申请书的定义:
申请书(Bid Application,BA)被定义为如下的五元式:
其中,Candidate:标识了愿意执行该任务的候选主体的经过认证的身份;
Task:指发起者标书中指定的任务或服务考过;
Description:描述任务的发起者、标书收到时间、可以执行该任务的时间段;
Need-time:该主体执行该任务或提供该服务的所需花费时间;
Need-cost:指预计完成任务所需的费用。
(8)A1|A2|...|Am LA,愿意执行该任务的候选主体将申请书发给LA,参与竟标。
(9)LA收到任务申请书,利用既定的策略、算法对任务进行评估,以便从中选择最适合执行该任务的WA。为了避免复杂计算,我们设计了简洁的算法,以便选择(SELECT)最适合执行该任务的WA,从而快速建立合作关系:
是LA收到的竞标标书的列表;i是标书列表中的一项;是Cost的权值;是Time的权值;是候选主体预计完成任务所需的费用,它等于申请书BA中Need-cost的值;COST是LA在分配任务声明标书中对任务费用的预算,它等于标书TA中Budget的值;TIMEi是候选主体预计完成任务所需的时间,它等于BA中Need-time的值;TIME是LA在分配任务标书中要求完成任务的最后期限。该公式可通过调整和的大小以决定任务的时间优先或费用优先。
(10)LA根据选择的结果,制定相应的合约书,下面给出合约书的定义:
合约书(Agreement,Ag)被定义为如下的六元式:
其中,Initiator:任务的发起者,即LA;
Worker:任务的承担者,即WA;
Task:指定了具体的执行任务,与标书和申请书一致;
Procedure:指该项目在进行过程中,各任务组成的工作流程,由此确定本任务的输入来源、输出的对象以及其它制约关系(如先后关系、最后期限等);
Time:该主体执行该任务或提供该服务的所需花费时间;
Payment:指完成该任务发起者支付给任务承担者的报酬。
(11)LA A1|A2|...|As,LA将合约书发给各对应的WA;
(12)WA向LA发回确认信息,缔定合约,全部合约缔定后,由此建立了完成该项目的协同工作组织。
、任务转包与任务重起
当协同工作组织建立好之后,由LA启动项目的进行,项目进入运行状态。各WA按工作流程依次执行自己的任务。该协同工作组织是在运行过程中也允许根据当前情况动态变化。
当某WA因为外界和自身情况的动态变化,感觉到所安排的任务超过了它的当前能力和资源,那么可以进一步划分任务,并向其它主体招标。这时它就扮演了前面LA所扮演的任务发起者的角色,这样就形成了一个分层任务结构:每个主体可以同时扮演任务发起者、任务申请者和工作主体的角色。
利用这种转包任务的特点我们可以在供应链环境中项目的执行过程中动态调整活动的执行者。以往的主体系统通常在任务执行前就为任务分配好执行者,当发生执行者无法按时完成工作等异常的时候,还需要由人来手动处理异常,这种方式显然很难适应动态变化的供应链系统环境。而采用任务自动转包的方式,签订了合约的WA负责管理并协调活动的执行。它会根据实际执行的情况,预先采取一些行动以确保活动的顺利完成,例如当WA预感到将不能按时完成任务的时候,它就把任务分解成子任务,为子任务寻找执行任务的主体,这样就在协同工作组织中又形成了一个动态的协同工作组织,而承包初始任务的WA就成为这个协同工作组织的LA,如图2所示。协同工作组织的建立方法与上面所述的过程相同。
协同工作组织建立以后,LA负责启动项目和协调各WA,实施群体协同机制,监视和维护协同工作组织的运行状况。当WA在执行过程中,发现无法完成任务,也不能实现任务转包,其就向LA发送任务失败信息,LA重新进行招标。招标范围发来任务申请书的候选主体中选择,从中选择下一个最适合执行该任务的WA。调整项目运行流程,并通知与原任务承担者直接相关的工作主体。LA并将各个任务的结果进行合成,项目完成或是失败时,协同工作组织解体。
附图说明
图1是任务之间的关系图;
图2是任务分解并转包的模型;
图3是采用JXTA技术实现的供应链系统架构。
有益效果:本发明提出的一种用于供应链系统的动态主体协同方法,可达到如下的效果:
(1)该方法是柔性的,可根据系统和用户需要动态扩展。
(2)方法简单易于部署在供应链系统中。
(3)通过任务转包使异常处理及时,保障协同工作顺利按时完成。
具体实施方式
智能代理技术的引入
在方法的部署和系统实现的过程中,我们引入了智能代理技术。智能代理能携带任务或待求解的问题,在异构网络中自主地从一台主机迁移到另一台主机,并可与其他智能代理或资源交互的主动程序。在开放的分布式网络环境的每个节点上都部署有相对独立的智能代理,它们具有自主性,并能根据具有的知识信念以及周围发生的事件进行推理、规划与通信。智能代理之间彼此在逻辑上相互独立,通过共享知识、任务和中间结果,协同在工作中形成问题的解决方案。因此智能代理适用于在地理上或逻辑上分布、自主或异构的结点间提供应用服务;在高度动态的环境下,能对多变的环境做出响应或自适应;能自主地处理失效或冲突,以进行再调度、再计划或资源再分配。除此之外,智能代理还能进行长期计划驱动的行为和短期实时响应行为,在复杂的或安全性很重要的应用程序中,还保证适宜的反映和应答时间。由此可以看出,将智能代理用于实现动态供应链系统环境下的协同工作组织是适宜的。
因此,我们将协同工作组织内部各主体的关系转化为智能代理之间的协作关系,利用智能代理的自主性和社会性等智能特性降低了协同工作组织实现的难度。同时可通过智能代理分发任务和传递合约书等交互文件。在动态、复杂的应用环境中,存在于异地主体上的智能代理解决信息交互和协调的社会性计算实现问题,主要依赖于智能代理间的通信。
智能代理间的通信协议主要包括3类协议:基本动作请求协议、合同网协议、拍卖协议,分别反映了3种不同的基本交互模式。基本动作请求协议描述了任务委托者与受托者之间的交互;合同网协议用于协调主体间的任务分配;拍卖协议则刻画了主体间的价格等参数的协商过程。本发明在任务发起者与其它参与主体的智能代理间进行任务分配活动时采用合同网协议,首先由任务发起者Initiator向参与者Participant进行招标(Call For Propose,CFP)消息,当收到CFP后,Participant根据标书内容和自身能力与利益进行评估得出正确意愿,从而作出适宜响应,这在申请任务的最后期限(Deadline)以前有效。Participant可能拒绝(Refuse)联合请求,也可能同意,并递交申请(Propose)。前一种情况使协议终止。当Initiator收到Participant的Propose消息后,对各个Participant进行横向比较评估,并选出适合完成此项任务Participant,对其发出接收申请(Accept-propose)的信息,内容为合约书;对其它Participant发出拒绝申请(Reject-propose)的信息。此时在Initiator和被接收申请的Participant之间形成合作关系。若Participant意识到任务已完成(done),或者任务已失败(Failure),都有责任将结果通知(inform) Initiator。
敏捷企业供应链管理系统
在内联网或互联网平台上,均可构建部署本发明的敏捷企业供应链管理原型系统。敏捷供应链将企业内部和外部形成具有快速响应能力的动态组织,并具有可重构、可重用和可扩充的能力,各不同企业间因某个商机而临时组成组织,任务完成又立刻解体。
在这种供应链应用中,各企业角色不同,而地位对等,而企业间的联系又是动态的、暂时的和不固定的。如果要采用传统的工作流机制实现这种供应链管理系统,则需要事先确定供应链中各任务承担者并部署各应用程序,因此很难适应上述情况,达到敏捷的目标,而将本发明提出的动态主体协同工作机制应用于敏捷供应链中,恰好可以满足需求:由于在协同工作组织的建立过程中,各协作主体是经过遴选后自愿加入组织的,该协同工作组织是优化的;协同工作组织中应用了任务转包与任务重起机制,从而使应用系统更为灵活和可靠,因此通常任务发起者和其它各协作主体都可以获得自身的预期效益。
在我们构建的原型系统中,我们将各主体限定为供应链中不同的角色类型,并安装相应的应用系统。
该系统运行于采用JXTA技术实现的供应链系统中。JXTA是SUN为了构建分布式网络系统而制订的一组协,JXTA由主体发现协议和信息协议等六个协议组成,这些协议是专为分布式网络计算而设计的。使用这些协议,主体可以互相合作来建立自我组织、自我管理的组。协同工作组织系统是由智能代理来实现。各主体上的系统架构如图3所示。其中,JXTA核心层封装了服务的核心功能,包括组模块、管道模块、主体监控模块和安全保障模块等;JXTA服务层(JXTA Services)提供了访问JXTA协议的接口;协同工作组织模块由基于Java的智能代理技术来实现,主体间协作工作由智能代理完成,智能代理负责分发任务和传递XML格式的合约书等交互文件,其运行于当地的智能代理容器中;供应链管理系统具体任务由相应的本地的应用程序完成。
协同工作组织建立和任务转包
构成协同工作组织的目的,是由于单一的主体无法或很难完成某一需求支配下的所有任务,因此需要由多个主体组成暂时的协同工作组织,按照一定的工作流程分别完成其中某一项或几项任务。这里需要解决的关键问题是,协同工作组织如何构成以及群体如何协作。
在面向多企业主体的供应链系统的环境中,存在着提供不同的服务多个主体,为实现对服务的合理利用,需要设立注册/认证主体(Register/Authentication Agent, RAA),并形成服务列表,从而有效管理各主体身份和服务信息(服务名,服务类型,输入要求,输出信息);受用户(User)需求支配的任务发起者就成为了主导主体(Leader Agent, LA);承担具体任务的节点就是工作主体(Worker Agent, WA)。协同工作组织建立过程如下:
(1),LA接到来自用户的业务需求信息;
(2)LA按需、按统一规定服务类型分解工作,将工作分解为任务集合:
Tasks = { t0, t1, t2, …, ti,…, tm }, ti表示其中某一任务i,
(3)LA根据任务的划分确定工作流程结构,任务的划分有按步骤分解、按功能分解和按数据分解这3种策略。典型的工作流程如图1所示。
如图1所示,任务之间的关系有3种:严格的前向执行关系,如一个任务的执行结果是下一个任务的输入前提(如图中的t2 和t3);严格先后次序限制关系,即一个任务的执行必须在另一个任务执行完才允许开始(如图中的t1 和t5);同步先后次序限制关系,即一个任务的执行必须在另一个任务开始后才允许开始(如图中的t6 和t3)。
(4)LA依据待解决的问题的需求和目标,确立解决该问题的项目。
项目(Project)被定义为如下的六元式:
其中,Demand:指来自用户的需求描述;
Goal:指根据需求所要最终达到的目标,或是拟实现的结果;
Tasks:指为实现目标,该项目必须完成的任务集合;
Procedure:指该项目在进行过程中,各任务组成的工作流程;
Rules:指在该项目的生命周期里,任务承担者所必须遵循的规则集合,具体规则与问题的需求和目标以及任务的划分策略相关:
Rules = { r0, r1, r2, …, ri,…, rn },ri表示执行任务i所必须遵循的规则;
Status:指项目当前所处的运行状态:
Status → ready | running | suspended | restored | accomplished | failed
(5)LA从RAP处获得的主体身份和所提供的服务信息,直接向所有对应的主体(A1|A2|...|Am)进行招标。对项目中每个任务ti,LA都制定明确的标书从而实现对供应链系统中各对应主体进行招标,标书的差别数目和“任务集”中的任务数相等。下面给出标书的定义:
标书(Task Announcement,TA)被定义为如下的五元式:
其中,Initiator:任务的发起者,即LA;
Task:指任务的发起者希望WA执行的任务或提供的服务;
Requirement:包括与任务相关的WA需要遵守的规则、完成任务需要达到的最低要求、申请任务的失效期限,完成任务最后期限;
Period:限定了任务开始的最早和最晚时间,以及任务结束最早和最晚的时间;
Budget:指完成该任务,LA支付给完成该任务的WA的报酬预算。
(6)LAA1|A2|...|Am,LA利用标书向对应的主体进行招标。
(7)收到标书的主体,对标书的来源进行验证,确信其来自合法的、可信任的发起者,就对标书的内容、自身的能力和利益进行评估,以决定是否参加对执行该任务的竞标。如决定参与则首先要制定申请书。下面给出申请书的定义:
申请书(Bid Application,BA)被定义为如下的五元式:
其中,Candidate:标识了愿意执行该任务的候选主体的经过认证的身份;
Task:指发起者标书中指定的任务或服务考过;
Description:描述任务的发起者、标书收到时间、可以执行该任务的时间段;
Need-time:该主体执行该任务或提供该服务的所需花费时间;
Need-cost:指预计完成任务所需的费用。
(8)A1|A2|...|Am LA,愿意执行该任务的候选主体将申请书发给LA,参与竟标。
(9)LA收到任务申请书,利用既定的策略、算法对任务进行评估,以便从中选择最适合执行该任务的WA。为了避免复杂计算,我们设计了简洁的算法,以便快速建立合作关系:
是LA收到的竞标标书的列表;i是标书列表中的一项;是Cost的权值;是Time的权值;是候选主体预计完成任务所需的费用,它等于申请书BA中Need-cost的值;COST是LA在分配任务声明标书中对任务费用的预算,它等于标书TA中Budget的值;TIMEi是候选主体预计完成任务所需的时间,它等于BA中Need-time的值;TIME是LA在分配任务标书中要求完成任务的最后期限。该公式可通过调整和的大小以决定任务的时间优先或费用优先。
(10)LA根据选择的结果,制定相应的合约书,下面给出合约书的定义:
合约书(Agreement,Ag)被定义为如下的六元式:
其中,Initiator:任务的发起者,即LA;
Worker:任务的承担者,即WA;
Task:指定了具体的执行任务,与标书和申请书一致;
Procedure:指该项目在进行过程中,各任务组成的工作流程,由此确定本任务的输入来源、输出的对象以及其它制约关系(如先后关系、最后期限等);
Time:该主体执行该任务或提供该服务的所需花费时间;
Payment:指完成该任务发起者支付给任务承担者的报酬。
(11)LA A1|A2|...|As,LA将合约书发给各对应的WA;
(12)WA向LA发回确认信息,缔定合约,全部合约缔定后,由此建立了完成该项目的协同工作组织。
(13)当协同工作组织建立好之后,由LA启动项目的进行,项目进入运行状态。各WA按工作流程依次执行自己的任务。
(14)当某WA因为外界和自身情况的动态变化,感觉到所安排的任务超过了它的当前能力和资源,那么可以进一步划分任务,并向其它主体转包任务:把任务分解成子任务,为子任务寻找执行任务的主体,这样就在协同工作组织中又形成了一个动态的协同工作组织,而承包初始任务的WA就成为这个协同工作组织的LA。协同工作组织的建立方法与上面所述的过程相同。
(15)协同工作组织建立以后,LA负责启动项目和协调各WA,实施群体协同机制,监视和维护协同工作组织的运行状况。
(16)当WA在执行过程中,发现无法完成任务,也不能实现任务转包,其就向LA发送任务失败信息,LA重新进行招标。
(17)LA将各个任务的结果进行合成,项目完成或是失败时,协同工作组织解体。
Claims (1)
1.一种用于供应链系统的动态主体协同方法,其特征在于:
在复杂、多变的供应链应用环境,在某一需求目标的驱动下,建立项目,经过工作主体遴选,形成优化的协同工作组织,将个体的意图转变为协同工作组织群体的共同意图,在复杂的处理流程的规范下,基于合作承诺,联合完成项目设定的任务;当发生执行者无法按时完成工作等异常的时候,通过任务转包与任务重起来恢复任务执行;
首先设立注册/认证主体(Register/Authentication Agent, RAA),并形成服务列表,从而有效管理各主体身份和服务信息(服务名,服务类型,输入要求,输出信息);受用户(User)需求支配的任务发起者就成为了主导主体(Leader Agent, LA);承担具体任务的节点就是工作主体(Worker Agent, WA),协同工作组织建立过程如下:
(1) ,LA接到来自用户的业务需求信息;
(2)LA按需、按统一规定服务类型分解工作,将工作分解为任务集合:
Tasks = { t0, t1, t2, …, ti,…, tm }, ti表示其中某一任务i,
(3)LA根据任务的划分确定工作流程结构,任务的划分有按步骤分解、按功能分解和按数据分解这3种策略;
(4)LA依据待解决的问题的需求和目标,确立解决该问题的项目;
项目(Project)被定义为如下的六元式:
其中,Demand:指来自用户的需求描述;
Goal:指根据需求所要最终达到的目标,或是拟实现的结果;
Tasks:指为实现目标,该项目必须完成的任务集合;
Procedure:指该项目在进行过程中,各任务组成的工作流程;
Rules:指在该项目的生命周期里,任务承担者所必须遵循的规则集合,具体规则与问题的需求和目标以及任务的划分策略相关:
Rules = { r0, r1, r2, …, ri,…, rn },ri表示执行任务i所必须遵循的规则;
Status:指项目当前所处的运行状态:
Status → ready | running | suspended | restored | accomplished | failed
(5)LA从RAP处获得的主体身份和所提供的服务信息,直接向所有对应的主体(A1|A2|...|Am)进行招标,对项目中每个任务ti,LA都制定明确的标书从而实现对供应链系统中各对应主体进行招标,标书的差别数目和“任务集”中的任务数相等,标书的定义如下:
标书(Task Announcement,TA)被定义为如下的五元式:
其中,Initiator:任务的发起者,即LA;
Task:指任务的发起者希望WA执行的任务或提供的服务;
Requirement:包括与任务相关的WA需要遵守的规则、完成任务需要达到的最低要求、申请任务的失效期限,完成任务最后期限;
Period:限定了任务开始的最早和最晚时间,以及任务结束最早和最晚的时间;
Budget:指完成该任务,LA支付给完成该任务的WA的报酬预算;
(6)LAA1|A2|...|Am,LA利用标书向对应的主体进行招标;
(7)收到标书的主体,对标书的来源进行验证,确信其来自合法的、可信任的发起者,就对标书的内容、自身的能力和利益进行评估,以决定是否参加对执行该任务的竞标,如决定参与则首先要制定申请书,下面给出申请书的定义:
申请书(Bid Application,BA)被定义为如下的五元式:
其中,Candidate:标识了愿意执行该任务的候选主体的经过认证的身份;
Task:指发起者标书中指定的任务或服务考过;
Description:描述任务的发起者、标书收到时间、可以执行该任务的时间段;
Need-time:该主体执行该任务或提供该服务的所需花费时间;
Need-cost:指预计完成任务所需的费用;
(8)A1|A2|...|Am LA,愿意执行该任务的候选主体将申请书发给LA,参与竟标;
(9)LA收到任务申请书,从中选择最适合执行该任务的WA,选取公式如下:
是LA收到的竞标标书的列表;i是标书列表中的一项;是Cost的权值;是Time的权值;是候选主体预计完成任务所需的费用,它等于申请书BA中Need-cost的值;COST是LA在分配任务声明标书中对任务费用的预算,它等于标书TA中Budget的值;TIMEi是候选主体预计完成任务所需的时间,它等于BA中Need-time的值;TIME是LA在分配任务标书中要求完成任务的最后期限,该公式可通过调整和的大小以决定任务的时间优先或费用优先;
(10)LA根据选择的结果,制定相应的合约书,下面给出合约书的定义:
合约书(Agreement,Ag)被定义为如下的六元式:
其中,Initiator:任务的发起者,即LA;
Worker:任务的承担者,即WA;
Task:指定了具体的执行任务,与标书和申请书一致;
Procedure:指该项目在进行过程中,各任务组成的工作流程,由此确定本任务的输入来源、输出的对象以及其它制约关系(如先后关系、最后期限等);
Time:该主体执行该任务或提供该服务的所需花费时间;
Payment:指完成该任务发起者支付给任务承担者的报酬;
(11)LA A1|A2|...|As,LA将合约书发给各对应的WA;
(12)WA向LA发回确认信息,缔定合约,全部合约缔定后,由此建立了完成该项目的协同工作组织;
(13)当协同工作组织建立好之后,由LA启动项目的进行,项目进入运行状态,各WA按工作流程依次执行自己的任务;
(14)当某WA因为外界和自身情况的动态变化,感觉到所安排的任务超过了它的当前能力和资源,那么可以进一步划分任务,并向其它主体转包任务:把任务分解成子任务,为子任务寻找执行任务的主体,这样就在协同工作组织中又形成了一个动态的协同工作组织,而承包初始任务的WA就成为这个协同工作组织的LA,协同工作组织的建立方法与上面所述的过程相同;
(15)协同工作组织建立以后,LA负责启动项目和协调各WA,实施群体协同机制,监视和维护协同工作组织的运行状况;
(16)当WA在执行过程中,发现无法完成任务,也不能实现任务转包,其就向LA发送任务失败信息,LA重新进行招标;
(17)LA将各个任务的结果进行合成,项目完成或是失败时,协同工作组织解体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310070995.4A CN104036336A (zh) | 2013-03-06 | 2013-03-06 | 一种用于供应链系统的动态主体协同方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310070995.4A CN104036336A (zh) | 2013-03-06 | 2013-03-06 | 一种用于供应链系统的动态主体协同方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104036336A true CN104036336A (zh) | 2014-09-10 |
Family
ID=51467100
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310070995.4A Pending CN104036336A (zh) | 2013-03-06 | 2013-03-06 | 一种用于供应链系统的动态主体协同方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104036336A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103810562A (zh) * | 2013-12-27 | 2014-05-21 | 盐城工学院 | 一种用于供应链系统的动态主体协同方法 |
CN104951898A (zh) * | 2015-07-02 | 2015-09-30 | 北京理工大学 | 一种面向任务的协同多智能体联盟形成方法 |
CN112396385A (zh) * | 2021-01-20 | 2021-02-23 | 四川文轩宝湾供应链有限公司 | 一种基于供应链信息协同共享的交易方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101005416A (zh) * | 2006-01-18 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于业务规则的跨部门流程协同方法 |
CN101283317A (zh) * | 2005-02-11 | 2008-10-08 | 伏特资讯科学公司 | 计划/范围管理中的项目工作项目变更和商业信息协作系统及方法 |
EP2074575A2 (en) * | 2006-09-29 | 2009-07-01 | B2X Corporation | Apparatuses, methods and systems for cross border procurement |
CN102262753A (zh) * | 2011-07-18 | 2011-11-30 | 华侨大学 | 一种多Agent的区域物流配送系统及其控制调度方法 |
-
2013
- 2013-03-06 CN CN201310070995.4A patent/CN104036336A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101283317A (zh) * | 2005-02-11 | 2008-10-08 | 伏特资讯科学公司 | 计划/范围管理中的项目工作项目变更和商业信息协作系统及方法 |
CN101005416A (zh) * | 2006-01-18 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于业务规则的跨部门流程协同方法 |
EP2074575A2 (en) * | 2006-09-29 | 2009-07-01 | B2X Corporation | Apparatuses, methods and systems for cross border procurement |
CN102262753A (zh) * | 2011-07-18 | 2011-11-30 | 华侨大学 | 一种多Agent的区域物流配送系统及其控制调度方法 |
Non-Patent Citations (2)
Title |
---|
吴绍艳: "基于复杂系统理论的工程项目管理协同机制与方法研究", 《中国博士学位论文全文数据库经济与管理科学辑》 * |
陈嶷: "基于多主体的协同商务的协调机制研究", 《中国优秀硕士学位论文全文数据库社会科学Ⅰ辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103810562A (zh) * | 2013-12-27 | 2014-05-21 | 盐城工学院 | 一种用于供应链系统的动态主体协同方法 |
CN104951898A (zh) * | 2015-07-02 | 2015-09-30 | 北京理工大学 | 一种面向任务的协同多智能体联盟形成方法 |
CN104951898B (zh) * | 2015-07-02 | 2017-02-22 | 北京理工大学 | 一种面向任务的协同多智能体联盟形成方法 |
CN112396385A (zh) * | 2021-01-20 | 2021-02-23 | 四川文轩宝湾供应链有限公司 | 一种基于供应链信息协同共享的交易方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103810562A (zh) | 一种用于供应链系统的动态主体协同方法 | |
Jana et al. | Dynamic schedule execution in an agent based holonic manufacturing system | |
CN108053047A (zh) | 云生产资源调度方法、装置和系统 | |
Marin et al. | A conceptual architecture based on intelligent services for manufacturing support systems | |
Li et al. | Enhanced agents in shared factory: enabling high-efficiency self-organization and sustainability of the shared manufacturing resources | |
Sabar et al. | An agent-based algorithm for personnel shift-scheduling and rescheduling in flexible assembly lines | |
Chan et al. | A new model for manufacturing supply chain networks: a multiagent approach | |
Lin et al. | Multi-agent negotiation based on price schedules algorithm for distributed collaborative design | |
CN104036336A (zh) | 一种用于供应链系统的动态主体协同方法 | |
Ivaschenko et al. | Time-based regulation of auctions in P2P outsourcing | |
CN101661588A (zh) | 基于多Agent的设备维护智能协同决策系统及方法 | |
CN103136246A (zh) | 一种基于流程图的wbs自动生成方法 | |
CN102402734A (zh) | 一种柔性路径下机加与装配交替混合调度方法 | |
Mahmoud et al. | A conceptual automated negotiation model for decision making in the construction domain | |
Manupati et al. | Telefacturing based distributed manufacturing environment for optimal manufacturing service by enhancing the interoperability in the hubs | |
Kück et al. | Potentials and risks of resource sharing in production and logistics | |
Skobelev et al. | Practical approach and multi-agent platform for designing real time adaptive scheduling systems | |
Lam et al. | Constraint priority scheduling using an agent‐based approach | |
Jha et al. | Global production networks and the labour process | |
Seshasai et al. | The role of information resources in enabling the 24-hour knowledge factory | |
Qin et al. | A New Construction of Job-Shop Scheduling System Integrating ILOG and MAS. | |
Yang et al. | Optimizing dynamic supply chain formation in supply mesh using CSET model | |
Polyantchikov et al. | Fractal management approach for the manufacturing projects in the collaborative networks of SME-s | |
Ivanov et al. | Structure dynamics control-based service scheduling in collaborative cyber-physical supply networks | |
Yang et al. | Mediating dynamic supply chain formation by collaborative single machine earliness/tardiness agents in supply mesh |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140910 |