An IT Outsourcing Schedule Risk Control Based on Improved Predatory Search

doi:10.3969/j.issn.1007-7375.e17-4156

Abstract

Abstract: A two-level IT outsourcing schedule risk control model is proposed. For the two-level structure of the problem and the efficiency of Predatory Search (PS), the two-level structure and 2-opt based Tabu mechanism are introduced to propose a two-level tabu-predatory search (TLTPS) algorithm. During simulation examples, firstly, the simulation results are given. Secondly, five simulation experiments of different sizes are introduced to compare the ability of TLTPS, GA, PSO and PS, and verify the rationality and effectiveness of the improved algorithm.

Key words: IT outsourcing, schedule risk, tabu mechanism, predatory search algorithm, two-level structure

CLC Number:

LU Fuqiang, ZHU Wenjing, BI Hualing. An IT Outsourcing Schedule Risk Control Based on Improved Predatory Search[J]. Industrial Engineering Journal , 2017, 20(5): 79-86.

References

[1] 蒋国萍, 陈英武. 基于关键链的软件项目进度风险管理[J]. 计算机应用, 2005, 25(1): 56-57+72.
JIANG Guoping, CHEN Yingwu. Schedule risk management method of software project based on critical chain[J]. Journal of Computer Applications, 2005, 25(1): 56-57+72.
[2] 何剑虹, 白晓颖, 胡林平. 软件项目进度风险的定量分析方法[J]. 计算机科学, 2011, 38(04): 164-169.
HE Jianhong, BAI Xiaoying, HU Linping. Quantitative risk analysis of software project schedule management[J]. Computer Science, 2011, 38(04): 164-169.
[3] 曹萍, 陈福集, 张剑. 基于进度的软件外包项目风险优化控制决策[J]. 武汉大学学报(工学版), 2012, 45(3): 385-388.
CAO Ping, CHEN Fuji, ZHANG Jian. Risk optimization control decision-making of software outsourcing project based on schedule[J]. Engineering Journal of Wuhan University, 2012, 45(3): 385-388.
[4] 王桂森, 李向阳, 王军. 在线服务风险管理的蚁群优化算法[J]. 运筹与管理, 2009, 18(3): 52-56.
WANG Guisen, LI Xiangyang, WANG Jun. Online services risk management with ANT algorithm[J]. Operations Research and Management Science, 2009, 18(3): 52-56.
[5] ACAN A, ÜNVEREN A. A great deluge and tabu search hybrid with two-stage memory support for quadratic assignment problem[J]. Applied Soft Computing, 2015, 36: 185-203.
[6] 王有为. 基于禁忌表的捕食搜索算法及其在旅行商问题中的实验研究[J]. 系统工程理论与实践, 2008, 28(2): 131-136.
WANG Youwei. Predatory search algorithm based on tabu list and its experimental research on travelling salesman problems[J]. System Engineering Theory and Practice, 2008, 28(2): 131-136.
[7] ZHU W, QIN H, LIM A, et al. A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP[J]. Computers & Operations Research, 2012, 39(9): 2178-2195.
[8] ALLAHVERDI A, AL-ANZI F S. A PSO and a Tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application[J]. Computers & Operations Research, 2006, 33(4): 1056-1080.
[9] SUKKERD W, WUTTIPORNPUN T. Hybrid genetic algorithm and tabu search for finite capacity material requirement planning system in flexible flow shop with assembly operations[J]. Computers & Industrial Engineering, 2016, 97: 157-169.
[10] 卢福强, 黄敏, 王兴伟. 虚拟企业风险管理的两层分布式决策模型[J]. 计算机集成制造统, 2009, 15(10): 1930-1937.
LU Fuqiang, HUANG Min, WANG Xingwei. Two levels distributed decision-making model for risk management of virtual enterprise[J]. Computer Integrated Manufacturing Systems, 2009, 15(10): 1930-1937.
[11] 孙宪丽, 黄敏, 王兴伟. 具有委托代理特征的虚拟企业分布式风险管理[J]. 系统工程学报, 2010, 25(5): 659-665.
SUN Xianli, HUANG Min, WANG Xingwei. Distributed decision-making risk management of virtual enterprises with principal agent characteristics[J]. Journal of Systems Engineering, 2010, 25(5): 659-665.
[12] 吴登生, 李建平, 孙晓蕾, 等. 考虑风险相关性的软件风险多目标优化控制研究[J]. 系统工程理论与实践, 2015, 35(3): 578-586.
WU Dengsheng, LI Jianping, SUN Xiaolei, et al. Multi-object risk control model for software project considering risk correlation[J]. System Engineering Theory and Practice, 2015, 35(3): 578-586.
[13] 卢福强, 毕华玲, 黄敏, 等. IT外包进度风险控制的结构化分布式决策模型[J]. 系统工程, 2016, 34(7): 138-145.
LU Fuqiang, BI Hualing, HUANG Min, et al. Structured distributed decision model for risk control of IT outsourcing[J]. Systems Engineering, 2016, 34(7): 138-145.
[14] LINHARES A. Preying on optima: a predatory search strategy for combinatorial problems[C]//IEEE International Conference on Systems, Man, and Cybernetics. IEEE, 1998: 2974-2978.
[15] LINHARES A. State-space search strategies gleaned from animal behavior: A traveling salesman experiment [J]. Biological Cybernetics, 1998, 78(3): 167-173.
[16] LINHARES A. Synthesizing a Predatory Search Strategy for VLSI Layouts [J]. IEEE Transaction On Evolutionary Computation, 1999, 3(2): 147-152.
[17] 汪定伟, 王俊伟, 王洪峰, 等. 智能优化方法[M].北京: 高等教育出版社, 2007: 258-277.
[18] BOESC K.D., KAHNG A.B., MUDDU S. A new adaptive multi-start technique for combinatorial global optimizations [J]. Operations Research Letters, 1994, 16: 101-113.
[19] REEVES C. R. Landscapes, operators, and heuristic search [J]. Annals Operations Research, 1999, 86: 473-490.