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

• 作者: 刘飞 施金良 曹华军
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 负荷均衡 调度模型 遗传算法
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 论文
• 页码范围: 669-672
• 页数: 4页
• 分类号: TP31
• 字数: 2867字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2005.05.013

摘要

针对多个独立任务在多个不完全同等的处理机上处理时,处理机的最大负荷为最小的非抢先调度问题,建立了一类资源负荷均衡问题的优化调度模型.该模型引入0-1方案矩阵和时间负荷矩阵,分别描述了独立任务分配问题和负荷调度问题;针对部分处理机不能处理某一个独立任务的情形,假定其单位处理时间负荷趋于无穷大,从而避免优化调度中出现伪解.采用遗传算法对模型进行了求解.为了提高遗传算法的运算效率,采用整数方案描述和二进制间接编码的方法对方案染色体进行编码.最后,通过一个案例对模型和算法的有效性进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘飞	重庆大学制造工程研究所	412	10199	52.0	86.0
2	曹华军	重庆大学制造工程研究所	86	2222	25.0	45.0
3	施金良	重庆科技学院电子信息工程学院	30	250	7.0	15.0