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

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.

相关文章 15

[1]	何一丹,何正文,王能民,马志强. 共享经济环境下的资源约束Max-NPV多项目调度优化[J]. 中国管理科学, 2024, 32(9): 260-270.
[2]	李铁克,苏艺璇,张文新,王柏琳. 加工时间不确定的炼钢-连铸区间多目标优化调度[J]. 中国管理科学, 2024, 32(8): 95-106.
[3]	汪和平,赵登宇,陈梦凯,李艳. 基于MO-CGJaya/D算法的PC构件混流生产作业指派优化研究[J]. 中国管理科学, 2024, 32(7): 95-105.
[4]	丰景春,颜雅琦,张可,胡岱松. 企业收益最大化下大江大河水环境治理项目组合鲁棒优化模型[J]. 中国管理科学, 2024, 32(6): 323-334.
[5]	王付宇,谢昊轩,林钟高,王骏. 突发事件下高铁站应急疏散多目标优化模型与自适应量子蚁群算法[J]. 中国管理科学, 2024, 32(3): 188-197.
[6]	李惠,王熙,左治亚. 多目标下航天产品生产车间柔性资源配置与调度集成优化[J]. 中国管理科学, 2024, 32(10): 146-155.
[7]	王海宇. 基于简单检测方法的动态 $n p x$ 控制图的经济统计优化设计[J]. 中国管理科学, 2023, 31(9): 205-213.
[8]	单汩源, 王建江, 别黎. 基于自适应大邻域搜索的鲁棒多项目调度方法[J]. 中国管理科学, 2022, 30(9): 217-231.
[9]	马志强, 徐小峰, 何正文, 王能民. 复杂不确定环境下活动可拆分的项目资源鲁棒性调度优化[J]. 中国管理科学, 2022, 30(3): 117-130.
[10]	牛奔, 郭晨, 唐恒. 基于多目标多元学习细菌觅食优化算法的混合数据聚类[J]. 中国管理科学, 2022, 30(12): 131-140.
[11]	徐小峰, 林姿汝, 周鹏. 多油品供给受限下多油库被动配送车辆路径问题研究[J]. 中国管理科学, 2021, 29(5): 157-165.
[12]	彭武良, 马小菁. 一种策略层项目计划的双目标优化方法[J]. 中国管理科学, 2021, 29(2): 69-77.
[13]	张梦玲, 王晶, 黄钧. 不确定需求下考虑供应商参与机制的应急资源配置鲁棒优化研究[J]. 中国管理科学, 2020, 28(7): 102-111.
[14]	马咏, 何正文, 郑维博. 基于柔性资源约束的前摄性项目调度优化研究[J]. 中国管理科学, 2020, 28(7): 220-230.
[15]	吴江, 王旻轲, 谭涛, 张培文. 非平稳需求下考虑碳配额的供应链选址-库存模型与算法研究[J]. 中国管理科学, 2020, 28(3): 162-173.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0