考虑采购成本与组合风险的构件优化选择方法

doi:10.16381/j.cnki.issn1003-207x.2017.08.017

中国管理科学 ›› 2017, Vol. 25 ›› Issue (8): 158-165.doi: 10.16381/j.cnki.issn1003-207x.2017.08.017

考虑采购成本与组合风险的构件优化选择方法

吴志樵¹, 卢祥远¹, 牟立峰², 唐加福¹

1. 东北财经大学管理科学与工程学院, 辽宁大连 116025;
2. 上海大学悉尼工商学院, 上海 200444

收稿日期:2015-05-25 修回日期:2015-11-24 出版日期:2017-08-20 发布日期:2017-10-16
通讯作者: 吴志樵(1981-),男(锡伯族),辽宁沈阳人,东北财经大学科学与工程学院副教授,博士生导师,博士,研究方向:服务系统工程,E-mail:wuzhiqiao@dufe.edu.cn. E-mail:wuzhiqiao@dufe.edu.cn
基金资助:
国家自然科学基金资助项目（71301107，71671028）

An Optimization Model for System Component Selection to Minimize Cost and Combinational Risk

WU Zhi-qiao¹, LU Xiang-yuan¹, MU Li-feng², TANG Jia-fu¹

1. College of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian 116025, China;
2. SHU-UTS SILC Business School, Shanghai University, Shanghai 200444, China

Received:2015-05-25 Revised:2015-11-24 Online:2017-08-20 Published:2017-10-16

摘要/Abstract

摘要： 本文围绕着采购成本和组合风险这两个重要的系统非功能需求，将构件选择问题定义为在满足系统需求的情况下，为各模块选择具体的实施构件，实现系统总体设计最优。针对所建立的双目标整数规划模型，结合麦克劳林展开式二阶拉格朗日余项，给出了精确的关于系统组合风险预测的误差分析方法，据此得出应用该模型估计系统总体风险的适用条件。进一步设计了求解全部有效解集的启发式算法。并对由小到大四种规模的算例，采用衡量多目标优化算法的重要指标——生成有效解向量的比率（ONVGR），比较了本文提出算法与NSGA-Ⅱ算法。

关键词: 系统构件选择, 优化模型, 多目标优化

Abstract: In contrast to the traditional process of product development, Component-Based Development (CBD) focuses on building products by integrating previously-existing components. So to start with, an available set of components should be identified. In this paper, this major problem of component-based system development involves the effective evaluation and selection alternative system components is addressed by considered the cost and combinational risk factors. Based on a bi-objective 0-1 integer programming, an optimization model is proposed that can assist decision-makers in selecting system components for minimizing cost and combinational risk, and satisfying system requirements. The condition of application of the proposed model is further proposed based on the Maclaurin expansion with second order Lagrange remained term. To solve the model efficiently, a supported efficient solution based algorithm is presented that can find the entire set of efficient solutions. Computational experience also describes in solving the problems using the Metaheuristics and the proposed algorithm.

Key words: component selection, optimization model, multiple objective programming

中图分类号:

TP311.5

吴志樵, 卢祥远, 牟立峰, 唐加福. 考虑采购成本与组合风险的构件优化选择方法[J]. 中国管理科学, 2017, 25(8): 158-165.

WU Zhi-qiao, LU Xiang-yuan, MU Li-feng, TANG Jia-fu. An Optimization Model for System Component Selection to Minimize Cost and Combinational Risk[J]. Chinese Journal of Management Science, 2017, 25(8): 158-165.

参考文献

[1] 邵良杉, 张照. 组件、COM与Windows DNA技术在MIS中应用研究[J]. 中国管理科学,2000,8(S1):131-135.

[2] Berman O,Cutler M. Optimal software implementation considering reliability and cost[J]. Computers & Operations Research,1997,25(10):857-868.

[3] Cortellessa V,Marinelli F,Potena P. Automated selection of software components based on cost/reliability tradeoff[C]//Proceedings of European Workshop on Software Architectwre,2006,4344:66-81.

[4] Cortellessa V,Marinelli F, Potena P. An optimization framework for "build-or-buy" decisions in software architecture[J]. Computers & Operations Research,2008,35(10):3090-3106.

[5] Boehm B W,Valerdi R. Achievements and challenges in Cocomo-based software resource estimation[J]. IEEE Software,2008,25(5):74-83.

[6] Wu Zhiqiao, Kwong C K. Integrated model for software component selection with simultaneous consideration of implementation and verification[J]. Computers & Operations Research, 2012,39(12):3376-3393.

[7] Wang Zai, Tang Ke, Yao Xin. Multi-objective approaches to optimal testing resource allocation in modular software systems[J]. IEEE Transactions on reliablity,2010, 59(3):563-575.

[8] Zhang Yuanyuan, Harman M, Mansouri A. The multi-objective next release problem[C]//Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation,ACM,London,England,July 7-11,2007.

[9] Stummer C,Kiesling E. A multicriteria decision support system for competence-driven project portfolio selection[J]. International Journal of Information Technology & Decision Making, 2009,8(2):379-401.

[10] Wu Zhiqiao, Tang Jiafu,Kwong C K, et al. A model and its algorithm for software reuse optimization problem with simultaneous reliability and cost consideration[J]. International Journal of Innovative Computing, Information and Control,2011,7(5):2611-2622.

[11] Lamsweerde A V,Letier E. Handling obstacles in goal-oriented requirements engineering[J]. IEEE Transactions on software engineering,2000,26(10):978-1005.

[12] Letier E,Kramer J,Magee J,et al. Deriving event-based transition systems from goal-oriented requirements models[J]. Automated Software Engineering,2008,15(2):175-206.

[13] Chen Jiangyong, Lin Qiuzhen, Hu Qingbin. Application of novel clonal algorithm in multiobjective optimization[J]. International Journal of Information Technology & Decision Making,2010, 9(2):239-266.

[14] Visee M,Teghem J,Pirlot M, et al. Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem[J]. Journal of Global Optimization,1998,12(2):139-155.

[15] Bazgan C, Hugot H, Vanderpooten D. Solving efficiently the 0-1 multi-objective knapsack problem[J]. Computers & Operations Research,2009,36(1):260-279.

考虑采购成本与组合风险的构件优化选择方法

An Optimization Model for System Component Selection to Minimize Cost and Combinational Risk

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	彭武良, 马小菁. 一种策略层项目计划的双目标优化方法[J]. 中国管理科学, 2021, 29(2): 69-77.
[2]	张梦玲, 王晶, 黄钧. 不确定需求下考虑供应商参与机制的应急资源配置鲁棒优化研究[J]. 中国管理科学, 2020, 28(7): 102-111.
[3]	马咏, 何正文, 郑维博. 基于柔性资源约束的前摄性项目调度优化研究[J]. 中国管理科学, 2020, 28(7): 220-230.
[4]	吴江, 王旻轲, 谭涛, 张培文. 非平稳需求下考虑碳配额的供应链选址-库存模型与算法研究[J]. 中国管理科学, 2020, 28(3): 162-173.
[5]	崔玉泉, 刘冰洁, 刘聪, 曲晶晶. 新型订单农业合作模式的优化模型分析[J]. 中国管理科学, 2020, 28(12): 140-150.
[6]	张尧, 孙梦阳, 关欣. 考虑风险总关联的项目风险应对策略选择方法[J]. 中国管理科学, 2020, 28(1): 32-44.
[7]	董雪璠, 刘怡君, 廉莹. 基于熵控原理的多目标第三产业结构优化模型——以北京市为例[J]. 中国管理科学, 2017, 25(9): 53-62.
[8]	卫静, 刘德海. 特殊时期地铁安检强化措施的优化模型和社会福利分析[J]. 中国管理科学, 2017, 25(6): 188-196.
[9]	蓝伯雄, 王童姝. 大规模客运专线网络运营优化模型与求解算法[J]. 中国管理科学, 2016, 24(6): 159-170.
[10]	李根, 刘家国, 赵金楼. 基于投入产出非线性优化的制造业完全能耗强度情景分析[J]. 中国管理科学, 2016, 24(3): 31-40.
[11]	丁秋雷. 客户时间窗变化的物流配送干扰管理模型——基于行为的视角[J]. 中国管理科学, 2015, 23(5): 89-97.
[12]	蓝伯雄, 张米. 考虑延误因素的机组排班模型研究[J]. 中国管理科学, 2015, 23(12): 167-176.
[13]	葛怀志, 张金隆. 基于公理设计和功能过剩的公共住房撮合分配方法[J]. 中国管理科学, 2015, 23(1): 111-120.
[14]	唐金环, 戢守峰, 朱宝琳. 考虑碳配额差值的选址-路径-库存集成问题优化模型与算法[J]. 中国管理科学, 2014, 22(9): 114-122.
[15]	樊治平, 李铭洋, 乐琦. 考虑稳定匹配条件的双边满意匹配决策方法[J]. 中国管理科学, 2014, 22(4): 112-118.