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

来源 :第一届中国业务过程管理大会 | 被引量 : 0次 | 上传用户:yuxia21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于排队论的数学分析方法难以求解复杂业务流程的资源优化配置问题,目前常使用遗传算法等启发式方法计算该问题。开展启发规则的研究,可提高启发式方法求解的效率与质量。采用过程仿真工具,构建工作流资源配置的通用仿真优化计算框架,实现无参数约束优化配置;针对问题可行解空间特征,提出了禁忌搜索算法短、中、长期策略的启发式规则。通过案例研究和仿真对比实验,验证了不同规则的作用与有效性。实验结果表明,这组规则能显著提升解的质量与求解效率。
其他文献
其实能够让他扭转逆境的不是这50万美元,而是这50万美元唤起的他内心的自信和力量。    有一个生意人由于经商遭遇挫折,被逼上了负债累累、走投无路的境地。他绝望地坐在公园的长椅上,突然,一个老人走到了他面前。生意人向他倾倒了心中的苦水。“我想我能帮助你。”老人说。接着,他问了这个生意人的姓名,然后掏出一本支票簿,开了一张支票,塞进了生意人的手里,说:“这些钱算我借给你的,但是明年同月同日的此时此刻
必须坦白地承认:我每一次爱都是“真正”的和“惊心动魄”的。我和英达相爱是在1987年,那年剧院要排一个新戏《纵火犯》,我在里面演一个戏份很少的黑人小女仆。演出时我给自
呼吸困难是患者主观上呼吸费力,客观上表现为呼吸频率、深度和节律的改变,严重时出现紫绀、端坐呼吸。呼吸困难是急症,早期识别、及时处置呼吸困难是救治的关键。本文对呼吸困难
针对海量图像效据的高维特征索引和查询方法,设计了一个面向云环境的两阶段图像高维特征索引框架,并基于MapReduce机制进行了系统实现。提出了一种基于位置敏感哈希函数的两阶
会议
上气道梗阻(upperairwayobstruction,UAO)是由多种原因所致的上气道气流严重受阻的临床急症,其临床表现不具特异性,可为刺激性干咳、气喘和呼吸困难。本文对上气道梗阻的鉴别和
为解决客户准时交货要求与企业快速生产要求之间的矛盾,提出了一种基于准时交货的批量生产柔性作业车间调度多目标优化方法。将准时交货要求映射为基于模糊交货期的加权平均隶
会议
为了解决多项目进度中项目问的资源冲突问题,获得多项目整体延迟损失最小、综合进度最优的优化方案,提出了关键链多项目整体调度启发式新方法。该方法将多项目优先级转化为项目
会议
根据可重构机床配置生成机理与图重写规则的重写操作相似性,提出了一种基于图重写规则的可重构配置规划方法。利用图重写规则对节点有无标志、边的标志属性和图表示有向、无向
会议
丙酮氰醇在工业上使用广泛,毒性高,急性中毒时有发生。为制订国产丙酮氰醇卫生标准,我们对其毒性进行了较为系统的实验研究。该产品的急性毒性:大鼠经口LD50是52.07(±5.35)mg/kg,小鼠经口LD50是23.44(±3.08)mg/kg,大鼠经呼
针对单一模块化或参数化平台设计中客户需求响应能力不足的问题,提出基于联合分析和定量指数的柔性产品平台多目标规划方法。分析了柔性平台调节特征和优化趋势,建立了柔性产品
会议