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

来源：计算机集成制造系统杂志2015年第8期北京时间：

作者：谢展鹏,贾艳,张超勇,邵新宇,李大双

单位：1.华中科技大学数字制造装备与技术国家重点实验室2.西华大学机械工程与自动化学院

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

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

基金资助：国家自然科学基金重点资助项目(51035001);国家自然科学基金资助项目(51275190);国家自然科学基金委创新研究群体科学基金资助项目(51121002);中央高校基本科研业务费资助项目(2014TS038);教育部“春晖计划”合作科研资助项目(Z2012017)。