%0 Journal Article
%T Hybrid algorithm of shuffled frog-leaping algorithm and particle swarm optimization algorithm for lot-streaming no-wait scheduling problem<br>批量无等待调度问题的微粒群蛙跳混合优化算法*
%A PAN Yu-xi
%A XIE Guang
%A PAN Quan-ke
%A <br>潘玉霞
%A 谢光
%A 潘全科
%J 计算机应用研究
%D 2011
%I 
%X This paper proposed the effective hybrid algorithm of particle swarm optimization (PSO)algorithm and shuffled frog-leaping algorithm (SFLA) for solving the lot-streaming flow shop scheduling problem with the criterion of minimizing maximum completion time (i.e., makespan) under no-wait production cases. Combining the strong global convergence of particle swarm optimization algorithm and the depth search of the shuffled frog-leaping algorithm, proposed three hybrid algorithms, which could balance local convergence and depth search ability. The computational results and comparisons show that the proposed hybrid algorithms are effective and efficient for random instants in finding better solutions for the problem considered.
%K lot-streaming no-wait flow shop scheduling problem
%K shuffled frog-leaping algorithm
%K particle swarm optimization algorithm<br>批量无等待流水线调度问题
%K 蛙跳算法
%K 微粒群优化算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=6A8794016A4EBB0CB9D4D7A8D3C65600&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=0B39A22176CE99FB&sid=E0172F1A638CE984&eid=788931E6318420A3&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9