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

摘要：

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

关键词：机器调度、可控加工时间、多主体、组合拍卖、分布式调度

所属期刊栏目：19

分类号：TH166

资助基金：国家自然科学基金资助项目71172071;高等学校博士学科点专项科研基金资助项目20120031110036.Project supported by the National Natural Science Foundation,China71172071;the Specialized Research Fund for the Doctoral Program of Higher Education,China20120031110036

在线出版日期：2013-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2187-2192