首页 理论教育基于Agent交互协议的施工运输资源配置模型与方法

基于Agent交互协议的施工运输资源配置模型与方法

【摘要】:多Agent资源配置的拍卖协议在处理任务分配和进度管理中,每个任务可以设置时间期限和价值,若超过该时间期限,执行任务的主体将失去竞争资格。制定拍卖协议的目的在于通过给出一个更加科学合理的资源配置组合方案来解决整体最优的问题。图5.2拍卖协议的模型在处理实际大型问题时,可以通过跟踪有效资源、获取和释放资源、计算活动顺序和时间最终得到最优方案,具体实施流程如下:确定时间周期。

多Agent资源配置的拍卖协议在处理任务分配和进度管理中,每个任务可以设置时间期限和价值,若超过该时间期限,执行任务的主体将失去竞争资格。拍卖人(auctioneer)决定将哪个资源分配给哪个任务以实现整体利益最大化,即处理胜者决定问题。

在实际工程中,任务的资源分配往往根据先到先选的原则进行,先到的任务可以选择对其最有利的资源,当先到任务所占用的资源可能对于下个任务更有价值时,这样的分配方案实现的就是个体最优而非全局最优。制定拍卖协议的目的在于通过给出一个更加科学合理的资源配置组合方案来解决整体最优的问题。

如果拍卖品为资源,任务代表不同的活动,每个资源对应的一个活动有两个时间节点,每个活动有一段持续时间;一个资源不可以同时被两个活动占有,一个活动不可以占有两个资源,则资源和活动在同一时间步长内是一一对应的关系(见图5.2)。

图5.2 拍卖协议的模型

在处理实际大型问题时,可以通过跟踪有效资源、获取和释放资源、计算活动顺序和时间最终得到最优方案,具体实施流程如下:

(1)确定时间周期。(www.chuimin.cn)

(2)确定满足约束条件的活动:Ai={a1,a2,a3,…,an}。

(3)确定下一个时间周期的有效资源:Rj={r1,r2,r3,…,rm}。

(4)获得符合约束条件的不同资源组合的活动竞拍价值Pij

(5)求解活动与资源对应的胜者决定问题(winner determination problem,WDP)。

(6)对每个赢得资源的活动,当前时间周期的活动获得下一时间周期的分配资源:①将资源分配给WinnerA;②从需要执行活动的列表里中去掉WinnerA;③WinnerA获得资源,执行活动,活动完成,释放资源。

(7)如果计算时间没有到项目的完成时间,计算时间周期加一,返回(2)。