基于非线性组合优化的信息系统模块选择决策模型
发布时间：2019-11-07 13:33
【摘要】：在面向服务架构的软件设计思想下,用户需要从IT服务提供商的通用模块中选择适合自己需要的功能模块组合。文章以企业投资成本最小化为目标,建立了以企业部门需求满足率为随机约束条件的组合优化模型,寻求最佳模块组合结构;用Lagrangian启发式松弛算法将模型确定化、线性化、最后化简为"判断-赋值"模型,并给出详细的迭代解法。最终的结果是在特定的服务满足率条件下,企业投资成本最小的模块组合。文章按用友ERP-U8报价基础数据计算得出了企业特定需求下的功能模块选择策略,验证了算法的可行性和有效性。
【图文】：
2 分析建模模型假设条件如下：①IS 产品系统功能模块已经确定，模块组、模块的费用已知；②用户选择任一功能模块必须支付该模块所属模块组的许可费用和模块基础价格两种费用；③各模块对用户的效用(需求)已知，为计算简便我们假设用户效用(需求)服从正态分布，均值与方差已知(或可由历史数据统计得出)；④客户总需求不超过系统提供总的效用。模型符号定义如下：i：第 i 个系统模块组，，0≤i≤M；j：第 j 个模块；l：第 l 个用户 ，0≤l≤L；fi：模块组 i 的许可单价；ρi：模块组 i 的许可数；gij：模块组 i 下第 j 个模块基础价格；al：用户 l 的需求；ulij：模块组 i 下第 j 模块对用户 l 的效用，ulij茗Normal(μlij,xij,X模得总费用下属的模统提供的于 β1，如需要提供服务水平上述决策变量内得到最算法来寻3 算Lag
Xi∈{0,1} 坌i,j (5)模型优化的目的是在满足一系列机会约束的前提下使得总费用最小。 约束方程(2)表示当某个模块组被选择了，其下属的模块才能够被选择；约束方程(3)限定用户需求小于系统提供的能力；约束方程(4)限定用户 l 需求被满足的概率大于 β1，如果没有选择该模块组，则效用为零。β1是决策者根据需要提供的一个合适的置信区间，它可以看作是用户的一种服务水平约束。上述模型是一个具有随机约束的组合优化问题，模型的决策变量多、且均为 0、1 整数。 这种问题很难在满意的时间内得到最优解。 因此我们通过 Lagrangian 松弛启发式启发式算法来寻找问题的近优解(near-optimal solution)。3 算法实现Lagrangian 松弛法是应用广泛的解决组合优化问题的方法[4，5]。 其基本思想是 ：通过 Lagrangian 乘子的加权将一组约束转移到目标函数中。 由于约束条件的改变，原问题转化为一个易于解决的 Lagrangian 松弛问题。 在给定一组 La-grangian 乘子的条件下 ，Lagrangian 松弛问题的最优解为原问题的目标函数值提供了一个下界。 当 Lagrangian 乘子为原
本文编号：2557304
【图文】：
2 分析建模模型假设条件如下：①IS 产品系统功能模块已经确定，模块组、模块的费用已知；②用户选择任一功能模块必须支付该模块所属模块组的许可费用和模块基础价格两种费用；③各模块对用户的效用(需求)已知，为计算简便我们假设用户效用(需求)服从正态分布，均值与方差已知(或可由历史数据统计得出)；④客户总需求不超过系统提供总的效用。模型符号定义如下：i：第 i 个系统模块组，，0≤i≤M；j：第 j 个模块；l：第 l 个用户 ，0≤l≤L；fi：模块组 i 的许可单价；ρi：模块组 i 的许可数；gij：模块组 i 下第 j 个模块基础价格；al：用户 l 的需求；ulij：模块组 i 下第 j 模块对用户 l 的效用，ulij茗Normal(μlij,xij,X模得总费用下属的模统提供的于 β1，如需要提供服务水平上述决策变量内得到最算法来寻3 算Lag
Xi∈{0,1} 坌i,j (5)模型优化的目的是在满足一系列机会约束的前提下使得总费用最小。 约束方程(2)表示当某个模块组被选择了，其下属的模块才能够被选择；约束方程(3)限定用户需求小于系统提供的能力；约束方程(4)限定用户 l 需求被满足的概率大于 β1，如果没有选择该模块组，则效用为零。β1是决策者根据需要提供的一个合适的置信区间，它可以看作是用户的一种服务水平约束。上述模型是一个具有随机约束的组合优化问题，模型的决策变量多、且均为 0、1 整数。 这种问题很难在满意的时间内得到最优解。 因此我们通过 Lagrangian 松弛启发式启发式算法来寻找问题的近优解(near-optimal solution)。3 算法实现Lagrangian 松弛法是应用广泛的解决组合优化问题的方法[4，5]。 其基本思想是 ：通过 Lagrangian 乘子的加权将一组约束转移到目标函数中。 由于约束条件的改变，原问题转化为一个易于解决的 Lagrangian 松弛问题。 在给定一组 La-grangian 乘子的条件下 ，Lagrangian 松弛问题的最优解为原问题的目标函数值提供了一个下界。 当 Lagrangian 乘子为原
【参考文献】
相关期刊论文 前1条
1 倪明,徐福缘,李生琦;基于部门间资源分配的企业信息化投资决策模型[J];计算机集成制造系统-CIMS;2004年S1期
【共引文献】
相关博士学位论文 前2条
1 蔡永明;企业信息系统投资价值评估及其优化策略研究[D];北京交通大学;2007年
2 张庆武;中小企业信息化投资分析[D];华侨大学;2007年
【二级参考文献】
相关期刊论文 前1条
1 倪明,黄世祥,徐建农;企业的信息资源优势产生途径的构建[J];乡镇经济;2003年05期
相关硕士学位论文 前1条
1 倪明;中小企业信息化问题的研究[D];安徽农业大学;2003年
【相似文献】
相关期刊论文 前1条
1 蔡永明;宋磊;;基于非线性组合优化的信息系统模块选择决策模型[J];统计与决策;2010年19期
本文编号：2557304
本文链接：https://www.wllwen.com/jingjilunwen/gongyejingjilunwen/2557304.html
