一种考虑服务流程信息的装修服务配置多目标优化方法技术

本发明专利技术涉及一种考虑服务流程信息的装修服务配置多目标优化方法，包括：建立采用DSM方法表示复杂服务流程的装修服务模块，定义供选择的服务组件及其基本属性值；构造两级QFD质量屋，将顾客对不同需求的重要性映射到各装修服务模块的服务组件偏好；建立考虑服务流程信息的装修服务配置多目标优化模型，模型综合考虑服务流程的时序约束、服务资源的时变约束、服务组件的配置约束、顾客的服务时间和总预算约束；对建立的装修服务配置多目标优化模型改进为线性规划模型；采用不同算法计算不同规模服务配置优化问题的推荐方案解集；采用K

【技术实现步骤摘要】
一种考虑服务流程信息的装修服务配置多目标优化方法


[0001]本专利技术涉及信息技术及自动化
，具体涉及一种考虑服务流程信息的装修服务配置多目标优化方法。

技术介绍

[0002]服务配置(service configuration)，即将服务模块中的服务组件按照一定的方式进行组合，形成可满足特定顾客需求的服务解决方案。在装修服务配置的过程中，不同装修模块中的服务组件不但存在复杂的配置约束，同时服务组件之间也可能存在并行和串行等时序执行关系。不同服务组件的选择组合以及对各类服务资源的需求支持，将直接影响服务完成时间、预算和质量，最终可能导致工期延长，预算超支，质量下降等不可行的配置结果。因此，在装修服务配置中考虑服务流程信息对多样化、可行性的服务方案提出具有十分重要的现实意义。
[0003]现有的服务配置方法的流程：服务主体通过对服务特征进行分析，将服务分解成若干模块，并建立相应的服务接口，保障服务能够相互衔接顺利进行；然后，对不同的服务模块设置不同的服务组件，如常见的设置高、中、低三种档次的服务组件形成服务模块；接下来，顾客可以对本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种考虑服务流程信息的装修服务配置多目标优化方法，其特征在于，包括如下步骤：步骤1：建立采用DSM方法表示复杂服务流程的装修服务模块，并定义装修服务模块中可供选择的服务组件及其基本属性值；步骤2：构造两级QFD质量屋，将顾客对不同需求的重要性映射到各装修服务模块的服务组件偏好；步骤3：建立一种考虑服务流程信息的装修服务配置多目标优化模型(P)，模型综合考虑服务流程的时序约束、服务资源的时变约束、服务组件的配置约束、顾客的服务时间和总预算约束；步骤4：对建立的装修服务配置多目标优化模型(P)改进为线性规划模型；步骤5：采用不同算法计算不同规模服务配置优化问题的推荐方案解集；步骤6：采用K
‑
means聚类方法缩减解集，形成候选解集，最后由顾客进行满意解的目标调整和交互选择。2.根据权利要求1所述的一种考虑服务流程信息的装修服务配置多目标优化方法，其特征在于，所述步骤2，包括：建立服务规划质量屋，其中，左墙是顾客需求，天花板是基本服务属性；建立模块配置质量屋，其中，左墙是基本服务属性，天花板是各服务模块的服务组件；通过服务的两级质量屋，将顾客需求的重要性映射到服务模块的服务组件偏好；对N
m
个装修模块的需求和工程特性进行调研，通过借鉴QFD产品质量设计四级质量屋结构中的前两级，先后构建服务规划质量屋和模块配置质量屋，将顾客需求的重要性映射到每个服务模块的N
i
(i＝1，2，...，N
m
)个服务组件之上，具体步骤为：首先，分析明确顾客K1个需求，不同顾客根据自身需求对所有需求进行重要性打分Sc
k1
，k1＝1，2，...，K1；对不同需求的需求重要性归一化处理其次，确定K2个基本装修服务主要基本属性TA
k2
，k2＝1，2，...，K2；根据服务规划质量屋计算得到基本服务属性值为归一化处理得到最后，根据模块配置质量屋计算得到服务组件性能值最后，根据模块配置质量屋计算得到服务组件性能值归一化处理得到各服务组件性能权重其中，质量屋参数q1
k1k2
和q2
k2ij
的值为经验值。3.根据权利要求2所述的一种考虑服务流程信息的装修服务配置优化方法，其特征在于，所述步骤3中，一种考虑服务流程信息的装修服务配置多目标优化模型(P)中：(1)模型参数信息：N
m
：必选服务模块的个数；N
i
：服务模块组件，i＝1，2，...，N
m
；t
ij
：服务模块组件的服务处理时间，i＝1，2，...，N
m
；j＝1，2，...，N
i
；c
ij
：服务模块组件的服务单位成本，i＝1，2，...，N
m
；j＝1，2，...，N
i
；
C
fix
：服务的固定费用；C
R
：顾客所要求的总成本预算上限；T
R
：顾客所要求的总服务时间上限；K1：顾客需求的个数；K2：服务属件的个数；w
k1
：顾客需求的相对重要性k1＝1，2，...，K1；q1
k1k2
：顾客需求和服务属性的相关关系，k1＝1，2，...，K1；k2＝1，2，...，K2；q2
k2ij
：服务属性和服务模块组件的相关关系k2＝1，2，...，K2；i＝1，2，...，N
m
；j＝1，2，...，N
i
；服务流程中的活动时序关系，表示第i个服务模块是第i
′
个服务模块的前序，否则i，i
′
＝1，2，...，N
m
；i≠i
′
；s
i
：服务模块的开始时间，i＝1，2，...，N
m
；T：最大服务周期，整数；L：资源种类个数，整数；R
lt
：第l种资源在时间t的总量，l＝1，2，...，L；t＝1，2，...，T；r
ijl
：第i个服务模块的第j个模块组件在执行时所需的资源；i＝1，2，...，N
m
；j＝1，2，...，N
i
；l＝1，2，...，L；δ
iji
′
j
′
：服务模块组件的相容关系，i，i
′
＝1，2，...，N
m
；j，j
′
＝1，2，...，N
i
；i≠i
′
；j≠j
′
；当模块组件之间存在相容关系时，δ
iji
′
j
′
＝1，否则δ
iji
′
j
′
＝0；δ
′
iji
′
j
′
：服务模块组件的排斥关系，i，i
′
＝1，2，...，N
m
；j，j
′
＝1，2，...，N
i
；i≠i
′
；j≠j
′
；当模块组件之间存在排斥关系时，δ
′
iji
′
j
′
＝1；否则δ
′
iji
′
j
′
＝0；x
ij
：主决策变量，i＝1，2，...，N
m
；j＝1，2，...，N
i
；如果配置方案中选择了第i个服务模块的第j个模块组件，则N
ij
＝1；否则N
ij
＝0；y
ijt
：辅助变量，表示第i个服务模块的第j个模块组件在时间块t的任务结束状态，即如果时间块t是该模块组件的结束时间，则y
ijt
＝1；否则y
ijt
＝0；(2)所需优化的多目标包含obj1、obj2、obj3：优化目标obj1：最小化总服务成本C
All
，表示为公式：其中，C
fix
：表示服务的固定费用；N
m
：表示必选服务模块的个数；N
i
：表示服务模块组件，i＝1，2，...，N
m
；c
ij
：表示服务模块组件的服务单位成本，i＝1，2，...，N
m
；j＝1，2，...，N
i
；N
ij
：表示主决策变量，i＝1，2，...，N
m
；j＝1，2，...，N
i
，如果配置方案中选择了第i个服务模块的第j个模块组件，则N
ij
＝1；否则x
ij
＝0；优化目标obj2：最小化总服务处理时间T
All
，表示为公式：其中，表示整个服务流程的结束时间，N
m
+1：表示流程结束所新增的一个“虚模块”节点，为了方便服务流程时序关系的表达；优化目标obj3：最大化顾客需求指数I，表示为公式：
其中，K1：表示顾客需求的个数；K2：表示服务属性的个数；w
k1
：表示顾客需求的相对重要性，k1＝1，2，...，K1；q1
k1k2
：顾客需求和服务属性的相关关系，k1＝1，2，...，K1；k2＝1，2，...，K2；q2
k2ij
：服务属性和服务模块组件的相关关系k2＝1，2，...，K...

【专利技术属性】
技术研发人员：雒兴刚，刘伦，张洪波，张忠良，蔡灵莎，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：