·38 智能系统学报 第8卷 flow shop scheduling problems[J].Computers &Operations 5 结束语 Research,2010,37(3):509-520. 本文提出了一种改进的萤火虫算法，设计了双 [8]YANG Xinshe.Nature-inspired metaheuristic algorithms 重初始化方法，引入了EH启发式方法，重新设计 [M].Frome,UK:Luniver Press,2008:81-96 了算法中个体位置的更新方式，并引入了莱维飞行 [9]YANG Xinshe.Firefly algorithms for multimodal optimiza- tion[C]//Proceedings of the 5th Intemational Conference 来增大种群的搜索域.在求解阻塞流水线调度问题 on Stochastic Algorithms:Foundations and Applications. 时，设计了一种将实数编码离散化的机制，实现了实 Berlin/Heidelberg,Germany:Springer-Verlag,2009:169- 数编码算法对离散化问题的求解.此外，本文还引入 178. 了一种局部搜索算法来加强算法的局部搜索能力. [10]NAWAZ M,ENSCORE EE J,HAM I.A heuristic algo- 实验结果表明，改进后的萤火虫算法在求解阻塞流 rithm for the m-machine,n-job flow shop sequencing prob- 水线调度问题时，性能有了明显提高，而且随着问题 1em[J].0meg,1983,11(1):91-95. 规模的增大，这种提高更加明显，体现了算法的有效 [11]BROWN C T,LIEBOVITCH L S,GLENDON R.Levy 性和鲁棒性。 flights in Dobe Ju/'hoansi foraging patterns[J].Human 由于阻塞流水线调度问题具有很重要的实际应 Ecology,2007,35(1):129-138. 用价值，因此将来的工作会考虑把其他优秀的算法 [12]PAVLYUKEVICH I.Levy flights,non-local search and simulated annealing[J].Joumal of Computational Phys- 引入到这个问题中进行求解.另外，由于元启发式算 ic8,2007,226(2):1830-1844. 法普遍存在计算量大的问题，将来的工作还应该考 [13 ]YANG Xinshe.Firefly algorithm,Levy flights and global 虑如何提高求解效率。 optimization[C]//Research and Development in Intelligent 参考文献： Systems XXVI.London,UK:Springer,2010:209-218. [14]YANG Xinshe.Firefly algorithm,stochastic test functions [1]ALLAHYERDI A,NG C T,CHENG T C E,et al.A sur- and design optimization[J].International Joural of Bio- vey of scheduling problems with setup times or costs[J]. Inspired Computation,2010,2(2):78-84. European Journal of Operational Research,2008,187(3): 作者简介： 985-1032, 郭丽萍，女，1989年生，硕士研究 [2]MCCORMICK S T,PINEDO M L,SHENKER S,et al.Se- 生，主要研究方向为智能规划、智能信 quencing in an assembly line with blocking to minimize cy- 息处理. cle time J].Operations Research,1989,37(6):925- 935. [3]RONCONI D P.A note on constructive heuristics for the flowshop problem with blocking[J].International Joumal of Production Economics,2004,87(1):39-48. 李向涛，男，1987年生，博士研究 [4]CARAFFA V,IANES S,BAGCHI T P,et al.Minimizing 生，主要研究方向为智能规划、智能信 makespan in a blocking flowshop using genetic algorithms 息处理，发表学术论文多篇。 [J].International Journal of Production Economics,2001, 70(2):101-115. [5]RONCONI D P.A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking[J].Annals of Operations Research,2005,138(1):53-65. 谷文祥，男，1947年生，教授，博士 [6]GRABOWSKI J,PEMPERA J.The permutation flow shop 生导师，主要研究方向为智能规划与规 problem with blocking.A tabu search approach[J].Ome 划识别、形式语言与自动机理论、模糊 g,2007,35(3):302311. 数学及其应用.主持国家自然科学基金 [7]WANG Ling,PAN Quanke,SUGANTHAN P N,et al.A no- 项目3项，发表学术论文100余篇. vel hybrid discrete differential evolution algorithm for blocking