一种并行遗传算法在家纺企业车间调度的应用

作者：何桂霞,赵端阳,王雨顺

摘要：针对家纺企业受特殊工艺约束的车间调度问题，提出了一个基于向量组编码的新的遗传算法，并设计了EOX交叉和启发式变异方法。在基于遗传算法自然并行性特点的基础上，实现了主从式控制网络模式下并行遗传算法。通过仿真实验证明，建立的算法是有效的，收敛速度快，具有较高的并行性，优于普通的遗传算法。

发文机构：浙江工业大学之江学院 南京师范大学数学与计算机科学学院

关键词：提前/拖后并行遗传算法家纺企业车间调度问题earliness/tardinessparallel genetic algorithmtextile enterprisesjob-shop scheduling problem

分类号： TP301.6[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]