使用Python的混合Flowshop调度的遗传算法

Question

我使用优化工具来解决实际的生产计划问题。

我当前的问题是在一个独特的生产流程阶段中为拥有各种物品的工厂做计划。在每个阶段，如下图所示，并行机很少。

我已经完成了MILP模型的数学运算，并尝试通过CPLEX求解，但是单独处理大型模型太困难了。

当前，我准备使用遗传算法来解决它，但不知道从哪里开始。

我对Python语言有一些了解。我的朋友们，请告诉我我如何开始处理这个问题？

有人对代码有类似的解决问题，可以参考吗？

Answer 1

在开始编写代码（或使用他人的代码）之前，您必须了解幕后的理论。 您的生产系统的主要实体是什么？

您需要制定优化目标，最佳计划，但要根据优化问题进行定义。

我想到一个例子 https://github.com/jpuigcerver/jsp-ga

看看这篇论文 http://lancet.mit.edu/~mbwall/phd/thesis/thesis.pdf