一种混合流水车间交货排产优化算法

本发明的混合流水车间交货排产优化算法，包括：a).条件设定；设n个工件的加工队列在车间依次进行m道工序的加工，m道工序中至少有一道工序包含对个并行工位；b).加工变量定义；定义工件总数、加工工序总数、加工对象、并行工位数、加工单元等参数；c).假设变量定义；d).建立约束条件；e).建立排产优化算法；e‑1).建立如参数进化方式：e‑2).构建汉明距离；e‑3).个体相似度判断；e‑4).更新相似性个体。本发明的混合流水车间交货排产优化算法，所有工件的提前和拖期成本最小，排产任务还需要完成所有工件要经过的指定工艺路线，得出每个工件在每个工序的开工时间和完工时间，并且满足交货期排产优化目标。