基于合同网协议交互投标的动态调度方法研究

摘要

柔性制造系统使生产加工路径有很多可选性,所以调度系统必须考虑机器调度问题.分配规则调度是一种最基本、最具影响力的动态调度方法.然而,分配规则调度方法很少考虑机器顺序选择.兼顾工件选择和机器选择两方面,本文运用交互投标过程,构建基于合同网协议调度的协商规则.研究作业车间动态调度问题,提出并构建了5种合同网规则调度方法.通过实验分析结果表明,基于合同网交互投标模式的规则调度能够大大改善调度系统性能,提高设备的利用率和设备负荷平衡指标.