摘要：在上一篇博客中我们讨论了车间调度问题的编码问题，具体说就是根据工件的个数和每个工件的工序数来生成01011这样的编码列表来表示可行解，具体的说一个工件包含多少道工序，那么这个工件的编号就出现多少次。从0101中我们可以看出总共有两个工件0和1，工件0下面有2道工序，工件1下面有2道工序，所以编码值0 阅读全文

摘要：在前两篇博客里面，我们重点讲解了利用随机搜索的方法解决车间调度问题，流程图如下： 在本篇博客中，我们将介绍如何利用遗传算法来解决车间调度问题。具体的算法流程图如下： 与上面流程图相对应的遗传算法的整体代码如下： import random 1 """ pop是种群，种群中的每个个体是一个二元组，格式 阅读全文

摘要：1. 什么是车间调度（JobShop）问题 Job,在车间调度中被称为工件。一个工件又由若干道工序组成。 resource, 资源。在车间调度中一般指的是机器，每道工序需要在某个机器上加工。 Constraint, 约束。在车间调度中约束主要有以下两种： 同一个工件包含的每道工序有先后顺序。 每个机 阅读全文