%0 Journal Article
%T Scheduling single batching machine with non-identical job sizes using adaptive ant colony simulated annealing algorithm<br>不同尺寸工件批调度问题的自适应蚁群退火算法
%A WANG Kai
%A DU Bing
%A CHEN Hua-ping
%A <br>王凯
%A 杜冰
%A 陈华平
%J 计算机应用研究
%D 2011
%I 
%X This paper considerd the problem of minimizing makespan with non-identical job sizes on a single batch processing machine. Presented an adaptive ant colony simulated annealing algorithm. The algorithm adopted simulated annealing policy to implement a new mixed strategy to update pheromone, and also presented an adaptive state transition probability. This adaptive state transition probability could effectively avoid search stagnation of the algorithm. The experimental results show that AACSA has better performance than BACO(batch ant colony optimization algorithm),SA(simulated annealing) and the heuristic BFLPT.
%K scheduling
%K batch processing machine
%K simulated anneal
%K ant colony optimization<br>调度
%K 批处理机
%K 模拟退火算法
%K 蚁群算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F32C7DEF351C88CC3F2ECD60DD703392&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=5D311CA918CA9A03&sid=56BEDFF98F633864&eid=EDB058B6E7BCE926&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=24