标题
  • 标题
  • 作者
  • 关键词

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

2008-04-10分类号:TP18

【作者】何桂霞  赵端阳  王雨顺  
【部门】浙江工业大学之江学院  浙江工业大学之江学院  南京师范大学数学与计算机科学学院 浙江杭州310024  浙江杭州310024  江苏南京210097
【摘要】针对家纺企业受特殊工艺约束的车间调度问题,提出了一个基于向量组编码的新的遗传算法,并设计了EOX交叉和启发式变异方法。在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。通过仿真实验证明,建立的算法是有效的,收敛速度快,具有较高的并行性,优于普通的遗传算法。
【关键词】提前/拖后  并行遗传算法  家纺企业  车间调度问题
【基金】国家自然科学基金(40405019); 国家“973”项目(2005cb321703)
【所属期刊栏目】工业工程与管理
文献传递