一类资源负荷均衡问题的优化调度模型及其算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:lanying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多个独立任务在多个不完全同等的处理机上处理时,处理机的最大负荷为最小的非抢先调度问题,建立了一类资源负荷均衡问题的优化调度模型.该模型引入0-1方案矩阵和时间负荷矩阵,分别描述了独立任务分配问题和负荷调度问题;针对部分处理机不能处理某一个独立任务的情形,假定其单位处理时间负荷趋于无穷大,从而避免优化调度中出现伪解.采用遗传算法对模型进行了求解.为了提高遗传算法的运算效率,采用整数方案描述和二进制间接编码的方法对方案染色体进行编码.最后,通过一个案例对模型和算法的有效性进行了验证.
其他文献
文章首先对延程运行(ETOPS)的最新要求的相关术语进行了解释,然后结合实例给出了ETOPS临界燃油的制定过程及注意事项,为航空公司实施延程运行提供参考。 The article first
介绍了第三代深度催化裂解(DCC)催化剂(MMC系列催化剂)的工业生产和应用情况,对比了它与第二代DCC催化剂(CIP和CRP系列催化剂)的工业应用效果。MMC-1(或MMC-2)催化剂以具有MFI结构的低
通过分析多边形轮廓的填充特点,提出了一种填充扫描矢量方向的优化方法。建立了多边形轮廓填充矢量方向的近似最优化模型,并对这种优化模型进行了误差分析,采用遗传算法对优化模
目的探讨囊性脑膜瘤的CT表现,提高对其影像学表现认识.方法回顾性分析经手术病理证实的8例囊性脑膜瘤的CT表现.结果本组8例囊性脑膜瘤均为良性,肿瘤位于镰旁/窦旁4例,大脑凸
随着老龄化时代的来临和生活水平的提高,老年糖尿病病人呈逐年上升趋势[1].糖尿病是一种慢性终身性疾病,其控制不仅需多方面综合治疗,并且依赖于患者长期良好的自我护理,包括
临床上,已经有越来越多的人使用无创动态血压监测的方法来评估高血压的病情,了解病人24小时的血压变化比在诊室一次性测定的血压更具有诊断和判断病情的价值.现将我院200例受