工作流资源配置禁忌搜索算法优化

来源 :第一届中国业务过程管理大会 | 被引量 : 0次 | 上传用户:jiaoranbuzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于排队论的数学分析方法难以求解复杂业务流程的资源优化配置问题,目前常使用遗传算法等启发式方法计算该问题。开展启发规则的研究,可提高启发式方法求解的效率与质量。采用过程仿真工具,构建工作流资源配置的通用仿真优化计算框架,实现无参数约束优化配置;针对问题可行解空间特征,提出了禁忌搜索算法短、中、长期策略的启发式规则。通过案例研究和仿真对比实验,验证了不同规则的作用与有效性。实验结果表明,这组规则能显著提升解的质量与求解效率。
其他文献
采用常流脉冲控制方式于(NaPO3)6-NaF-NaAlO2溶液中用微弧氧化法在Ti6Al4V表面制备了陶瓷化涂层, 研究了涂层的生长过程及组织结构变化.结果表明: 氧化过程中涂层的生长经历
目的观察内镜下套扎术(EVL)治疗胃肠道黏膜下病变的安全性及疗效。方法将85例(102处黏膜下病变)行内镜下套扎术的患者设为观察组,将同期72例(85处黏膜下病变)行内镜黏膜下剥离术(ESD
在研究闭环加工系统数据流需求和STEP-NC的基础上,提出了基于STEP-NC的闭环加工系统框架以及辅助实现STEP-NC执行和CAPP/CAM系统与CNC系统双向闭环的一种高层过程控制器,并对集成工艺规划、STEP-NC程序的后置处理、测量数据反馈与关联,以及工艺改进与优化等关键技术进行了研究与实现。开发并建立了一个闭环加工系统原型,通过STEP-NC标准测试件,验证了基于STEP-NC达到闭环
2011年启用的南通市教育局教育资产与装备管理信息系统(以下简称信息系统),为南通市小学科学教学的深入有效开展注人了新的活力。自己作为一名农村小学科学教师,通过两年的使用倍
将文字转换成图表的能力,是近年浙江省生物高考实验题的考查重点之一。在实验教学中,可引导学生将文字表述的实验原理、过程、结果转换成图表的形式来培养这种能力。为了更好地
世界气象组织最近发布的世界气候状况声明指出,从2001年到2011年,均属于有记录以来的最热年份。2012年前10个月的数据也显示,今年可能又会成为最热年份之一,而且高温、干旱、洪水
电学分组实验是初中物理教学中的重要内容,在今年潍坊市中考实验操作考试中占的比例较大,考试准备的器材中要求同时准备学生电源或干电池。而在考试过程中笔者发现,大部分考点都
采用相场模型对共格沉淀析出过程微观结构演化进行模拟研究.模拟结果表明,应力场的存在将会对相变过程中析出相形态产生显著的影响,通过界面能与弹性应变能的相互竞争析出相
目的:探讨标准化粉尘螨滴剂舌下特异性免疫治疗不同年龄段儿童变应性鼻炎(AR)的疗效,以确定有无必要进行剂量的个体化调整。方法:将134例2~12岁AR患儿按年龄划分为学龄前期组58例
为使并行设计过程规划结果更具有实际参考价值,提出了一种无强制解耦的并行设计过程规划方法。首先,通过研究信息流对任务执行的影响,提出了建立信息流矩阵对设计过程进行二