基于Agent反、正向招投标技术的Job Shop调度研究

摘要

分析了目前基于多Agent技术的Job Shop调度研究所存在的问题,对Job Shop调度问题进行了形式化描述,给出了基于多Agent的总体调度结构和调度过程,提出了基于柔性工艺路线的虚拟制造单元和Agent的反、正向招投标调度机制,描述了具体实现过程,给出了招标、投标、评标的参数和指标,通过示例验证了该方法的有效性.所提方法在Agent招投标中直接考虑了工序任务间的约束和联系,即充分发挥了多Agent系统分散决策的优势,又从根本上避免了任务分配的冲突,提高了调度效率.