论文部分内容阅读
本文研究的是多目标多机并行作业车间调度问题的算法。作业车间调度是一种典型的NP-hard问题。文章首先介绍了多机并行作业车间调度的基本概念,在对国内外研究现状、发展趋势以及所存在的问题进行深入研究后,对多目标多机并行作业车间调度问题进行数学建模并提出算法。
本文通过设计合适的编码方式和矩阵式的交叉变异算子,结合依角度聚类和邻域局部搜索等操作改进了传统的遗传算法在该问题中的应用。最后分别在五组仿真数据模拟求解,该算法具有较明显的优势。