Job-shop问题全称车间作业调度问题（Job-shop scheduling problem），是生产运营管理领域研究的重要课题。进行作业调度问题的研究对于有效缩短产品加工时间，降低产品生产成本，提高企业生产效率等方面有重要的实际应用价值。
因此在该问题研究过程中，逐渐形成一些基准问题，即Job-shop benchmark问题，目前许多学术论文都以这些基准问题作为对比，检验自己的算法是否能够达到最优解，或者是击中最优解的效率是怎么样。
上文截图中的问题是FT06问题，这个问题的最优解即总加工时间为55。因此，如果要解FT06问题，只需确定总加工时间为55，甚至小于55的作业排序方案。
通俗来说，也就是通过建模调度优化工作流程，有效减少工作时间。
为了让模友能更好地理解Job-shop问题，小智就以FT06问题为例给大家讲解讲解。
首先，小智先给大家简单说明这FT06问题究竟是什么。
FT06问题实际上可以看作是有6个玩具需要在6台机器上加工，求解最优解。而把FT06问题中的数字翻译一下，则变成下面两个矩阵：加工顺序矩阵和加工时间矩阵。
