用AGLA算法求解一类以TFT为目标的模糊Flow Shop调度问题 (2012年)

针对一类加工时间不确定的以总流经时间(TFT)为目标的置换FlowShop调度问题,应用提出了一种改进的智能算法―异步遗传局部搜索算法(AGLA)。该算法初始种群的一个解由构造型启发式算法产生,其他解随机产生;通过引入一个加强的变邻域搜索机制和一个简单的交又算子,对种群执行异步进化操作(AE);算法最后加入重启机制防止陷入局部极小。仿真实验结果验证了AGLA解决llowShop问题的有效性。