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

【Abstract】 Aimed at job-shop scheduling problem with special process constraint in a kind of textile enterprises,a new genetic algorithm which is based on a vector group coding method is proposed,and EOX crossover method and heuristic mutation method are designed.Under the mode of master-slave control networks,parallel hybrid genetic algorithm is applied.The computational results show that it is effective,and is advantageous over common genetic algorithms,and has much better parallel characteristics,and a much better prospect of application can be optimistically expected.更多还原