关于肉制品加工的车间调度问题研究

作者：王海玲; 严司婷

来源：数码设计, 2018, 7(01): 37-39.

DOI：10.19551/j.cnki.issn1672-9129.2018.01.014

• 析取图
• 拓扑算法
• 相关工件
• 车间调度

本文将针对肉制品厂产品的加工流程进行相关工件车间调度问题研究。根据实例建立工件之间的加工工序,得出基于图论的车间调度析取图模型,然后结合拓扑算法的进行逐步求解,最后求出整个产品在加工过程中的线序关系析取图。该研究结果表明拓扑算法在求解该问题上是具有高效性以及可行性的。

• 单位
  厦门大学嘉庚学院