基于改进捕食搜索算法的IT外包进度风险控制

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

工业工程 ›› 2017, Vol. 20 ›› Issue (5): 79-86.doi: 10.3969/j.issn.1007-7375.e17-4156

基于改进捕食搜索算法的IT外包进度风险控制

卢福强^1,3, 朱文静², 毕华玲^1,3

1. 东北大学信息科学与工程学院, 辽宁沈阳 110819;
2. 武汉大学信息管理学院, 湖北武汉 430061;
3. 东北大学秦皇岛分校管理学院, 河北秦皇岛 066004

收稿日期:2017-06-30 出版日期:2017-10-30 发布日期:2017-11-17
作者简介:卢福强(1980-),男,辽宁省人,副教授,博士,主要研究方向为服务外包风险管理、复杂系统建模与优化.
基金资助:
国家自然科学基金资助项目（71401027）；河北省自然科学基金项目（G2016501086）；河北省高等学校科学技术研究重点项目（ZD2016202）

An IT Outsourcing Schedule Risk Control Based on Improved Predatory Search

LU Fuqiang^1,3, ZHU Wenjing², BI Hualing^1,3

1. Faculty of Information Science and Engineering, Northeastern University, Shenyang 110004, China;
2. School of Information Management, Wuhan University, Wuhan 430061, China;
3. College of Management, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China

Received:2017-06-30 Online:2017-10-30 Published:2017-11-17

摘要/Abstract

摘要： 提出了IT服务外包项目的两层进度风险控制模型。针对问题中两层结构的特点和捕食搜索算法（PS）在寻优中的效率问题，分别引入了两层结构和基于2-opt寻优方式的禁忌机制，设计了两层禁忌捕食搜索算法（TLTPS）。在仿真实验中，首先给出了仿真结果，进而，在5个不同规模的算例下，比较了TLTPS与GA、PSO和PS的仿真实验结果，验证了该算法的合理性和有效性。

关键词: IT服务外包, 进度风险, 禁忌机制, 捕食搜索算法, 两层结构

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

中图分类号:

卢福强, 朱文静, 毕华玲. 基于改进捕食搜索算法的IT外包进度风险控制[J]. 工业工程, 2017, 20(5): 79-86.

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.

参考文献

[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.

基于改进捕食搜索算法的IT外包进度风险控制

An IT Outsourcing Schedule Risk Control Based on Improved Predatory Search

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	尚春燕, 关志民, 米力阳. 基于均值-CVaR的回购契约供应链创新协调机制[J]. 工业工程, 2019, 22(5): 43-49,67.
[2]	蔡东, 胡七丹, 郭春香. 碳交易下供应链中的技术创新激励合约设计[J]. 工业工程, 2019, 22(5): 133-140.
[3]	程欢, 吴夷敏, 张光磊. 结构性创新对组织绩效的影响机制研究[J]. 工业工程, 2019, 22(4): 71-78.
[4]	李奇, 苗瑞, 张洁, 江志斌, 付圆. 面向电动汽车租赁的多目标服务组合优化设计[J]. 工业工程, 2019, 22(4): 101-108.
[5]	韩文民, 黄劲松, 吴俊, 夏华杰, 章露露. 基于近红外光学脑成像实验的轻型装配作业的中断效应研究[J]. 工业工程, 2019, 22(3): 57-64.
[6]	周从根, 姜雯, 王海燕. 社区健康服务中心预防保健服务的预约策略[J]. 工业工程, 2019, 22(3): 119-125,131.
[7]	张子健, 曾雯. 线上线下渠道的消费者风险感知及信任传递研究[J]. 工业工程, 2019, 22(2): 29-34,88.
[8]	马金山. 混合属性广义灰靶决策方法的模式识别功能研究[J]. 工业工程, 2019, 22(2): 67-72.
[9]	邬益男, 战洪飞, 余军合. 基于需求层次分析的知识情境模型构建及实证研究[J]. 工业工程, 2019, 22(2): 73-81.
[10]	经有国, 熊思勤, 秦开大. 市场细分下考虑需求扰动的双渠道定价决策及协调研究[J]. 工业工程, 2019, 22(1): 27-35.
[11]	杨粟英, 刘涛, 陆绍凯. 工程项目组织的学习路径研究：依靠正式控制还是个人关系？[J]. 工业工程, 2018, 21(6): 23-30,39.
[12]	刘文杰, 沈宁宁, 张璟, 耿孙悦, 朱一格, 刘勇. 考虑渠道权力结构和产品双重差异的再制造闭环供应链最优定价决策[J]. 工业工程, 2018, 21(6): 54-63.
[13]	晋艳, 何正文. 基于Max-npv的项目进度与支付集成优化[J]. 工业工程, 2018, 21(4): 43-50,61.
[14]	周福礼, 代应, 王旭, 张胜男. 基于扩展VIKOR的汽车产品质量经济性评价模型[J]. 工业工程, 2018, 21(4): 51-61.
[15]	伊雅丽. 研发型企业多项目人力资源调度研究——基于蚁群优化的超启发式算法[J]. 工业工程, 2018, 21(4): 104-109.