论文研究相关工件车间调度问题的拓扑算法.pdf

针对加工装配型离散制造企业实际生产的特点，提出了一类用于表示工序之间偏序关系的相关工件车间调度问题。为了利用已有的求解表示工序之间的线序关系的传统车间调度算法求解相关工件车间调度问题，设计了一种拓扑算法，该算法能够将工序之间的偏序关系转化为线序关系，将相关工件车间调度问题转化为传统的车间调度问题，通过实证研究，结果表明了拓扑算法是可行和高效的。