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