ImageVerifierCode 换一换
格式:DOC , 页数:6 ,大小:107KB ,
资源ID:1809739      下载积分:10 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-1809739.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(基于遗传算法的最优施工进度计划研究.doc)为本站会员(gs****r)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

基于遗传算法的最优施工进度计划研究.doc

1、1基于遗传算法的最优施工进度计划研究摘要:作者在本文中研究了如何确定项目的最优施工进度计划。 研究确定项目的最优施工进度计划时,作者提出了一个多目标优化模型。此模型利用多目标遗传算法优化初始计划,使其在工期与费用之间进行权衡,最终帮助工程管理者编制出项目的最优施工进度计划。 关键词:施工进度计划;优化;计算机模型 中图分类号: TU74 文献标识码:A 文章编号: 一、研究背景及问题的提出 本文的研究课题是在我国受到国际金融危机和世界经济形势恶化的影响下提出的。而面对这种不利影响,党中央、国务院决定对宏观经济政策作出重大调整,把稳健的财政政策调整为积极的财政政策,把从紧的货币政策调整为适度宽松

2、的货币政策,并且出台了进一步扩大内需、促进经济平稳较快发展的十项重大举措。其中,前三项措施主要是有关基本建设方面。对基本建设方面进行投资便形成了所谓的工程项目。作为工程项目,技术条件和自然条件复杂,建设周期长,不确定性因素多,具有较大的风险性。编制一个科学的项目施工进度计划是项目实施成功的前提之一,因此,作者在本文中主要研究如何在所有既得施工计划中确定项目的最优施工进度计划。 二、基于遗传算法的优化模块的建立 此模块的主要目的是找到使工程项目工期最小和费用最小的一系列2最优施工进度计划。 1) 、假设条件及定义 为简化工期-费用水平权衡问题中的次要因素,对该问题做如下假设和定义:各项工序及其先

3、后次序已知。在每道工序完工时间已知的情况下,用初始模块可计算出工程完工的总时间和总的费用。 2) 、决策变量 项目目标的决策变量是指影响项目目标,但在项目目标之外的其他相关因素。 不同的施工进度计划所得的工期和费用是不同的,主要是项目资源的约束。项目资源包括人力资源、材料、设备和营运资金等四个方面。 以上四个方面都是从资源配置的角度来考虑,因此可以合并为一个决策变量资源配置方案。本模块将从所有的施工进度计划中,找出工期最短、费用最低的计划,从而优化资源配置方案。 对于每道工序,如果给定了资源配置方案,那么可以算出各道工序的时间和费用,每一个资源配置方案下均对应一组工期和费用值。确定最优资源配置

4、方案的过程,也就是寻求最优工期-费用水平的过程。在模块最终得到目标函数的解的同时,自然也就找到了如何配置资源来实现这个目标值的资源配置方案,从而为工程管理者提供了更为清晰合理的决策支持。 3) 、目标函数 建立该模块的最终目的在于寻求最优的项目目标值(即同时达到最短的工期和最小费用水平) ,同时也是为了衡量并量化不同的资源配置决3策方案对于工程项目两大目标的影响。因此,该模块包括了如下二个目标函数,分别用来确定项目的工期和总的费用。 其中, =使用资源配置方案 n 时关键路径上的工序 i 的工期; =工序 i 在整个项目中的权重; N=资源配置方案总数目; I=全部工序的数目,L=关键工序的数

5、目。 三、基于遗传算法的优化模块的求解 为了寻找项目的最优施工进度计划,这个优化模块用一个多目标遗传算法完成。这个算法采用帕累托最优概念及适者生存标准得出很多施工进度计划方案,以便得出最接近最优进度计划的计划。这个模块采用任意地开始优化过程来产生许多最初的资源利用计划(k=1-K) ,每个计划表示工程中每个施工阶段的施工队伍组成选项(ni) ,这些随意产生的施工计划组成第一代(t=1)即父代(Pt) ,而父代在经过预先决定的几代后,进化成一个最接近最优的施工计划。这个优化过程可通过以下 4个主要循环步骤: 1)、计算第一代(t=1)中,每种资源利用计划(k=1-K)下的工程4工期(Dk)和总的

6、费用(Ck) 。较早的一代由施工项目的初始计划模块得出。如图 1 中所示,在考虑了资源配置及施工逻辑性等所有施工进度约束后,得出每种资源利用计划下的工程工期和总的费用。 2)、运用遗传算法的三种基本操作(例如:选择、交叉或基因重组和变异)来得出一个新的子代。这三种操作采用适者生存原则来为得出改善过的资源利用计划提供一个有效的进化工具。第一,选择操作用更适合价值理论得出更多计划方案来达到再生阶段。第二,在再生阶段,交叉操作在交配种群中交换大量遗传物质。第三,变异操作用于随意改变所产生子代的基因物质来避免向局部的优化方案集中。 3)、用适应度函数(如:工程工期、总的费用)评价新生子代 Ct 的每个

7、计划,评价过程与第 1 步中的描述相似。 4)、将子代与父代(Ct 和 Pt)联合起来形成新生的联合代,然后挑选联合代中最好的 50%组成下一个新的父代。这个过程代表统治论的一个强有力的形式,因为这个过程能够保存好几个父代的最优秀成员。 为了得出工程项目的一套帕累托最优施工进度计划,以上 4 步的计算被循环进行很多代(t=1-T) 。每个帕累托最优计划提供:1)施工队伍总的费用(C*)和最短的工程工期(D*) 。工程管理者能够从这套计划方案中找到满足工程具体要求的最优施工进度计划。 图 1 四、结论与建议 51 结论 本文通过多目标优化模块帮助工程管理者编制出项目的最优施工进度计划,最终使工程

8、工期最短的同时,使其费用最小。 2 建议 施工进度计划的优化已不再是单一的时间因素优化,而是扩展到进度、资源、成本的综合因素优化。施工企业也是以利润为中心,所以,如何将综合成本(包括有形的和无形的)降到最低,并在此基础上进行进度计划的优化并组织实施,需要结合其它相关理论做进一步的研究。 参考文献 1 中国建筑学会建筑统筹管理分会编.工程网络计划技术规程JGJ/T121 一 99M.北京:中国建筑工业出版社.2006 2 戚安邦.多要素项目集成管理方法研究J.南开管理评论.2002.06 3 刘伟、刘景全.资源约束下的时间&费用交换问题研究J.系统工程理论与实践.2002.09 4 丰景春.合同

9、项目费用/进度绩效模型研究J.河海大学学报.2003.01 5 盛新江.浅论带关键路径的挣值法评论方法J.技术经济与管理研究.2006 年第 1 期 6 丁宝峰、张宏国.挣得值分析在项目进度评测中的改进方法J.6信息技术.2006 年第 2 期 7 黄志春.优化资源配置合理降低工程造价J.建筑经济.2003(2) 8 尹贻林.基于 PMP 的项目管理导论M.天津:天津大学出版社.2005(7) 9 夏增明、史云德. 建设工程总承包进度管理与进度计划编制探讨J. 吉林电力.2006 年 4 月第 34 卷第 2 期 10魏周波. 浅谈施工项目进度的管理J. 科技咨询导报.2007.10 11玄光男、程润伟. 遗传算法与工程优化M. 北京:清华大学出版社.2004.68-95

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。