王刚
- 作品数：2 被引量：3H指数：1
- 供职机构：南开大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：机械工程更多>>
- 基于组合拍卖的多主体单机调度问题被引量：1
- 2013年
- 为解决分布式单机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制。该机制采用基于约束的投标语言,将组合拍卖的一般形式与机器调度的建模技术相结合,建立了改进的竞胜标模型,该模型的全局目标同时兼顾了系统收益与机器利用率;在投标策略上,当前回合中未中标的投标者可以采用提高出价或放宽对时间需求的约束来参与下一回合的竞标。对该机制进行仿真实验的结果表明,与传统的单独采用组合拍卖解决机器调度问题的方法相比,该机制得到的调度方案在保证系统收益的前提下,提高了机器利用率。
- 王刚陈秋双杜玉泉全雄文
- 关键词：调度多主体组合拍卖分布式调度
- 加工时间可控的多主体调度问题被引量：3
- 2013年
- 为了解决加工时间可控条件下的并行机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制。该机制将组合拍卖的一般形式与机器调度的建模技术相结合,将可控加工时间引入竞胜标模型,使生产资源得到更加有效的配置;在价格更新方法上,设计了一种基于次梯度的自适应价格更新机制,提高了拍卖的收敛速度。对该机制进行了仿真实验。结果表明,与传统的"刚性"加工时间的调度模型相比,该机制在提高资源拥有者收益的同时,使生产资源得到了更加充分的利用。
- 王刚陈秋双全雄文
- 关键词：多主体组合拍卖分布式调度
