运用遗传算法优化项目级现金流问题的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:z504555643
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项目级现金流(Cash Flow)是指工程项目资金的流入和流出,贯穿于项目的每个活动,决定了项目的价值创造,而净现值(Net present Value,NPV)能全面反映调度过程中发生的现金流入和流出,管理者可通过净现值来判断投资项目的可行性。以往对带资源约束的项目调度(Resource Constrained Project Scheduling Problem,RCPSP)的研究主要从业主角度出发,以最短工期、资源均衡使用、成本最小为优化目标,而忽略了整个项目的利益最大化问题。本文在RCPSP中通过对现金流过程仿真研究,以净现值为优化目标,在考虑业主利益的同时充分考虑了承包商的利益最大化问题。 本文的研究重点在于运用遗传算法对现金流进行优化,基于多模式资源约束型折现流时间-费用权衡项目进度问题(Multi-mode Resourced-ConstrainsTime/Cost Trade—offs Project Scheduling Problems,MRCTCTPDF)模型,将现金流优化问题归结为非线性优化问题,充分考虑现金流的时间价值,得到了计算实际工程项目净现值的公式,建立了带有折现率的非线性整数规划优化模型,并用改进的遗传算法进行求解,采用基于模式的编码、二进制锦标赛选择、单位置次序交叉、重新随机生成或单位置替换式变异使得遗传操作达到有效调度及现金流优化作用。通过实例进行测试,验证了上述模型的正确性与有效性;并对实验结果进行分析比较,结果显示遗传算法在求解该类问题上比其它算法简便、高效、计算精度高。
其他文献
目前全球的工业和制造业已经相当发达,汽车、火车、飞机、轮船等大型物体的制造已经不是什么难事。在这些大型物体的制造过程中,对其覆盖件的模具进行测量是很关键的一个环节。
本文针对传统数据库中海量业务数据无法得到有效利用的问题,在ETL理论基础之上,提出了数据仓库项目中ETL问题的解决方案,主要研究了基于元数据的数据抽取、转换和加载以及数据清
随着科学技术的飞速发展,遥感平台、传感器、遥感信息的处理、遥感应用都得到了长足的发展,特别是在遥感信息处理的全数字化、可视化、智能化和网络化方面有了很大的变化和创新,但是,仍不能满足广大用户的要求。日益丰富的遥感信息(光谱的、空间结构的)还没有被充分挖掘和处理。遥感信息的处理,特别是遥感数字图像的处理、遥感图像的判读,已成为遥感技术研究的核心问题之一。如何保证遥感图像判读的正确性,保证工作质量,这
随着计算机软硬件系统规模的日益复杂化,如何保证计算机系统的正确性和可靠性,逐渐成为当前理论界和产业界共同关心的重要问题。而当前限制计算机实际广泛应用的因素已经不再是
无线传感器网络(Wireless Sensor Networks,WSNs)是一种自组织、面向任务型的网络,由多个传感器节点组成。WSNs综合运用了分布式网络信息处理、嵌入式处理和无线通信等技术,通过传
随着集成电路工艺水平不断提高,芯片的集成度也日益增长,设计复杂度随着电路复杂度的增长也在提高。因此现在半导体技术中测试变得越来越重要。而且在高层次设计中就应该考虑测
运动目标检测作为许多机器视觉应用中的预处理环节,在诸如智能空间、视频监控等领域中都有着重要的应用。在运动目标检测中,运动目标是人们感兴趣的区域,称为前景;而需要忽略的非
随着全球网络信息化的发展,如何基于网络安全地进行信息通信,无论对于国家、政府还是对于企业和个人都极其重要。因此,作为信息安全领域的一项前沿技术,信息隐藏已经越来越受到人
传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术。传感器网络易于部署,不需要事先确定传感器节点位置,可任意放置,部署维护成本低且具有较高的
Internet的高速发展导致了信息成数量级的增长。海量的信息在极大丰富人们的生活的同时,也给Internet的用户带来了很大的困扰。人们在面对泛滥的信息时无所适从,陷入了信息过