%0 Journal Article %T Multi-construction Ant Colony Optimization Algorithm for Permutation Flow Shop Scheduling
多构造蚁群优化求解置换流水车间调度问题 %A LIU Yan-feng %A LIU San-yang %A
刘延风 %A 刘三阳 %J 计算机科学 %D 2010 %I %X A Multi Construction Ant Colony Optimization Algorithm for Permutation Flow Shop Scheduling was proposed.In this algorithm,solutions are constructed through two modes,which are based on Nawaz-Enscore-Ham heuristics and Rajendran heuristics respectively.Then the proportion of construction modes is adjusted adaptively according to quality of solution constructed.Simulation results and comparisons based on benchmarks demonstrate the effectiveness of the algorithm. %K Permutation flow shop scheduling %K Multi construction ant colony optimization %K NEH heuristics %K Rajendran heuristics
多构造蚁群优化 %K 置换流水车间调度 %K NEH启发式算法 %K Rajendran启发式算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=B8A506D89F4172C9A9302234732E947B&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=CA4FD0336C81A37A&sid=8B59EA573021D671&eid=A1266CF37D675CF1&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=14