NBAJ:一种基于网络流的工作流资源分配合理性判定方法
来源：计算机集成制造系统杂志2015年第2期北京时间：
作者：郭秦龙,闻立杰,金涛,陈俊,唐旺,丁子哲,高翔
单位：1.清华大学软件学院,2.中国恒天集团有限公司3.中国移动通信集团公司管理信息系统部
摘要：为了保证工作流管理系统中业务流程的顺利执行,对资源分配合理性判定问题进行了分析,提出一种基于网络流模型的判定方法(NBAJ)。将该判定问题映射为一个网络流图,利用网络流模型中的最大流算法对资源分配的合理性进行判定。所提方法可以成功处理资源分配问题中常见的如“各司其职”与“身兼数职”等资源约束情况。针对典型的案例分析,所提方法NBAJ可以快速准确地进行判定,并能在资源分配不合理时指出其具体原因。
关键词：工作流,网络流,资源分配,判定
基金资助：国家自然科学基金资助项目(61472207,61402301,61325008);教育部—中国移动科研基金资助项目(MCM20123011)。
