IT服务外包进度风险控制的改进禁忌搜索算法  

Extended Tabu Search Algorithm for Schedule Risk Control of IT Outsourcing Project

作　　者：卢福强[1,2] 毕华玲 黄敏[1] 靳萌萌 LU Fu-qiang;BI Hua-ling;HUANG Min;JIN Meng-meng(School of Information Science ＆ Engineering,Northeastern University,Shenyang 110819,China;Academy of Management,Northeastern University at Qinhuangdao,Qinhuangdao 066004,China;School of Information Management,Wuhan University,Wuhan 430000,China)

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]东北大学秦皇岛分校管理学院,河北秦皇岛066004 [3]武汉大学信息管理学院,湖北武汉430000

出　　处：《东北大学学报（自然科学版）》2018年第6期766-770,共5页Journal of Northeastern University(Natural Science)

基　　金：国家杰出青年基金资助项目(71325002);国家自然科学基金资助项目(71401027;61402088;71701037);国家自然科学基金重点国际合作研究项目(71620107003);河北省自然科学基金资助项目(G2016501086;F2017501041);河北省高等学校科学技术研究重点项目(ZD2016202);中央高校基本科研业务费专项资金资助项目(N172304016)

摘　　要：随着近年来IT服务外包的迅猛发展,对于项目的进度风险控制也成为了亟待解决的问题之一.针对IT服务外包项目进度风险控制问题,建立了两层的数学模型.考虑到该优化问题是一个NP难问题且具有层次结构,设计了改进的禁忌搜索算法进行求解.主要改进包括初始解的启发式方法产生,禁忌表动态构造等方面.在仿真实验的基础上,对算法稳定性、算法收敛性和有效性等进行了分析,并与传统禁忌搜索算法的仿真结果进行比较,验证所设计算法的有效性.With the rapid development of IT outsourcing projects in recent years,the schedule risk control has also become one of the urgent issues to be solved. Based on the optimization problems of schedule risk control in IT outsourcing projects,a two-level mathematical model was built. For the NP hard and hierarchical structure of the optimization problem,the basic tabu search algorithm was improved in generating initial solution with heuristic methods and constructing dynamic tabu list. According to the result of simulation experiment,the improved algorithm was analyzed in reliability,convergence and effectiveness. In addition,the simulation results were also compared with traditional tabu search algorithm,and the value of the improved tabu search is verified.

关 键 词：禁忌搜索 IT服务外包 进度风险 风险管理 

分 类 号：N945[自然科学总论—系统科学]