SIA OpenIR  > 机器人学研究室
基于合同网协议交互投标的动态调度方法研究
Alternative TitleDynamic Scheduling Approach Based on Interactive Bidding in Contract Net Protocol
魏英姿; 曲艳丽; 胡玉兰
Department机器人学研究室
Source Publication计算机科学
ISSN1002-137X
2007
Volume34Issue:7Pages:124-127
Indexed ByCSCD
CSCD IDCSCD:2952207
Contribution Rank1
Funding Organization973计划课题(2002CB312200)资助项目
Keyword合同网协议 分配规则 生产调度
Abstract柔性制造系统使生产加工路径有很多可选性,所以调度系统必须考虑机器调度问题。分配规则调度是一种最基本、最具影响力的动态调度方法。然而,分配规则调度方法很少考虑机器顺序选择。兼顾工件选择和机器选择两方面,本文运用交互投标过程,构建基于合同网协议调度的协商规则。研究作业车间动态调度问题,提出并构建了5种合同网规则调度方法。通过实验分析结果表明,基于合同网交互投标模式的规则调度能够大大改善调度系统性能,提高设备的利用率和设备负荷平衡指标。
Other AbstractFlexible manufacturing system provides alternative processing routes to produce the same product. So the scheduling systems must take into account machine scheduling. Dispatching rules (DRsare the most common and significant approach in the dynamic scheduling system. 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-rulethrough 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 system.
Language中文
Citation statistics
Cited Times:3[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/2618
Collection机器人学研究室
Corresponding Author魏英姿
Affiliation1.沈阳理工大学信息学院
2.中国科学院沈阳自动化所
Recommended Citation
GB/T 7714
魏英姿,曲艳丽,胡玉兰. 基于合同网协议交互投标的动态调度方法研究[J]. 计算机科学,2007,34(7):124-127.
APA 魏英姿,曲艳丽,&胡玉兰.(2007).基于合同网协议交互投标的动态调度方法研究.计算机科学,34(7),124-127.
MLA 魏英姿,et al."基于合同网协议交互投标的动态调度方法研究".计算机科学 34.7(2007):124-127.
Files in This Item: Download All
File Name/Size DocType Version Access License
JSJA200707035.pdf(428KB) 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[魏英姿]'s Articles
[曲艳丽]'s Articles
[胡玉兰]'s Articles
Baidu academic
Similar articles in Baidu academic
[魏英姿]'s Articles
[曲艳丽]'s Articles
[胡玉兰]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[魏英姿]'s Articles
[曲艳丽]'s Articles
[胡玉兰]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: JSJA200707035.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.