基于遗传算法的路径柔性作业车间调度优化

摘要：

针对柔性作业车间调度问题中加工路径的多样性,以最长完工时间最短化为优化目标建立调度模型,采用遗传算法进行模型求解.提出一种基于工序与机器编码相融合的二维矩阵编码方法.在遗传进化过程中,通过附加方法产生新个体以扩展搜索范围,对交叉和变异算子进行了分析.通过算例验证了该算法的可行性和有效性.

关键词：柔性作业车间调度、路径柔性、遗传算法

所属期刊栏目：35

分类号：TP399(计算技术、计算机技术)

在线出版日期：2013-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：465-468