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

的生物适应过程，并引入生物进化机制来构造模型解决现实中的问题，是一种适应算法。 与传统的求解算法相比，遗传算法具有：1)不受搜索空间的限制性假设的约束，不要 求对问题的模型进行求导等数学操作；2)能从离散的、多极值的、含有嗓音的高维问 题中以很高的概率找到全局最优解，具有全局收敛特性：3)能以较快的速度收敛到近 似最优解，适用于大规模的并行计算和最优化问题，已成功应用于众多组合优化和被广 目级现金流优化问题也是一种NP．难的组合优化问题。由于遗传算法已经在大量组合优 化问题中取得成功，并成为最成功的元启发式算法之一，本文的研究目的就是要把遗传 算法运用到复杂的项目级现金流优化问题中。 ● 本文的贡献与创新之处： 1、运用遗传算法解决资源约束下的多执行模式项目调度问题，并以净现值作为目标 函数，在满足时序约束和资源约束下，科学权衡项目调度中的现金流入和流出问 题，对项目做出最优调度，不仅确定项目中各活动的执行次序、模式、开工期， 而且达到对项目现金流进行优化的目标。 2、对遗传算法做了改进，采用基于活动模式的实数编码方式，把活动的执行次序、 执行模式、开工期、现金流入和现金流出结合起来，对模式进行内部统一编号， 使模式号具有多重意义，方便解码，且在进行遗传操作时不会导致非法解或死锁 的出现。采用的锦标赛选择、单位置次序交叉、重新随机生成或单位置替换式变 异等遗传算子和合适参数设置使得遗传操作高效简便。 接费用和间接费用、不同支付事件集合、资金的时问价值、提前或延期完工的奖 金(罚金)等因素。模型弹性大，适应于大中小各类工程项目的调度问题。 4、在详细的实验分析后，本文还给出了遗传算法与其它算法的比较，充分验证了遗 传算法在解这类问题上的强大功能。 ●本文的组织结构： 第1章即本章是全文的引言。 第2章对现金流及其优化进行综述，给出了有关现金流的概念及其管理优化以及在 企业管理和工程项目中的重要性。 第3章对遗传算法的发展和现状做出全面的综述，介绍了遗传算法的原理、特点， 4 步骤，理论基础，描述了遗传算法的应用领域和实现的基本框架。 第4章介绍了遗传算法在资源约束项目中的典型问题车间作业调度(JSP)上的应 用，给出算法流程并对算法作了详细分析。 第5章是全文重点，对资源约束项目调度问题作了描述和分析后，以工程项目的净 现值为目标，建立了带有贴现率的非线性整数规划模型，并利用遗传算法对其进行求解。 第6章结合实际，给出实例，验证了模型的正确性，并通过与其它算法作比较来验 证遗传算法在解这类问题上的高效性。 第7章对全文做出了总结和展望。 第2章现金流优化综述 2．1现金流问题起源、发展与分支 随着经济的发展，现金流越来越受到了人们的关注，提出了“现金至尊”(cashis 日渐渗透到企业的经营过程及其分析管理之中，与企业的战略规划、财务决策、运营模 式紧密结合起来I51I。理智的企业管理者、股东、债权人和股票分析师，都已经不再将目 标锁定在利润指标上，而是认识到现金流可能才是最具有价值相关性的分析指标。 产事件。W．T．Grant公司是当时美国最大的商品零售公司，其破产的主要原因是过于重 视会计利润与营运业绩而忽视了对现金流的管理，导致现金流不均衡，流出过大而流入 过小。该公司倒闭前的盈利率为20％，但是存货周转缓慢，库存长期积压，应收账款政 策松驰，坏账比例高，销售膨胀快速增长，占用大量的流动资金，导致企业大量负债， 资金成本高，财务风险大，账面上虽有利润但没有足够的现金流来支撑公司的运转，最 终导致了公司的破产【521。该公司的破产使许多企业认识到现金流的重要性，逐步树立现 金流是企业的血液的理念，也吸引着许多金融、财务方面的学者投入到现金流管理的研 究之中。 现金流(Cash Flows)指的是企业在某个项目或某项交易中不同阶段现金的流入与 流出，反映企业的现金收支与变现收益情况，是当代财务管理中的一个基本概念，现金 流量信息不仅对外部信息使用主体有着重要作用，而且对公司内部管理者也有着重大意 现金流量表替代财务状况变动表，1992年国际会计准则委员会发布以现金流量表替代财 务状况变动表的公告，我国财政部也于1998年3月颁布了《企