考虑非确定加工时间的柔性作业车间调度问题研究

摘要：

加工时间不确定的柔性作业车间调度问题已逐渐成为生产调度研究的热点.采用区间表示加工时间范围,利用时间Petri网建立区间柔性作业车间调度问题形式化模型,并运用网模型的状态类图进行可达性分析,计算出所有可行变迁触发序列.通过对触发序列的时序分析,提出一种有效的逆向分步法来构造触发序列的时间约束不等式,进而求解线性规划问题来获得最小完工时间下界(上界)的优化调度策略.最后利用实例分析验证了模型及所提方法的正确性和可行性,为实际的区间柔性作业车间调度问题提供有效方案.

关键词：柔性作业车间调度、时间Petri网、建模、可达性分析

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖北省教育厅科学技术研究项目B2018318

在线出版日期：2018-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3016-3019