近年来,我国服务行业增速明显,服务行业规模日益壮大,正逐步成长为国民经济第一大产业。伴随着市场经济的进一步发展,激烈的市场竞争和顾客需求的多样性的增加,也促使了一些低端制造业由产品制造商向服务提供商转型。为了提供多样化的服务方案,满足不同的顾客需求,服务提供商就需要为不同的客户群开发具有不同服务组合的服务产品。国内外的很多学者对此有深入的研究,提出了不同的服务组合方法和模型。但随着信息技术的进一步发展,原有的服务组合模型在新的商业环境下已不再适用。与产品相比,服务过程涉及到人的交互,可能会存在复杂的流程关系,而目前为止,很少有学者考虑服务组合过程中的流程时序关系。本文将流程时序关系加入到服务组合设计之中,同时综合考虑服务时间、服务费用、服务综合性能三个目标,建立了多目标服务组合优化模型,并通过多目标整数规划精确解算法和多目标进化算法进行求解。本文的主要研究工作如下:(1)构建了服务组合优化问题的分析框架。整个框架包括三部分:第一部分为识别和转化顾客需求,将模糊的客户需求转化成可实现的服务技术属性;第二部分为服务模块化,通过三个具体步骤对服务进行模块化,从而达到用相对较低的成本开发出满足顾客多样化需求的服务;第三部分为服务组合与优化,每一个服务模块在已有的约束条件下,挑选出最能够满足客户需求的服务模块实例,然后组合成最优的服务解决方案。(2)建立了考虑流程时序关系的多目标服务组合优化模型。该模型综合考虑了服务时间、服务费用和服务综合性能三个目标,然后参考了车间调度和资源受限的项目调度问题中的流程时序关系,同时也考虑了服务模块之间的兼容性。(3)利用多目标整数规划精确解算法和非支配排序遗传算法NSGA-Ⅱ求解多目标服务组合优化模型。多目标整数规划精确解算法可以求出中等规模的服务组合优化问题的精确解,当问题规模较大时,本文使用NSGA-Ⅱ算法求解该问题的近似解。NSGA-Ⅱ算法采用了快速的非支配排序和精英保留策略,大大降低了算法的复杂度,得到的Pareto前沿具有非常好的收敛性和分布性。(4)数值试验及结果分析。首先利用一个真实的案例来说明该模型在实际商业环境的可应用性。为了进一步验证模型和算法的可行性,本文设计了随机仿真实验,并通过相应的算法性能指标对最终的Pareto最优解集进行了评估。