基于优先规则的复杂并行机调度问题研究

发布时间：2017-10-20 15:29

  本文关键词：基于优先规则的复杂并行机调度问题研究

  更多相关文章： 并行同速机调度 工件释放时间 机器可用时间 机器适用限制 优先规则

【摘要】：研究一类从实际指挥控制系统提炼的具有工件释放时间、机器可用时间和机器适用限制等约束的并行同速机调度问题.首先针对该问题建立混合整数规划模型;其次考虑到该问题的NPhard性以及实时调度的要求,提出基于优先规则的调度算法框架从而可以快速获得可行解;最后将该算法框架应用到实际案例并分析比较不同优先规则的效果,发现与工件释放时间相关的优先规则(如ERD,EFD)效果更好.值得一提的是,本文首次研究具有多重约束的并行机调度问题Pm|r_j,a_i,M_j|C_(max),TC.
【作者单位】： 中国科学院数学与系统科学研究院;中国船舶工业系统工程研究院;武汉科技大学管理学院;
【关键词】： 并行同速机调度 工件释放时间 机器可用时间 机器适用限制 优先规则
【基金】：国防基础科研计划 国家自然科学基金重点项目(71390331);国家自然科学基金青年项目(71101139);国家自然科学基金面上项目(11271356)~~
【分类号】：TB497
【正文快照】： 3.武汉科技大学管理学院,武汉430081)Priority rule-based complex identical parallel machines schedulingWANG Dongjun1-2,LIU Ao1-3,LIU Ke1,LIU Bo1(1.Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,China;2.SystemsEngineer

【相似文献】

中国期刊全文数据库 前3条

1 单汨源;刘琼;吴娟;;基于RCPSP的优先规则绩效对比研究[J];科学技术与工程;2007年21期

2 韩端锋;王学营;李敬花;;基于调度优先规则的海工项目并行进度计划编制[J];船舶标准化工程师;2013年03期

3 ;[J];;年期

，

本文编号：1067956