摘要：
2.交叉 交叉是遗传算法中的一个重要操作，它的目的是从两条染色体中各自取出一部分来组合成一条新的染色体这里，在车间调度中一种常见的交叉方法叫Generalized Order Crossover方法(GOX)，假设有三个工件A,B,C, 每个工件下面包含三道工序，根据这一信息我们可以利用上一节介绍的 阅读全文
摘要：
在上一篇博客中我们讨论了车间调度问题的编码，具体说就是根据工件的个数和每个工件的工序数来生成12122这样的数字排列，具体的说一个工件包含多少道工序，那么这个工件的编号就出现多少次。从12122中我们可以看出总共有两个工件1和2，工件1下面有两道工序，工件2下面有三道工序，所以1出现了2次，2出现了 阅读全文
摘要：
1. 什么是JobShop问题 一个JobShop问题可以用一个表格来刻画，例如下面的表格： θ表示工序，例如， θ(1,1)就表示第1个工件的第1道工序。 r (i,j)表示机器编号，例如，r(1,1)=1,表示第一个工件的第一道工序的加工机器号为1。 D (i,j) 表示加工时间，例如，D(1, 阅读全文