服务系统中多阶段动态服务匹配模型及优化算法研究

工业工程 ›› 2012, Vol. 15 ›› Issue (5): 112-117.

服务系统中多阶段动态服务匹配模型及优化算法研究

北京航空航天大学 1.经济管理学院; 2.软件学院，北京 100191

出版日期:2012-10-31 发布日期:2012-11-15
作者简介:潘海侠（1972-），女，吉林省人，副教授，博士研究生，主要研究方向为服务科学与管理、项目管理等。

Modeling and Optimization of MultiStage Dynamic Service Matchmaking for Service Systems

1.School of Economics and Management; 2.College of Software, Beihang University, Beijing 100191, China

Online:2012-10-31 Published:2012-11-15

摘要/Abstract

摘要： 在服务系统的多阶段服务过程中，每阶段有多种服务匹配选项，匹配决策直接影响到服务成本和下一阶段匹配的相关需求。因此，着眼于服务过程全局动态服务匹配模型及其优化算法成为动态服务匹配服务资源优化的关键因素。重点研究了服务系统中的多阶段、多选项的动态服务匹配问题，给出了多阶段动态服务匹配的模型描述，采用动态规划算法进行多阶段全局优化，最后通过实例给出了进一步说明。 

关键词: 动态服务匹配, 动态规划, 服务供应链

Abstract: In a multistage service process, for each stage, there are many alternative service matchmaking options. The decision made at each stage directly impacts the cost and the related requirements of the next phase of service matchmaking. Therefore, dynamic service matchmaking presents a great challenge to the service resource planning. Thus, global optimization is vitally important to a successful service system. With the focus on the dynamic service matchmaking in service supply system, a dynamic service matchmaking model is developed to describe multistage dynamic decision making process. Then, dynamic programming method is used to solve the global optimization matchmaking problem. Finally, a case study is conducted to demonstrate the proposed method.

Key words: dynamic service matchmaking, dynamic programming, service supply chain

潘海侠，王晶. 服务系统中多阶段动态服务匹配模型及优化算法研究[J]. 工业工程, 2012, 15(5): 112-117.

Pan Hai-xia, Wang jing. Modeling and Optimization of MultiStage Dynamic Service Matchmaking for Service Systems[J]. Industrial Engineering Journal , 2012, 15(5): 112-117.

参考文献

［1］Vargo S L, Lusch R F. Service-dominant logic: continuing the evolution［J］. Journal of the Academy of Marketing Science, 2008, 36(1): 1-10. ［2］Lusch R F, Vargo S L. Servicedominant logic: reactions, reflections and refinements［J］. Marketing Theory, 2006, 6(3): 281-288. ［3］Vargo S L, Lusch R F. Evolving to a new dominant logic for marketing［J］. Journal of Marketing, 2004, 68(1): 1-17. ［4］王树良, 曾一昕,袁汉宁. 服务科学导论［M］. 武昌: 武汉大学出版社, 2009. ［5］Hillier F S, Lieberman G J.运筹学导论［M］第8版.胡运权等译. 北京:清华大学出版社，2007. ［6］Stauss B,Engelmann K, Kremer A, et al. Service Science:Fundamentals, Challenges And Future Developments［M］. Berlin Heidelberg:Springer, 2008. ［7］Spohrer J,Maglio P P. The emergence of service science:Toward systematic service innovations to accelerate co-creation of value［J］. Production and Operations Management, 2008,17(3):1-9. ［8］Spohrer J,Maglio P P. Service Science:Toward a Smarter Planet, in Introduction to Service Engineering［M］. Hoboken, NJ, USA.: John Wiley & Sons Inc,2010. ［9］Spohrer J,Riecken D. Special issue: services science［J］. Communications of the ACM, 2006, 49(7): 30-87. ［10］Chesbrough H,Spohrer J. A research manifesto for services science［J］. Communications of the ACM, 2006, 49(7): 35-40. ［11］Sampson S E,Froehle C M. Foundations and implications of a proposed unifed services theory［J］. Production and Operations Management,2009,15(2):329-343. ［12］Martin D，Domingue J. Semantic Web Services［J］. IEEE Computer Society，2007，22(5): 12-17. ［13］Berners-Lee T , Hendler J , Lassila O. The SemanticWeb ［J ］. Scientific American,2001,279 (5):34-43. ［14］史忠植，蒋运承，张海俊，等.基于描述逻辑的主体服务匹配［J］.计算机学报，2004,27(5):625-635. 〖DW〗Shi Zhong-zhi,Jiang Yun-cheng,Zhang Hai-jun, et al. Agent service matchmaking based on description logic［J］. Chinese Journal of Computers,2004,27(5):625-635. ［15］胡建强，邹鹏，王怀民，等.Web服务描述语言QWSDL和服务匹配模型研究［J］.计算机学报，2005,28(4):505-513. Hu Jian-qiang, Zou Peng, Wang Huai-min,et al. Research on web service description language QWSDL and service matching model［J］. Chinese Journal of Computers,2005, 28(4): 505-513. ［16］吴建，吴朝晖，李莹，等.基于本体论和词汇语义相似度的Web服务发现［J］.计算机学报，2005, 28(4): 595-601. Wu Jian, Wu Zhao-hui, Li Ying, et al. Web service discovery based on ontology and similarity of words［J］. Chinese Journal of Computers,2005, 28(4): 595-601.

[1]	吴晓黎, 杨海欣, 刘雪洁. 订单式生产下汽车零配件企业采购决策研究[J]. 工业工程, 2021, 24(5): 63-71,94.
[2]	王小岗, 王小明, 陈庆新, 毛宁. 具有随机返工且可中断的设计任务调度[J]. 工业工程, 2019, 22(5): 59-67.
[3]	徐沙, 李彦瑾, 罗霞. 基于旅客购票行为仿真的高铁票价动态调整[J]. 工业工程, 2018, 21(4): 62-67.
[4]	石园, 曹磊, 张智勇, 张婷. 基于系统动力学的集群式社区养老服务供应链跨链协作模型[J]. 工业工程, 2017, 20(6): 31-38.
[5]	初梓豪, 徐哲, 李明, 顾坤. 随机多模式资源均衡问题建模与求解[J]. 工业工程, 2017, 20(3): 95-105.
[6]	张智勇，吕嘉欣，石永强. 基于奖惩契约的养老服务供应链质量控制协调[J]. 工业工程, 2016, 19(5): 58-64.
[7]	李晓萍, 刘美璐. 物流服务供应链质量监控行为博弈分析[J]. 工业工程, 2015, 18(4): 66-71.
[8]	王江沄，王纟委. 柔性契约机制下外向型制造商的多阶段采购策略分析[J]. 工业工程, 2011, 14(3): 70-73.
[9]	姜意扬，王勇，邓哲锋. 基于LSSC的供应商选择与订单分配[J]. 工业工程, 2011, 14(3): 80-86.