Agent间消息传递在施工运输与资源配置的模型和方法中的影响

2023-10-05 理论教育版权反馈

【摘要】：通常采用基于消息的通信机制作为各Agent间的通信方式。Agent间发送的消息由消息头和报文组成，其格式为“消息头：报文”。运输任务Agent群体获得消息并计算输出运输任务Xi、最早开始时间ETi、最晚完成时间LTi、调用车辆的数量mi。根据工艺约束车辆调度模型计算出{Xi、ETi、LTi、qi、Qi、mi}，并公布消息。从资源受限项目调度相关的施工工序Agent群体获得中的消息。

Agent间采用直接通信方式，即各个Agent可以直接发送和接收消息，这是一种点对点的通信方式。通常采用基于消息的通信机制作为各Agent间的通信方式。Agent间发送的消息由消息头和报文组成，其格式为“消息头：报文”。消息头由四部分组成：消息标识符、接收方Agent、发送方Agent和发送时间。报文则由谓词和消息内容组成。每个Agent都必须按照这一规则对其发送的消息进行定义，同时对接收到的消息进行处理，其语法为：

[＜MsgID＞＜Receiver＞＜Sender＞＜Time＞：＜MessageContents＞]。

根据消息传递的方式，施工工序Agent群体输出无运输资源约束的消息，如施工工序Yj、最早开始时间ETj、最晚完成时间LTj、产生的运输量qj，公布施工进度计划的消息（Announcement_message）。运输任务Agent群体获得消息并计算输出运输任务Xi、最早开始时间ETi、最晚完成时间LTi、调用车辆的数量mi。根据运输总成本判断（Bid_message）是否将施工运输的消息反馈给施工工序Agent群体。施工工序Agent群体根据工艺约束车辆调度相关Agent群体的反馈消息计算受运输资源约束的进度计划，并判断是否接受该消息（Award_message或Rejected_message）。因此消息传递的主要内容有：

（1）从施工信息模型中调用初始化数据矩阵{Yj、Dj、Yj－1、TYPEj、qj}，并公布消息。

（2）从资源受限项目调度相关的施工工序Agent群体获得（1）中的消息。

（3）根据资源受限项目调度模型计算出{Yj、ETj、LTj、qj}，并公布消息。

（4）从工艺约束车辆调度相关的运输任务Agent群体获得（3）中的消息。(www.chuimin.cn)

（5）根据工艺约束车辆调度模型计算出{Xi、ETi、LTi、qi、Qi、mi}，并公布消息。

（6）将{Xi、ETi、LTi、qi、Qi、mi}转化为资源受限项目调度模型的约束资源，公布有运输资源约束的施工进度计划消息。

（7）从资源受限项目调度相关的施工工序Agent群体获得（6）中的消息。

（8）回到步骤（3）重新计算，判断工期T是否满足预定目标要求。

（9）满足则结束计算，不满足回到步骤（5）调整参数，重新发布消息。

Agent间消息传递在施工运输与资源配置的模型和方法中的影响

相关推荐