(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111681897.5 (22)申请日 2021.12.31 (71)申请人 杭州电子科技大 学 地址 310018 浙江省杭州市下沙高教园区 二号路 (72)发明人 雒兴刚　刘志鹏　刘伦　张忠良　 蔡灵莎　 (74)专利代理 机构 浙江永鼎律师事务所 3 3233 专利代理师 王金林 (51)Int.Cl. G06Q 30/06(2012.01) G06Q 10/04(2012.01) G06Q 50/10(2012.01) G06N 3/12(2006.01) G06K 9/62(2022.01) (54)发明名称 一种考虑多用户和模糊质 量屋信息的模块 化服务配置优化方法 (57)摘要 本发明提出了一种考虑多用户和模糊质量 屋信息的模块化服务配置优化方法， 包括以下步 骤：①建立采用设计结构矩阵方法表 示复杂服务 流程的服务模块化结构； ②构造两级 QFD质量屋； ③建立综合考虑服务过程的时间约束、 服务组件 的配置约束、 预算约束和服务 持续时间约束的针 对多客户的服务配置优化模型； ④对建立的多目 标服务配置优化模型改进为线性规划模型； ⑤在 考虑质量屋不确定性的基础上， 对模 型进行了扩 展， 进一步转化为三目标模型； ⑥构建不同算法 计算不同规模服务配置优化问题的推荐方案解 集；⑦构建K‑means聚类方法缩减解集， 形成候选 解集， 最后由顾客进行满意解的目标调整和交互 选择。 本发 明对服务公司和顾 客都具有非常好的 现实意义。 权利要求书5页 说明书22页 附图4页 CN 114529360 A 2022.05.24 CN 114529360 A 1.一种考虑多用户和模糊质量屋信息的模块化服务配置优化方法， 其特征在于， 包括 如下步骤： 步骤1： 建立采用设计结构矩阵方法表示复杂服务流程的服务模块化结构， 并定义服务 模块中可 供选择的服 务组件， 及其基本属性 值； 步骤2： 构造两级QFD质量屋， 将顾客对不同需求的重要性映射到各服务模块的服务组 件偏好； 步骤3： 建立综合考虑服务过程的时间约束、 服务组件的配置约束、 预算约束和服务持 续时间约束的针对多客户的服 务配置优化模型； 步骤4： 对建立的多目标服 务配置优化模型改进为线性 规划模型； 步骤5： 在考虑模糊质量屋信息的基础上， 对模型进行了扩展， 进一步转化为三目标模 型； 步骤6： 构建不同算法计算 不同规模服 务配置优化问题的推荐方案解 集； 步骤7： 构 建K‑means聚类方法缩减解集， 形成候选解集， 最后由顾客进行满意解的目标 调整和交 互选择。 2.根据权利要求1所述的方法， 其特征在于， 在步骤2中， 将顾客对不同需求的重要性映 射到各个服 务模块的服 务组件偏好上； 首先建立服务规划质量屋， 其中 “左墙”是顾客需求， “天花板”是基本服务属性； 然后建 立模块配置质量屋， 其中 “左墙”是基本服务属性， “天花板”是各服务模块的服务组件； 通过 服务的两级质量屋， 可将顾客需求的重要性映射到服 务模块的服 务组件偏好； 通过借鉴QFD产品质量设计四级质量屋结构中的前两级， 先后构建服务规划质量屋和 模块配置质量屋， 将顾客需求的重要性映射到服 务模块的服 务组件之上， 具体步骤为： (1)首先， 分析明确顾客的需求； 不同顾客根据自身需求对所有需求进行重要性打分， 对不同需求的需求重要性归一 化处理； (2)其次， 然后， 由装饰专家识别和评估两个质量屋中的映射关系， 质量屋参数的值由 企业召集相关专 家综合分析 得到； (3)最后， 根据模块配置质量屋计算得到对应的性能值。 3.根据权利要求1所述的方法， 其特征在于， 步骤3 中， 考虑服务流程信息的服务配置优 化模型中： (1)模型参数信息如下： Nm： 必选服务模块的个数； Ni： 服务模块组件， i ＝1， 2， ...， Nm； dij： 服务模块组件的服 务处理时间， i ＝1， 2， ...， Nm； j＝1， 2， . ..， Ni； cij： 服务模块组件的服 务单位成本， i ＝1， 2， ...， Nm； j＝1， 2， . ..， Ni； Cfix： 服务的固定费用； H： 需要配置的服 务的顾客人 数 Ch： 顾客所要求的总成本预算上限， h＝1， 2， . ..， H； Th： 顾客所要求的总服 务时间上限， h＝1， 2， . ..， H； K1： 顾客需求的个数为； K2： 服务属性的个数为；权　利　要　求　书 1/5 页 2 CN 114529360 A 2wk1： 顾客需求的相对重要性 k1＝1， 2， . ..， K1； q1k1k2： 顾客需求和服 务属性的相关 关系， k1＝1， 2， . ..， K1； k2＝1， 2， . ..， K2； q2k2ij： 服务属性和服务模块组件 的相关关系k2＝1， 2， ...， K2； i＝1， 2， ...， Nm； j＝1， 2， ...， Ni； 服务流程中的活动时序关系， 表示第i个服务模块是第i ′个服务模块的 前序， 否则 shi： 服务模块的开始时间i ＝1， 2， ...， Nm， h＝1， 2， . ..， H； T： 最大服 务周期， 整数； L： 资源种类 个数， 整数； Rlt： 第l种资源在时间t的总量， l ＝1， 2， ...， L； t＝1， 2， . ..， T； rijl： 第i个服务模块的第j个模块组件在执行时所需的资源i＝1， 2， ...， Nm； j＝1， 2， ...， Ni； l＝1， 2， ...， L； δiji′j′： 服务模块组件的相容关系， i， i ′＝1， 2， ...， Nm； j， j′＝1， 2， ...， Ni； i&j≠i′&j′； 当模块组件之 间存在相容关系时(如果配置方案中选择了第i ′个服务模块的第 j′个模块组 件， 则第i个服 务模块的第j个模块组件也 一定被选中)， δiji′j′＝1， 否则 δiji′j′＝0； δ′iji′j′： 服务模块组件的排斥关系， i， i ′＝1， 2， ...， Nm； j， j′＝1， 2， ...， Ni； i&j≠i′& j′； 当模块组件之间存在排斥关系时(如果配置方案中选择了第i ′个服务模块的第j ′个模 块组件， 则第i个服 务模块的第j个模块组件不可以被选中)， δ ′iji′j′＝1； 否则 δ ′iji′j′＝0； xhij： 主决策变量， i＝ 1， 2， ...， Nm； j＝1， 2， ...， Ni， h＝1， 2， ...， H； 如果配置方案中选择 了第i个服 务模块的第j个模块组件， 则xhij＝1； 否则xhij＝0； yhijt： 辅助变量表示第i个服务模块的第j个模块组件在时间块t的任务结束状态， 即如 果时间块t是 该模块组件的结束时间， 则yhijt＝1； 否则yhijt＝0； (2)所需优化的多目标包 含obj1、 obj2、 其中： 优化目标obj1： 最大化每 个客户的客户满意度指数(CSI)最小值， 表示 为公式： 优化目标obj2： 最大化R， 表示 为公式： (3)考虑的影响约束为a1、 a2、 a3、 a4、 a5、 a6、 a7、 a8， 其中： 影响约束a1： 每 个服务模块中的模块组件只能有一个 被选中， 这种关系可以表达为： 影响约束a2： 服 务模块节点在服 务流程中的时序关系， 这种关系可以表达为：权　利　要　求　书 2/5 页 3 CN 114529360 A 3