基于净现值的资源受限型项目调度问题研究

被引量 : 0次 | 上传用户:wzq8013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在以往的研究中,资源受限型项目调度问题主要以工期最短或资源均衡等作为优化目标。但伴随着较高的利率与昂贵的融资费用,项目的净现值最大化可能成为一个更为合理的标准。然而目前有关该问题的研究深度,模型完善度,以及解决该问题可采用的技术方法,都相对不足,有待开发。本文对净现值最大化为目标的资源受限型项目调度问题展开了研究,将在实际工程中对最终净现值产生影响的多种因素纳入到数学模型的研究中来,如模式选择,支付进度,支付方式等。同时,鉴于该模型属于NP-hard问题,计算复杂求解困难,只能根据问题实例的特点来选择相应的算法,所以设计了其不同形式下适宜的启发式求解方法。并采用大量算例来测试算法的性能,力争为项目管理的最优决策和实施提供定量化的理论依据,为优化调度软件的开发提供研究基础。本文的主要工作和创新如下:(1)对以净现值为目标的单模式资源受限型项目调度问题开发了改进的启发式算法。通过将双向生成机制与递归前进/后退机制嵌入到分散搜索算法中,来扩大分散搜索算法的搜索范围和提高解的质量,改善了分散搜索算法的使用效果。同时测试了自生成的数据集,来说明对资源受限项目净现值结果优化的贡献。(2)针对执行模式存在多样性,将资源受限型项目调度问题从单模式引入到多模式的环境进行研究。蚁群系统是处理多模式资源受限型项目调度问题相对成熟的算法。本文利用其支持使用域的特点,对模型建立八种不同侧重点的启发式优先规则,来比较蚁群算法在不同规则下对净现值求解效率的影响。(3)在多模式的资源受限型项目调度问题中,其支付进度的不同也会对项目最终净现值产生影响。提出将支付进度分为四种形式考虑进模型中,分别为一次性支付,基于进展支付,基于固定时间间隔,和基于时间进度支付等四种支付进度来进行研究。同时,利用遗传算法对提出的基于支付进度的模型进行测试研究,为遗传算法在此领域的进一步应用提供了定量化的决策参考依据。(4)将支付方式纳入多模式资源受限型项目调度问题的研究,综合考虑了现金与承兑汇票等两种不同的支付方式对净现值的影响,以及现金支付比例和利率对汇票影响净现值效果的大小做了研究。通过禁忌算法使不同的目标函数及复杂约束的问题可以用统一的方式进行计算,并用项目算例验证分析出项目净现值与利率、汇票持续期及现金比率之间的关系。
其他文献
视频网站是一种以互动、开放以及用户自主创建内容为特点的新型Web平台,它以用户为核心,以自由分享为前提,允许使用者自由地上载、观看并分享各种格式的视频短片。视频网站的建
目的:研究二尖瓣脱垂患者成形术前、术后二尖瓣器各常规参数的改变,探讨各参数与二尖瓣反流面积的关系。测量二尖瓣对合高度指数,探讨其用于评价二尖瓣成形效果的临床意义。方法
胃癌病理分型是以组织形态结构和细胞生物学特性为基础的,不同类型的胃癌,其形态结构和生物学行为各异,流行病学和分子机制亦不同,以致现有的胃癌病理分型系统众多。目前,常
<正>博客最大的特点就是它是一种"个人媒体",是一个中立、开放和人性化的精选信息发布和交流平台,追求个人思想共享,与早期资产阶级报业诞生时期提倡的"观点的公开市场"思想
我国中小企业板自开板以来,致力于服务发展比较成熟的中小企业,能够为这些有资金需求的中小企业提供一个股权融资平台,并且也增加了投资者上市投资的机会,可以促进中小板上市公司
物联网技术的发展在我国已经有了十年的历史,2009年8月,时任总理温家宝在视察中科院无锡物联网产业研究所时,提出“感知中国”这一概念,此后,物联网被正式列为我国五大新兴战略型
随着经济社会的发展,社会生活中面临着越来越多的风险,近些年,社会上出现了一个新的名词叫“失独家庭”。“失独家庭”简单的解释是独生子女家庭中的子女因为疾病、意外事故等导
猪链球菌病是由猪链球菌引起。猪链球菌革兰氏染色呈阳性,按其荚膜多糖不同可以分为35个血清型:1-34型和特殊型1/2型,其中猪链球菌2型(Streptococcus suis2, SS2)致病能力最强,影响
人类生活在地球上,依赖这个星球上的自然资源,通过辛勤劳作获取果实,千万年来不断的繁衍成长和壮大。我们利用自然资源来满足自己生存的需要,建立了一系列的工业、农业生产体系,并