Job Shop Schedule 生产调度问题 (一) 简介
生产调度问题(Job Shop Schedule Problem)是一个非常经典的组合优化问题，在生产制造、项目管理的计划排班上广泛存在；学界对这个课题的研究已经超过50年了，建立了各种理论模型并提出了多种算法，应该说该问题属于最难处理的组合优化问题之一，一方面实际的业务逻辑会相当复杂，学界讨论的很多表现良好模型太过理想化，不太好直接应用到实际，另一方面问题规模的扩大很容易引起计算量的指数增长，无论采用哪种算法都不可能完全解决性能问题。我们先通过一个简单直观的例子来了解JSP的概念。假设某个工厂
