模糊情况下带时序约束服务流程的构建与优化

作     者：梁合兰 杜彦华 李苏剑 LIANG He-lan;DU Yan-hua;LI Su-jian

作者机构：北京科技大学机械工程学院北京100083 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2014年第20卷第7期

页      面：1768-1782页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0817[工学-化学工程与技术] 0807[工学-动力工程及工程热物理] 0802[工学-机械工程] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金资助项目(61004109) 北京市自然科学基金资助项目(4133087) 中央高校基本科研业务费专项资金资助项目(FRF-TP-12-047A FRF-TP-12-052A)~~ 

主　　题：服务流程 模糊服务质量 时序约束 模糊机会约束规划 遗传算法 

摘      要：为满足模糊情况下带时序约束服务流程的迫切业务需求,提出一种新的服务流程构建与优化方法。建立了模糊情况下带时序约束的服务流程优化模型,从而有效表达服务质量属性及时序约束的模糊化内涵。基于模糊机会约束理论及最大模糊满意度法,将多目标模糊服务流程优化模型进行等价转化,并采用基于信息素的混合遗传算法求解。该求解算法不但利用局部优化信息,而且通过信息素记录的全局优化信息指导染色体的交叉,提高了求解效率。通过多组实验对比,说明了所提算法在求解精度及求解效率上的优越性。