加工时间可控的多主体调度问题

• 作者: 全雄文 王刚 陈秋双
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 机器调度 可控加工时间 多主体 组合拍卖 分布式调度
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 2187-2192
• 页数: 6页
• 分类号: TH166
• 字数: 6266字
• 语种: 中文

摘要

为了解决加工时间可控条件下的并行机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制.该机制将组合拍卖的一般形式与机器调度的建模技术相结合,将可控加工时间引入竞胜标模型,使生产资源得到更加有效的配置;在价格更新方法上,设计了一种基于次梯度的自适应价格更新机制,提高了拍卖的收敛速度.对该机制进行了仿真实验.结果表明,与传统的“刚性”加工时间的调度模型相比,该机制在提高资源拥有者收益的同时,使生产资源得到了更加充分的利用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秋双	南开大学计算机与控制工程学院	49	1237	20.0	34.0
2	王刚	南开大学计算机与控制工程学院	64	284	8.0	12.0
3	全雄文	南开大学计算机与控制工程学院	13	92	4.0	9.0