柔性作业车间问题可描述为：每一待加工工件包含一道或一道以上工序，每个工件的工序顺序都是已知的，每道工序可以在一台及以上的机器上完成加工， 加工的时间会因为所选择的加工机器不同而变得不同。 调度方案需要确定工序的加工顺序和机器的选择，从而使得整个调度系统的各指标达到最优。
加工过程需满足以下条件：
（1）工件工序只能在可加工设备上进行加工
（2）一台设备同一时间段只能对一个工件工序进行加工
（3）工件工序开始加工后无法停止
（4）工件下一工序的开始时间大于等于上一工序的结束时间，即工件工序具备加工次序