东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2018, Vol. 39 ›› Issue (6): 766-770.DOI: 10.12068/j.issn.1005-3026.2018.06.002

• 信息与控制 • 上一篇    下一篇

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

卢福强1,2， 毕华玲1,2， 黄敏1， 靳萌萌3   

  1. (1. 东北大学 信息科学与工程学院， 辽宁 沈阳110819; 2. 东北大学秦皇岛分校 管理学院， 河北 秦皇岛066004; 3. 武汉大学 信息管理学院， 湖北 武汉430000)
  • 收稿日期:2017-02-15 修回日期:2017-02-15 出版日期:2018-06-15 发布日期:2018-06-22
  • 通讯作者: 卢福强
  • 作者简介:卢福强(1980-)， 男， 辽宁阜新人， 东北大学副教授; 黄敏(1968-)，女，福建长乐人，东北大学教授，博士生导师.冯明杰(1971-)， 男， 河南禹州人， 东北大学副教授; 王恩刚(1962-)， 男， 辽宁沈阳人， 东北大学教授，博士生导师.
  • 基金资助:
    国家杰出青年基金资助项目(71325002)； 国家自然科学基金资助项目(71401027，61402088，71701037)； 河北省自然科学基金资助项目(G2016501086，F2017501041)； 河北省高等学校科学技术研究重点项目(ZD2016202)； 中央高校基本科研业务费专项资金资助项目(N172304016)； 国家自然科学基金重点国际合作研究项目(71620107003).

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

LU Fu-qiang1,2， BI Hua-ling1,2， HUANG Min1， JIN Meng-meng3   

  1. 1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. Academy of Management， Northeastern University at Qinhuangdao， Qinhuangdao 066004， China; 3. School of Information Management， Wuhan University， Wuhan 430000， China.
  • Received:2017-02-15 Revised:2017-02-15 Online:2018-06-15 Published:2018-06-22
  • Contact: BI Hua-ling
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

857

摘要： 随着近年来IT服务外包的迅猛发展，对于项目的进度风险控制也成为了亟待解决的问题之一.针对IT服务外包项目进度风险控制问题，建立了两层的数学模型.考虑到该优化问题是一个NP难问题且具有层次结构，设计了改进的禁忌搜索算法进行求解.主要改进包括初始解的启发式方法产生，禁忌表动态构造等方面.在仿真实验的基础上，对算法稳定性、算法收敛性和有效性等进行了分析，并与传统禁忌搜索算法的仿真结果进行比较，验证所设计算法的有效性.

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

Abstract: 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.

Key words: tabu search, IT outsourcing project, schedule risk, risk management

中图分类号: