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

作     者：王刚 陈秋双 全雄文 WANG Gang;CHEN Qiu-shuang;QUAN Xiong-wen

作者机构：南开大学计算机与控制工程学院天津300071 

基　　金：国家自然科学基金资助项目(71172071) 高等学校博士学科点专项科研基金资助项目(20120031110036)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2013年第19卷第9期

页      码：2187-2192页

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

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

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 080202[080202] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2013.09.028

馆 藏 号：203125782...