作业车间调度（job shop scheduling），工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度，n个工件在m台机器上加工，每个工件有特定的加工工艺，给定每个工件使用机器的顺序及每道工序所花的时间，要安排在每台机器上工件的加工顺序，使得某种指标最优的方法。概念起源20世纪60年代～70年代建立了调度理论的主体（经典调度理论）并重视调度复杂性的研究。研究人员在1963年提出了较小规模的10个工件在10台机器上加工个的Job-Shop调度问题测试集（FT10×10）。20世纪70年代～80年代，计算理论专家对可计算性和计算复杂性进行深入研究，证明绝大多数调度问题是NP-hard问题，其中就包括作业车间调度问题，这类问题并不存在有效的多项式求解方法。作业车间调度问题的研究方法主要分为两类：精确方法和近似方法。精确方法包括分支界定法、混合整数规划法、拉格朗日松弛法和分解法等。这些方法能保证得到全局最优解，但只能求解较小规模问题，而且这类方法计算复杂、运算量大，在实际应用中也会受到限制。