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

基于协同进化的松弛时序约束多服务流程优化

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

作者:梁合兰,杜彦华,李苏剑

单位:1.苏州大学计算机科学与技术学院2.北京科技大学机械工程学院

摘要:为满足复杂服务流程优化的需求,提出一种新的松弛时序约束下的多服务流程优化方法。建立了多服务流程优化问题的形式化模型,并通过定义带松弛量的时序约束满足性,为实现时序约束的量化判定及流程优化求解奠定基础。针对问题模型具有搜索规模大且需考虑跨流程间松弛时序协调的难点,提出基于非均衡协作的混合协同进化算法实现模型求解。该算法参考Potter的协同进化框架,设计了基于信息素交叉的子种群进化、非均衡概率的种群间协作及精英迁移等改进策略,有利于提高种群搜索导向性及保持种群多样性。通过与现有方法的多组实验对比,证明了该算法在求解精度及执行时间上的优越性。

关键词:服务流程,服务质量,时序约束,协同进化,非均衡概率

基金资助:国家自然科学基金资助项目(61473035);中央高校基本科研业务费专项资金资助项目(FRF-TP-14-017A2)。

2015年8期其他文献查阅:

先进制造技术与新工业革命

随机与区间不确定性下基于BLISS的多学科可靠性设计优化

不确定条件下机械产品设计方案费效权衡优化

平行轴变传动比齿轮数字设计方法

基于描述逻辑的功能公差分析

基于从材料空间到几何空间映射思想的功能梯度材料建模方法

基于多域集成Petri网的飞机装配系统模型

基于辅助定位接点的装配公差建模

基于镜像样机的交互式实车装配平台实现

基于实时信息驱动的生产车间运行驾驶舱研究及实现

制造执行系统的Petri网建模及性能分析

晶圆重入加工的组合设备初始暂态建模和分析

基于系统可靠性的生产与维护计划联合决策

求解资源受限项目调度的动态多样性进化策略

基于候鸟优化算法的阻塞流水车间调度问题

固定结合面切向接触刚度通用性建模方法

基于改进PSO和D-S的融合方法及其在智能诊断上的应用

基于质量特性演化的工艺可靠性评估

腐蚀应力加速寿命试验条件下滚动轴承的可靠性评估

基于混沌时序分析方法与支持向量机的刀具磨损状态识别

基于性能退化的机械设备寿命预测

基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题

考虑信息泄露的供应链信息管理策略

基于Lagrange算法的集群式供应链跨链订单并行配置优化

考虑风险传导情形的交货延迟风险评估方法

云制造服务平台中的制造任务分解模式优化

基于协同进化的松弛时序约束多服务流程优化

云制造环境下基于非合作博弈的资源优化配置方法

考虑公平权重的云服务供应商选择

基于累积全熵的子空间聚类离群点检测算法

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

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