模糊情况下带时序约束服务流程的构建与优化
来源：计算机集成制造系统杂志2014年第7期北京时间：
作者：梁合兰,杜彦华,李苏剑
单位：北京科技大学机械工程学院
摘要：为满足模糊情况下带时序约束服务流程的迫切业务需求,提出一种新的服务流程构建与优化方法。建立了模糊情况下带时序约束的服务流程优化模型,从而有效表达服务质量属性及时序约束的模糊化内涵。基于模糊机会约束理论及最大模糊满意度法,将多目标模糊服务流程优化模型进行等价转化,并采用基于信息素的混合遗传算法求解。该求解算法不但利用局部优化信息,而且通过信息素记录的全局优化信息指导染色体的交叉,提高了求解效率。通过多组实验对比,说明了所提算法在求解精度及求解效率上的优越性。
关键词：服务流程,模糊服务质量,时序约束,模糊机会约束规划,遗传算法
基金资助：国家自然科学基金资助项目(61004109);北京市自然科学基金资助项目(4133087);中央高校基本科研业务费专项资金资助项目(FRF-TP-12-047A,FRF-TP-12-052A) 。
