基于遗传模拟退火算法的制造网格资源调度策略  

Resource scheduling strategy in manufacture grid based on genetic algorithms and simulated annealing

作　　者：刘海霞[1] 李仁旺[1] 李学[2] 张鹏举[1] 李耀辉[1] 

机构地区：[1]浙江理工大学工业工程系,杭州310018 [2]湖南机电职业技术学院,长沙410151

出　　处：《计算机工程与应用》2008年第6期234-236,242,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of Chinaunder Grant No.50675208);浙江省自然科学基金(the Natural Science Foundation of Zhejiang Province of Chinaunder Grant No.Y605187)。

摘　　要：为有效解决制造网格中资源调度问题,提出了多目标调度优化模型。并根据用户的要求,采用AHP算法确定各目标权重联系到资源调度问题的特性,设计了基于遗传模拟退火算法的调度策略,最后给出一个典型实例,验证方法的有效性。To resolve resource scheduling problem efficiently in manufacturing grid,a multi-objective optimization model is put forward.And adopt the AHP algorithms to ascertain every target weight according to the request of consumer.Contacting the characteristic property to resource controller problem,have designed the scheduling strategy based on genetic algorithms and simulated anealing.Finally,a typical instance is illustrated to validate the model and algorithm.

关 键 词：制造网格 资源调度 层次分析法 遗传算法 模拟退火算法 

分 类 号：TP39[自动化与计算机技术—计算机应用技术] TH16[自动化与计算机技术—计算机科学与技术]