作业调度中复杂关系图问题 不仅仅偏序关系

在车间作业调度问题（JSSP）中，正常情况下只存在两种情况，要么两个工序之间存在关系，要么不存在关系。而存在关系的时候，就仅仅是属于偏序关系，要么工序A先于工序B，要么反之。不存在其他关系。而对于特定场景下，需要存在工序与工序之间的另外两种关系，如A与B同时开始，A与B同时结束。在引入这两种关系的场景之下，如果建立一个合理的工序逻辑图，才能描述出这些关系。

正常的工序流程图都是用拓扑图来描述，并通过拓扑排序来判别逻辑是否正确。但是，拓扑图中仅存在偏序关系，对于另外的两种关系并不支持。因此传统的有向图并不能很好的描述这种工序集关系。

个人分析，拓扑图中存在的关系是偏序关系，是顺序逻辑关系，而同时开始于同时结束是一个具体的时间关系。他们并不是一个粒度层面上的东西，因此要想在图上描述着两个层面的关系，就必须要引入额外的关系类型，就不能是简单的-->就可以表述了的。在这种复杂的关系图中，我们并不能在顺序逻辑判断的时候就能够判断出是否是一个合理的工艺流程。同时开始和同时结束的约束关系，需要在具体计算工序的开始结束时间的时候，才能知道是否合理。因此，这两种判断也是不同粒度层面的操作。

因此，这三种关系不应该同属一个层面，因此，在添加同时开始和同时结束关系的时候，需要具体计算之后，才能判断是否是一个合理的关系。因此这种判断就不是高层次的顺序逻辑判断，由拓扑排序就可以解决的，而是需要更进一步的计算，计算出每一个工艺的开始时间和结束时间，之后才能确定新添加的这种同时开始和同时结束关系是够正确和里。