刘欣, 叶春明. 基于改进智能水滴算法求解流水车间干扰管理[J]. 微电子学与计算机, 2014, 31(9): 42-47.
引用本文: 刘欣, 叶春明. 基于改进智能水滴算法求解流水车间干扰管理[J]. 微电子学与计算机, 2014, 31(9): 42-47.
LIU Xin, YE Chun-ming. Based on Improved Intelligent Water Drops Optimization for Disruption Management on Flow-shop Scheduling[J]. Microelectronics & Computer, 2014, 31(9): 42-47.
Citation: LIU Xin, YE Chun-ming. Based on Improved Intelligent Water Drops Optimization for Disruption Management on Flow-shop Scheduling[J]. Microelectronics & Computer, 2014, 31(9): 42-47.

基于改进智能水滴算法求解流水车间干扰管理

Based on Improved Intelligent Water Drops Optimization for Disruption Management on Flow-shop Scheduling

  • 摘要: 流水车间问题(Flow-Shop Problem)是一类典型的生产调度简化模型,加入干扰因素的FSP问题具有较高的实际应用价值.智能水滴算法(IWD)是一种较新颖的群智能算法,针对算法存在的早熟问题,文中结合变邻域搜索算法,从而有利于在寻优时跳出局部最优,很大程度上提高了搜索效率和性能.构建了干扰为新工件突然到达的调度模型,选取CAR8作为数据进行测试分析和仿真,证明了该算法的可行性.

     

    Abstract: Flow shop problem (FSP) is a kind of typical scheduling model,which has higher practical value when added interfering factors.Intelligent water drops optimization (IWD) is a kind of new swarm intelligence algorithm.In order to resolve the inadequacies when solve FSP,the algorithm combined with Pairwise local search.This approach not only help algorithm escape from local optimization,but also improves the efficiency and performance of the algorithm.By constructing disruption management model which is a new job sudden arrival scheduling,and doing a simulation of the CAR8 problem,it turns out that the proposed algorithm is feasible and effective.

     

/

返回文章
返回