基于Python的混合流水调度的遗传算法

Question

应用优化工具求解实际的生产计划问题。

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

​

​

我已经做过MILP模型的数学运算，并试图用CPLEX进行求解，但很难单独处理大尺度模型。

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

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

是否有人在代码方面有类似的解决问题，我可以有一个参考？

Answer 1

在开始编写代码(或使用其他人的代码)之前，您必须了解场景背后的理论。你们生产系统的主要实体是什么？

你需要制定优化目标，最优的时间表，但定义为优化问题。

我脑海中的一个例子-- https://github.com/jpuigcerver/jsp-ga

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