对车间调度问题的研究源于20世纪50年代。一般而言,调度是指在一定约束条件下,合理地分配资源,完成一批给定的任务或作业,获得某些性能指标(如完工时间或生产成本等)的最优化。车间调度问题的描述、分类及研究方法如下。