摘要： 针对当前柔性作业车间机床和搬运机器人单独调度存在的不匹配问题，以车间完工时间为目标，提出基于多代竞争强进化遗传算法的机床与机器人联合调度方法。对多工件、多工序、多机床、多机器人的柔性作业车间联合调度问题进行了描述；考虑了机床生产和机器人搬运的时序约束，建立了最小化车间完工时间的优化模型；使用工序链、机床链及机器人链缠绕的染色体编码方式，将联合调度问题转化为算法优化问题；在遗传算法中引入多代竞争机理和强进化算子，其中多代竞争机理增加了优秀染色体的遗传概率，强进化算子具有保留优秀基因片段和强制差基因进化的能力。经生产实验验证，在15个工件44道工序的调度中，该算法的车间完工时间比标准遗传算法缩短了14.75%;另外，在不同规模的工件生产调度中，与克隆选择算法和标准遗传算法相比，该算法的迭代次数最少、车间完工时间最短。上述实验结果充分证明了多代竞争强进化遗传算法在柔性作业车间生产联合调度中的优越性。

关键词: 柔性作业车间; 联合调度; 多代竞争机理; 强进化算子; 遗传算法; 基因链缠绕编码

中图分类号: 

• TP242

• TP18

• TH165