启发式排产¶
禁忌搜索¶
遗传算法¶
遗传算法应用在排产中的关键就是如何将排产结果进行编码、以及如何计算fitness。简单理解就是: 把序列的permutation优化一下
每一个可行解被称为一个染色体，一个染色体由多个元素构成，这个元素称为基因。
遗传算法应用在排产问题时，以及TSP、VRP等经典问题，模型的解不表示数量，而表示**顺序**。 对于m个job，n个机器的Job shop排产问题。基因序列的长度是 m * n，因为每个job都需要在n台机器上加工。
两个序列表示模型的解，一个是工序的OS，一个是机器的MS。 - 其中，OS基因序列的数值表示第i个job，这个数值第几次出现决定的是该job的第几道工序。 - MS同理表示的选择的机器。
强化学习¶
Q-learning方法的关键是在agent探索过程中保存一个状态收益表。