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

Dynamic Scheduling Approach Based on Interactive Bidding in Contract Net Protocol

作　　者：魏英姿[1] 曲艳丽[2] 胡玉兰[1] 

机构地区：[1]沈阳理工大学信息学院,沈阳110168 [2]中国科学院沈阳自动化所,沈阳110016

出　　处：《计算机科学》2007年第7期124-127,共4页Computer Science

基　　金：973计划课题(2002CB312200)资助项目

摘　　要：柔性制造系统使生产加工路径有很多可选性,所以调度系统必须考虑机器调度问题。分配规则调度是一种最基本、最具影响力的动态调度方法。然而,分配规则调度方法很少考虑机器顺序选择。兼顾工件选择和机器选择两方面,本文运用交互投标过程,构建基于合同网协议调度的协商规则。研究作业车间动态调度问题,提出并构建了5种合同网规则调度方法。通过实验分析结果表明,基于合同网交互投标模式的规则调度能够大大改善调度系统性能,提高设备的利用率和设备负荷平衡指标。Flexible manufacturing system provides alternative processing routes to produce the same product. So the scheduling systems must take into account machine scheduling. Dispatching rules （DRs）are the most common and significant approach in the dynamic scheduling systero. Existing rule-based scheduling approaches seldom address the machine selection in the scheduling process. Considering both the job selection and machine selection, we present the contract net protocol rule （CNP-rule）through the interactive bidding process. Five CNP-rules approaches are proposed and constructed using dispatching rules for solving job-shop scheduling problems. We provide the experimental results and analyses of multiple CNP-rules based scheduling. Competitive results demonstrate that the CNP-rule approach not only yields evident increase in the system performance, but also gets better equipment utilization and load balancing level for the scheduling systero.

关 键 词：合同网协议 分配规则 生产调度 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]