节拍合同网协议及其在作业车间AGV调度的应用

Agent技术为制造系统建模提供有了一种有效的方法，并在制造作业车间调度中得到广泛应用。Agent在基于合同网协议的作业车间AGV调度中，存在协商频繁和投标并发操作问题。为了提高合同网协议的工作效率，本文将协议进行简化，提出了一种基于节拍的改进合同网协议。该协议通过节拍有序地处理投标，并利用阈值策略，对竞标报价做出限定。最后，通过基于多Agent的作业车间AGV调度仿真实例验证了基于节拍的改进合同网协议的效果。

Improved Contract Net Protocol Based on Cycle Period and Its Application in Job Shop AGV Scheduling

Agent technology is regared as an effective approach for manufacturing system modeling, and it is widely used in manufacturing job shop scheduling. In the job shop scheduling based on contract net protocol, repeated negotiations are required and the problem of concurrent-tendering operation emerges. To increase working efficiency of contract net protocol, the protocol is simplified and an improved contract net protocol based on cycle period is proposed. The protocol deals with the tender orderly, and introduces the threshold value into the negotiations, which limits the bidding price. Finally, the experiments based on multi-agent job shop AGV scheduling validate the effect of the improved contract net protocol based on cycle period.