文献类型：期刊文章

作　　者：曹华军[1] 刘飞[1] 施金良[2]

机构地区：[1]重庆大学制造工程研究所,重庆400030 [2]重庆科技学院电子信息工程学院,重庆400050

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(50475062);重庆市自然科学基金重点资助项目(2004-47-19)。~~

年　　份：2005

卷　　号：11

期　　号：5

起止页码：669-672

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：负荷均衡 调度模型 遗传算法

分 类 号：TP31]