改进的生物地理学优化算法及其在带阻塞的模糊流水车间调度中的应用

摘要

针对产品加工时间不确定条件下带阻塞的流水车间调度问题,采用梯形模糊数描述处理时间的不确定性,在模糊规划理论的基础上建立了以最小化最大完成时间为目标的模糊调度模型.通过一种模糊数排序的方法,将模糊调度模型转化为确定的单目标模型,并提出一种改进的生物地理学优化算法(IBBO)求解此类问题.IBBO算法在连续多代最优解没有发生改变的情况下,对最优解执行破坏重建的操作,并借鉴模拟退火算法,以一定概率接收劣解.最后通过仿真实验,验证了改进算法的有效性和优越性.