%0 Journal Article
%T Dynamic adaptive weighted polymorphic ant colony algorithm for scheduling single batch-processing machine with non-identical job sizes
动态自适应加权多态蚁群算法求解差异工件单机批调度问题*
%A LI Fei
%A WANG Shu-feng
%A FEND Dong-qing
%A
李菲
%A 王书锋
%A 冯冬青
%J 计算机应用研究
%D 2011
%I
%X Dynamic adaptive weighted polymorphic ant colony algorithm was applied to minimize the makespan on a single batch-processing machine with non-identical job sizes.The algorithm introduced the different types of ant colonies,each colony had a different updating mechanism,the transition probabilities and the pheromone value update of ant colony was redesigned for the problem.The algorithm was more accordant with the ants' information processing mechanism,which combined the local search with the global search t...
%K single batch-processing machine scheduling
%K non-identical job sizes
%K polymorphic ant colony algorithm
%K dynamic adaptive weighted factor
单机批调度
%K 差异工件
%K 多态蚁群算法
%K 动态自适应加权因子
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=010773BE4F26E7B502795E93A3AABC37&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=94C357A881DFC066&sid=9036AC33107DC7C4&eid=5B76AAD74B03D886&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10