%0 Journal Article
%T Minimizing makespan on parallel batching machines with non-identical job sizes using SAGA<br>差异工件平行机批调度问题的SAGA*
%A SHU Feng
%A CHEN Hua-ping
%A DU Bing
%A LI Xiao-lin
%A CAO Zhang-jin
%A <br>舒锋
%A 陈华平
%A 杜冰
%A 李小林
%A 操张进
%J 计算机应用研究
%D 2010
%I 
%X 为了求解差异工件平行机批调度问题，提出了一种模拟退火遗传算法 (simulated annealing genetic algorithm，SAGA)。将模拟退火算法（simulated annealing，SA）的状态转移操作引入基于最优保留的遗传算法(genetic algorithm，GA)中，作为局部搜索算子，以避免算法陷入局部最优，也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题，SAGA分两阶段标定适应函数，在进化后期
%K scheduling
%K batch processing machine
%K simulated annealing genetic algorithm
%K combinatorial optimization<br>调度
%K 批处理机
%K 模拟退火遗传算法
%K 组合优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C5266CFA5BCE1167D6FB24BC91025D7C&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=59906B3B2830C2C5&sid=A5BD48A69E1D069A&eid=06EB5418215A27DE&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=17