Job Shop调度问题的析取图表示

---

前言

在看论文 “Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning”的时候发现需要用到Job Shop的析取图（Disjunctive Graph）表示，因此本文就对析取图进行下描述。
参考图书：制造过程智能优化调度算法及其应用

---

一、析取图背景

二、析取图表示法简介

三、析取图性质

---

总结

简单说，Job Shop的析取图从图的角度对该问题进行了重新描述。不仅体现了加工时间，还通过有向图 的方向来体现工序之间的先后顺序。析取图是对Job Shop调度问题的一个完备的图描述。这为用图神经网络解决Job Shop调度问题打下了基础。