基于种群的多层次迭代贪婪算法优化阻塞流水车间调度问题

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

作者：张其亮,俞祚明

单位：江苏科技大学电气与信息工程学院

摘要：针对以最小化最大完工时间为目标的阻塞流水车间调度问题,提出一种有效的基于种群的多层次迭代贪婪算法进行求解。算法基于排列形式进行编码,提出NEH_PF(Nawaz-Enscore-Ham & profile fitting)算法构造初始种群,以提高初始解的质量;设计了多层次迭代贪婪算法,并基于插入、交换策略对个体进行变异,基于Path-Relinking算法对个体进行交叉,以提高个体局部搜索能力,并提出部分交叉策略来更新种群。通过标准实例测试,验证了所提算法的有效性。

关键词：种群,迭代贪婪算法,阻塞流水车间调度,最小化最大完工时间

基金资助：国家自然科学基金资助项目(11401262)。