%0 Journal Article
%T Hybrid particle swarm optimization algorithm for lot-streaming flowshop scheduling problem<br>.求解小批量流水线调度问题的混合微粒群算法*
%A PAN Yu-xia
%A PAN Quan-ke
%A WU Lei
%A SANG Hong-yan
%A XIE Guangb
%A <br>潘玉霞
%A 潘全科
%A 武磊
%A 桑红燕
%A 谢光b
%J 计算机应用研究
%D 2009
%I 
%X 针对基于交货期的小批量流水线调度问题，提出了一种微粒群优化算法。其中利用最小位置值(smallest position value，SPV)规则，使具有连续本质的微粒群算法能直接应用于调度问题，并通过动态调整参数平衡算法的全局搜索和局部搜索的能力。针对微粒群算法容易陷入局部最优的缺陷，利用模拟退火算法的概率突跳机制改进其优化性能，并设计了三种微粒群模拟退火混合算法。最后，仿真实验表明所得算法具有良好的寻优特性与运算效率。
%K lot-streaming flowshop scheduling
%K particle swarm optimization (PSO) algorithm
%K simulated annealing (SA)algorithm
%K hybrid algorithm<br>批量流水线调度
%K 微粒群优化算法
%K 模拟退火算法
%K 混合算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=88F22A6D1C514D1319C191C043E4B2A9&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=708DD6B15D2464E8&sid=26CBBA0C6B6F34CB&eid=EEE8DD33DCD1F2C9&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=5