析取图

析取图（disjunctive graph）, 用来表示Job shop scheduling的过程。

• 用圆是用来表示一道工序

• 实心的箭头用来表示一个合同或工作(Job)所需要经过的流程(Operation)

• 由于不同的合同所需要经过的流程有可能是同一个机器上完成的（即不同的合同需要同一个流程），使用虚线将同一个机器上完成的工序连接起来

下图引用 张超勇。基于自然启发式算法的作业车间调度问题理论与应用研究 。华中科技大学。