基于候鸟优化算法的阻塞流水车间调度问题

摘要：

针对以最小化总流程时间为目标的阻塞流水车间调度问题,提出一种有效的候鸟优化算法.采用最小最大算法产生初始鸟群中的领飞鸟,并以领飞鸟的邻域解作为初始鸟群中的其他个体,保证了初始鸟群的质量和多样性.通过最优插入+最优交换操作产生鸟群的邻域解,使算法能更快地搜索到高质量的解.基于迭代贪婪算法的毁坏和构造操作的局部搜索策略进一步增强了算法的局部寻优能力,使算法在集中搜索和分散搜索之间达到更合理的平衡.通过求解经典的Taillard基准算例验证了所提算法的高效性和鲁棒性.

关键词：候鸟优化算法、阻塞流水车间调度、总流程时间

所属期刊栏目：21

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金重点资助项目51035001;国家自然科学基金资助项目51275190;国家自然科学基金委创新研究群体科学基金资助项目51121002;中央高校基本科研业务费资助项目2014TS038;教育部“春晖计划”合作科研资助项目Z2012017.Project supported by the National Natural Science Foundation,China51035001,51275190,51121002;the Fundamental Research Funds for the Central Universities,China2014TS038;the Spring Plan of Ministry of Education,ChinaZ2012017

在线出版日期：2015-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2099-2107