关于肉制品加工的车间调度问题研究
Research on Job Shop Scheduling Problem with Correlative Operations作者机构:厦门大学嘉庚学院
出 版 物:《数码设计》 (Peak Data Science)
年 卷 期:2018年第1期
页 面:37-39页
学科分类:0832[工学-食品科学与工程(可授工学、农学学位)] 08[工学] 083203[工学-农产品加工及贮藏工程]
基 金:校级孵化项目(201512L02) 省级教改项目(FBJG20170154)资助
摘 要:本文将针对肉制品厂产品的加工流程进行相关工件车间调度问题研究。根据实例建立工件之间的加工工序,得出基于图论的车间调度析取图模型,然后结合拓扑算法的进行逐步求解,最后求出整个产品在加工过程中的线序关系析取图。该研究结果表明拓扑算法在求解该问题上是具有高效性以及可行性的。