[发明专利]一种考虑服务流程信息的装修服务配置多目标优化方法

说明书

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

技术领域

本发明涉及信息技术及自动化技术领域，具体涉及一种考虑服务流程信息的装修服务配置多目标优化方法。

背景技术

服务配置(service configuration)，即将服务模块中的服务组件按照一定的方式进行组合，形成可满足特定顾客需求的服务解决方案。在装修服务配置的过程中，不同装修模块中的服务组件不但存在复杂的配置约束，同时服务组件之间也可能存在并行和串行等时序执行关系。不同服务组件的选择组合以及对各类服务资源的需求支持，将直接影响服务完成时间、预算和质量，最终可能导致工期延长，预算超支，质量下降等不可行的配置结果。因此，在装修服务配置中考虑服务流程信息对多样化、可行性的服务方案提出具有十分重要的现实意义。

现有的服务配置方法的流程：服务主体通过对服务特征进行分析，将服务分解成若干模块，并建立相应的服务接口，保障服务能够相互衔接顺利进行；然后，对不同的服务模块设置不同的服务组件，如常见的设置高、中、低三种档次的服务组件形成服务模块；接下来，顾客可以对服务周期、预算、需求等提出要求；最后，服务主体根据各自服务组件的属性值进行组合分析，向顾客推荐符合要求的装修方案，进而形成意向合同。

传统的服务配置优化中，服务组件相对独立存在，但是在装修服务配置的过程中，由于服务模块之间存在可并行、可串行的时序关系，以及服务主体存在服务资源约束等重要特性。因此，在装修服务配置过程中只单纯考虑简单的服务组合配置，可能会造成服务周期过长，服务预算增大，服务性能不良等弊端。根据大量的装修服务实例分析可知，装修模块中有些可以并行服务，如水路改造和电路改造等；有些需要串行服务，如水路改造和防水工程等。同时当装修服务公司同时实施多个装修项目时，服务人力与物力资源的有效调度也对服务工期、预算和性能产生重要的影响。

发明内容

为解决上述现有技术存在的问题，本发明提出一种考虑服务流程信息的装修服务配置多目标优化方法，在兼顾服务配置组合的基础上，在装修服务公司为顾客进行装修方案推荐时，考虑顾客预算、工期和性能等要求，改进装修服务配置优化计算方法，加入服务流程信息和服务资源约束这些因素，合理优化给予顾客的方案。

为实现上述技术目的，本发明采用的技术方案是：

一种考虑服务流程信息的装修服务配置多目标优化方法，包括如下步骤：

步骤1：建立采用DSM方法表示复杂服务流程的装修服务模块，并定义装修服务模块中可供选择的服务组件及其基本属性值；

步骤2：构造两级QFD质量屋，将顾客对不同需求的重要性映射到各装修服务模块的服务组件偏好；

步骤3：建立一种考虑服务流程信息的装修服务配置多目标优化模型(P)，模型综合考虑服务流程的时序约束、服务资源的时变约束、服务组件的配置约束、顾客的服务时间和总预算约束；

步骤4：对建立的装修服务配置多目标服务配置优化模型改进为线性规划模型；

步骤5：采用不同算法计算不同规模服务配置优化问题的推荐方案解集；

步骤6：采用K-means聚类方法缩减解集，形成候选解集，最后由顾客进行满意解的目标调整和交互选择。