《计算机集成制造系统杂志》发表论文赏析
作者:王小明,陈庆新,毛宁,陈新度
单位:广东工业大学广东省计算机集成制造系统重点实验室
摘要:针对模具企业因随机事件众多且在制项目群规模庞大而导致项目生产难以有效监控的问题,考虑可用资源及任务工期的随机性,提出一种基于资源解耦的模具项目群监控方案。利用经典优先规则得到基于任务工期均值且嵌入资源缓存的确定性项目计划,据此构建非监控项目的近似负荷模型以解除项目间的约束关系。结合马尔可夫决策过程理论建立监控项目的决策模型,通过外协核心任务使项目群的总成本期望最小。为应对维数灾问题,在资源解耦极大降低问题规模的基础上,进一步提出基于工期和资源中断概率阈值的近似求解方法。通过计算实例验证了所构建的近似负荷模型、决策模型及近似方法的有效性。
关键词:随机环境,项目群监控,资源解耦,马尔可夫决策过程,近似方法
基金资助:国家自然科学基金资助项目(51175094,51375098);国家科技支撑计划资助项目(2012BAF12B10)。