《计算机集成制造系统杂志》发表论文赏析

向量目标整数线性规划问题及其在工作流网分析中的应用

来源:计算机集成制造系统杂志2017年第5期北京时间:

作者:包云霞,鲁法明,王艳晓,段华,林泽东

单位:1.山东科技大学计算机科学与工程学院2.山东科技大学数学与系统科学学院3.同济大学嵌入式系统与服务计算教育部重点实验室

摘要:为了求解一类特殊的整数规划问题以对工作流网进行可达性分析和不变量计算,将该类问题进行归纳和抽象,提出向量目标整数线性规划问题的概念和标准模型;在传统整数规划问题求解方法的基础上,针对一类正定的向量目标整数线性规划问题设计了一种新的分支定界算法,以求取全部最优解;将工作流网不变量分解与恰当终结性验证等问题转换为前述向量目标整数规划问题,结合实例说明了该方法在工作流网性质分析中的应用。

关键词:整数规划,Petri网,工作流网,分支定界法

基金资助:国家自然科学基金资助项目(61602279,61472229);山东省科技发展计划资助项目(2014GGX101035,2016ZDJS02A11);山东省自然科学基金资助项目(BS2014DX013,ZR2015FM013);同济大学嵌入式系统与服务计算教育部重点实验室开放课题资助项目 (ESSCKF201403);山东省博士后创新专项资金资助项目(201603056);山东科技大学领军人才与优秀科研团队计划资助项目(2015TDJH102)。

2017年5期其他文献查阅:

基于逻辑数据Petri网的业务过程建模与分析

一种高精确度的过程模型修复方法

基于动态定价组合反向拍卖的云工作流系统资源分配机制

向量目标整数线性规划问题及其在工作流网分析中的应用

安全与成本感知的实例密集型云工作流调度方法

基于萤火虫算法和动态优先级的多QoS云工作流调度

考虑信息安全因素的多目标云工作流调度

云环境下使用竞价实例并考虑中间数据存储策略的工作流调度方法

基于数据库日志关联规则挖掘的业务流程优化

业务流程即服务中的数据映射问题研究

基于博弈的业务流程动态任务分配方法

基于最大依赖度及最小冗余度的员工协作优化策略

自适应RESTful Web API进化模型的研究

基于条件概率的临床诊疗事件打包算法研究

基于临床实践指南的诊疗过程建模方法

以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法

基于序列移动距离的用户行为挖掘与相似度计算

ProBench:一种评估流程相似性查询算法的基准数据集

基于CART与SlopeOne的服务质量预测算法

O2O服务推荐策略的计算实验比较

基于群智感知服务的眼动数据众包计算

一种高效的业务过程的合规性监控框架

面向容器化PaaS平台的智能监控技术研究与实现

一种面向智慧健康服务的睡眠效果分析方法

一种基于协同过滤与BG/NBD模型数据预测的智能手机节能策略

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!