Job Shop是一种职能单位，它的工段或工作中心是围绕着不同类型设备或工序来组织的，如钻床、锻压机、车床、装配线等。

调度问题是许多计算机应用领域的重要问题，Job-Shop调度是其中的一类典型的困难问题，它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源。作为调度问题中代表性的Job-Shop调度,其目标是以尽可能少的时间,同时满足其它一些约束条件情况下,将各种操作调度到适当的机器上,分别加工某些构件,最终生产出某种产品。