项目组合选择中多项式离散规划的理论方法及应用研究

发布时间：2020-03-25 08:30

【摘要】：随着全球市场经济的迅猛发展,企业所面临的投融资环境呈现出复杂多变的态势。一般来讲,为了获取更多的利润或完成组织的战略目标,决策者通常需要在同一时间段内执行多个项目。如何从诸多的项目当中筛选出收益最大的项目组合,就成了当下很多企业迫切需要解决的问题,该类问题被称为项目组合选择问题(Project Portfolio Selection Problem,PPSP)。本文在对项目组合选择问题进行研究时发现,为了更好地反映现实,目前文献中的模型都会较为关注一些实际的和重要的因素,如基数约束,调度,雇员能力,可分性等,但对于项目之间相互作用关系的研究还较为缺乏。实际上,相互作用关系在项目组合中广泛存在,如资源共享,收益互补等。因此,研究考虑相互作用关系的项目组合选择问题就具有较强的理论意义和现实价值。针对现有项目组合选择问题的不足之处,本文利用文献中常用的方式来表示项目间的相互作用关系。即在N个具有相互作用关系的备选项目集中,讨论项目i和j的相关性需要引入0-1变量xi和xj,令xi=1表示项目被选中,xi=0表示项目被放弃,xixj=1表示项目i和j具有相互作用关系。这种表示方法会使得PPSP成为一个整数多项式离散规划问题。一般多项式离散规划问题,已被证明为NP-Hard,即求得该问题精确解需要指数复杂时间。如果采取常用的启发式算法,并不能够保证得到全局最优解。而目前常采用的线性化技术又需要引入大量不等式约束,会引起较大的计算负担。因此,为了得到最优解并提高求解效率,本文重点研究了项目组合选择中多项式离散规划的理论方法,在已有优越转化技术的基础上提出了一种新的线性技术,力求大幅度缩减多项式离散规划模型的算法复杂度,并利用GAMS/BARON进行了大量的数值实验,结果表明,本文所提出的新线性技术能够大量地减少模型中的变量和约束,并且极大地提升求解效率。最后,基于华电集团的实际数据,本文在分布式电源规划中建立了考虑微网间交互的数学模型,并提出新的线性算法进行求解。结果表明,考虑相互作用的互联模式可以通过能量共享来保证微网系统的可靠性,并且使用较少的分布式电源来满足负荷需求,减少投资成本。
【图文】：

流程图,项目组合,项目组合管理,流程

免会出现项目的变动。项目组合变更实际上是管理流程中的循环过程，是一个完逡逑备系统的必然要求。逡逑综上所述，本文给出项目组合管理的流程图，如图２－１所示。逡逑—？逦企业战略分析逡逑项逦Ｔ逡逑ｎ逦项目组合选择逡逑０逦逦：逦１逦ｉ＾７１逡逑项逡逑组逦，逦调ｇ逡逑整￥逡逑合逦项目组合计划逦ｇ逡逑的逦，逦厂＂逡逑变逦Ｎ逡逑更逦？逡逑￣￣逦逦邋Ｙ逡逑项目组合的逦＆逡逑循逦实施和管控逦馈逡逑＿逦％．逡逑系逦统逡逑统逦逦Ｌ逡逑项目组合的逡逑绩效评审逡逑图２－１项目组合管理流程逡逑２．２项目组合选择逡逑在当前经济竞争越趋激励的环境下，高效、合理的使用资源对于企业来说十逡逑分关键［２］。一般来讲，为了获取更多的利润或完成组织的战略目标，管理者通常逡逑需要在同一时间段内执行多个项目。也就是说，，管理者必须从候选项目中选择出逡逑１２逡逑

流程图,项目组合,收集工作,项目组合管理

免会出现项目的变动。项目组合变更实际上是管理流程中的循环过程，是一个完逡逑备系统的必然要求。逡逑综上所述，本文给出项目组合管理的流程图，如图２－１所示。逡逑—？逦企业战略分析逡逑项逦Ｔ逡逑ｎ逦项目组合选择逡逑０逦逦：逦１逦ｉ＾７１逡逑项逡逑组逦，逦调ｇ逡逑整￥逡逑合逦项目组合计划逦ｇ逡逑的逦，逦厂＂逡逑变逦Ｎ逡逑更逦？逡逑￣￣逦逦邋Ｙ逡逑项目组合的逦＆逡逑循逦实施和管控逦馈逡逑＿逦％．逡逑系逦统逡逑统逦逦Ｌ逡逑项目组合的逡逑绩效评审逡逑图２－１项目组合管理流程逡逑２．２项目组合选择逡逑在当前经济竞争越趋激励的环境下，高效、合理的使用资源对于企业来说十逡逑分关键［２］。一般来讲，为了获取更多的利润或完成组织的战略目标，管理者通常逡逑需要在同一时间段内执行多个项目。也就是说，管理者必须从候选项目中选择出逡逑１２逡逑
【学位授予单位】：华北电力大学(北京)
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F224;F272

【参考文献】