基于智能水滴算法置换流水线调度问题的研究

摘要

生产调度问题是制造系统中最基本、最重要和最困难的问题之一.提出了一种新颖的群智能优化算法即智能水滴算法求解置换流水线问题.智能水滴算法是群智能算法领域的最新研究成果,该算法模拟了自然界水系统通过和其周围环境的相互作用而形成河流水道的过程.分析了智能水滴算法的基本原理和数学模型.应用MAT-LAB7.0,对Car1-Car6以及Rec01和Rec13问题进行了仿真测试,并将智能水滴算法和微粒群算法相比较,仿真结果表明了智能水滴算法求解生产调度问题的可行性和有效性.