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

Research on the Job Shop Scheduling Based on Backward and Forward Agent Bidding Techniques

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

Based on analyzing of the problem in current multi - agent based Job Shop scheduling, a general scheduling framework and process is given after formal description of Job Shop scheduling. The virtual manufacturing cell based on flexible job route and backward and forward agent bidding techniques are proposed, and its realization and bidding parameters and criteria are described. The technique proposed is validated through a test - bed problem and proved effective. By taking into account the constraints and relations between working procedures directly in agent bidding, the techniques takes full advantage of multi - agent distributed decision - making and avoids conflicts in task assigning, and scheduling efficiency is improved.