基于组合拍卖的多主体单机调度问题

• 作者: 全雄文 杜玉泉 王刚 陈秋双
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 调度 多主体 组合拍卖 分布式调度
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 106-113
• 页数: 8页
• 分类号: TH166
• 字数: 7670字
• 语种: 中文

摘要

为解决分布式单机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制.该机制采用基于约束的投标语言,将组合拍卖的一般形式与机器调度的建模技术相结合,建立了改进的竞胜标模型,该模型的全局目标同时兼顾了系统收益与机器利用率；在投标策略上,当前回合中未中标的投标者可以采用提高出价或放宽对时间需求的约束来参与下一回合的竞标.对该机制进行仿真实验的结果表明,与传统的单独采用组合拍卖解决机器调度问题的方法相比,该机制得到的调度方案在保证系统收益的前提下,提高了机器利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秋双	南开大学自动化与智能科学系	49	1237	20.0	34.0
2	王刚	南开大学自动化与智能科学系	64	284	8.0	12.0
3	全雄文	南开大学自动化与智能科学系	13	92	4.0	9.0
4	杜玉泉	南开大学自动化与智能科学系	4	20	3.0	4.0