|
基于合同网协议交互投标的动态调度方法研究
Dynamic Scheduling Approach Based on Interactive Bidding in Contract Net Protocol
查看参考文献9篇
文摘
|
柔性制造系统使生产加工路径有很多可选性,所以调度系统必须考虑机器调度问题。分配规则调度是一种最基本、最具影响力的动态调度方法。然而,分配规则调度方法很少考虑机器顺序选择。兼顾工件选择和机器选择两方面,本文运用交互投标过程,构建基于合同网协议调度的协商规则。研究作业车间动态调度问题,提出并构建了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. |
来源
|
计算机科学
,2007,34(7):124-127 【核心库】
|
关键词
|
合同网协议
;
分配规则
;
生产调度
|
地址
|
1.
沈阳理工大学信息学院, 沈阳, 110168
2.
中国科学院沈阳自动化所, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1002-137X |
学科
|
自动化技术、计算机技术 |
基金
|
国家973计划
|
文献收藏号
|
CSCD:2952207
|
参考文献 共
9
共1页
|
1.
赵新字. 合同网协议中的Agent可信度模型.
计算机科学,2006,33(6):150-153
|
被引
1
次
|
|
|
|
2.
徐俊刚. 生产调度理论和方法研究综述.
计算机研究与发展,2004,41(2):257-267
|
被引
30
次
|
|
|
|
3.
孙容磊. 规则调度的迭代优先.
计算机集成制造系统,2002,8(7):546-550
|
被引
8
次
|
|
|
|
4.
Aydin M E. Dynamic Job-Shop Scheduling using Reinforcement Learning Agents.
Robotics and Autonomous Systems,2000,33(2):169-178
|
被引
23
次
|
|
|
|
5.
Sun D. A dynamic job shop scheduling framework:A backward approach.
International Journal of Production Research,1994,32(4):967-985
|
被引
6
次
|
|
|
|
6.
Mohanasundaram K M. Scheduling rules for dynamic shops that manufacture multi-level jobs.
Computers&Industrial Engineering,2003,44(1):119-131
|
被引
10
次
|
|
|
|
7.
Kanchanasevee P.
Contract-net-based scheduling for holonic manufacturing systems[Ph.D.Dissertation],1999
|
被引
1
次
|
|
|
|
8.
Saad A. Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems.
Intelligent Autonomous and Soft Computing,1997,3(3):229-248
|
被引
3
次
|
|
|
|
9.
Subramaniam V. Machine Selection Rules in a Dynamic Job Shop.
The International Journal of Advanced Manufacturing Technology Springer,2000(16):902-908
|
被引
2
次
|
|
|
|
|
|