[发明专利]一种有限运输条件下柔性作业车间调度的编码与解码方法

摘要

本发明公开了一种考虑有限运输条件下柔性作业车间调度的编码与解码方法，该方法中包括两个方面分别是具有运输冗余的三层编码方式和具有校验与前插机制的解码策略。在编码方式中设计了由工序排序基因串、加工设备选择基因串以及具有冗余的运输设备选择基因串组成的三层染色体编码。在解码策略中有三个部分，分别为对运输设备选择基因串的校验阶段，三层编码转换成两层编码的重组阶段和为了提高在该编码下调度完工时间的前插阶段。本发明为有限运输条件下柔性作业车间调度问题提供了一种编码与解码的方法，通过运用该方法有效的解决了调度中工序排序、加工设备选择以及运输设备选择的问题。