收藏本站
《大连理工大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

工程网络计划中资源优化问题的研究

陈志勇  
【摘要】:资源优化是工程项目管理中进度控制的一项重要的内容,在工程建设的施工过程中,合理的安排资源,可以给施工组织管理带来很大的方便,同时还可以给施工单位带来良好的经济效益。长期以来,人们对资源优化问题的研究主要是基于数学解析法和启发式算法,这些方法优化效率比较低、可移植性差、求解结果也比较单一,并且对目标问题要求很高。本文在前人的研究基础上,针对传统解析法和启发式算法的若干问题,对资源优化问题采用了两种新的方法(微粒群算法和随机搜索算法)进行了应用研究。 微粒群算法是近来发展起来的一种新的优化方法,它相对解析法和启发式算法具有收敛速度快,求解精度高,全局搜索能力强等特点;尤其是对目标问题要求不高,具有很好的可移植性。本文针对“工期固定—资源均衡”问题,定义了开关变量δ_(kl),来表示活动的工作状态;建立了以活动的实际开始时间为自变量的评价函数;对问题优化基础做了进一步改进,提出了基于非关键活动的动态时差的优化方法;将微粒群算法首次应用到资源均衡优化问题,取得了较好的优化效果。 随机搜索算法和微粒群算法一样对目标问题不需要特定的要求,是另一种通用性比较好的算法:它通过均匀地产生目标问题可行解空间中的子集空间,在有限的子集空间上搜索最优个体作为目标问题的近似最优解。将该方法运用到资源均衡问题,也取得了较好的优化效果。 对于“资源有限—工期最短”问题,本文提出了随机优先度的概念,用于区分处于平行位置的活动的先后关系;结合拓扑排序,生成即定网络结构的多种顺序序列;然后用随机搜索算法进行寻优,优化结果显示该算法很好的解决了目前启发式算法中序列法求解该问题时出现的结果单一和通用性差的缺点。 最后通过两种规模算例的计算分析,将结果和现行采用的解法做比较,验证了这两种算法在求解资源优化问题的可行性和优越性,对工程实际应用具有一定的参考价值。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TU721.3

手机知网App
【引证文献】
中国期刊全文数据库 前6条
1 张凯;赵国荣;;粒子群优化算法在网络计划资源优化中的应用[J];海军航空工程学院学报;2008年01期
2 张扬;蒋根谋;;基于遗传算法的资源约束型项目进度问题的优化[J];科技情报开发与经济;2008年30期
3 郭修甫;刘玲;杨磊;郭海湘;;煤矿巷道转移与设备安装工程工序优化研究[J];煤炭经济研究;2009年05期
4 王婷;;浅谈房地产项目的进度管理[J];商场现代化;2010年05期
5 张永会;马力;;多项目资源管理技术研究[J];计算机工程与设计;2010年17期
6 杨磊;诸克军;刘玲;;基于最短回收期工程网络计划优化研究[J];微计算机信息;2009年33期
中国硕士学位论文全文数据库 前10条
1 郭建霞;基于现金流的工程进度协调优化研究[D];大连理工大学;2010年
2 王婷;嘉园房地产公司冠庄建设项目的进度管理研究[D];中国海洋大学;2010年
3 刘锦;青岛换流站工程施工组织设计及优化研究[D];华北电力大学;2011年
4 王文华;X射线机国产化项目成本控制及资源管理研究[D];上海交通大学;2011年
5 闫学太;夏店矿井巷工程进度管理研究[D];南京理工大学;2011年
6 刘祥瞻;净现值最大化的工程网络计划优化研究[D];大连理工大学;2006年
7 刘武;大型建设工程进度风险分析[D];大连理工大学;2007年
8 庞玥;装配型企业配套作业建模优化系统设计与实现[D];重庆大学;2008年
9 杭立杰;船台吊装顺序优化关键技术研究[D];哈尔滨工程大学;2009年
10 刘俊;船体大合拢搭载网络计划研究与应用[D];山东大学;2009年
【参考文献】
中国期刊全文数据库 前10条
1 毕玉峰,刘斌,杨晓明;公路工程中多资源受限时工期最短优化问题分析[J];华东公路;2003年02期
2 王龙德;资源均衡分配的最优化几何方法[J];上海机械学院学报;1986年01期
3 孙震;工期固定-资源均衡优化的新途径[J];建筑管理现代化;2003年02期
4 王会玲,刘民,吴澄;启发式算法在网络计划多资源平衡中的应用[J];计算机工程与应用;2003年14期
5 李长明;随机搜索与最优搜索[J];军事运筹与系统工程;2001年02期
6 胡利超;施工网络计划多资源均衡优化[J];施工技术;1999年11期
7 张莉,郑秉霖;多资源约束网络计划的解析优化方法[J];沈阳建筑工程学院学报;1996年03期
8 田军,寇纪淞,李敏强;利用遗传算法优化施工网络计划[J];系统工程理论与实践;1999年05期
9 陈兴安,梁绍周;网络计划的工期——资源优化方法[J];运筹与管理;1993年Z1期
10 牛东晓,乞建勋;施工网络计划优化的极值种群遗传算法[J];运筹与管理;2001年01期
【共引文献】
中国期刊全文数据库 前10条
1 牛东晓,乞建勋,邢棉;建筑工程造价预测的变结构神经网络模型研究[J];华北电力大学学报;2001年04期
2 王学厚;韩璞;李岩;贾增周;;基于PSO的RBF神经网络在热工系统辨识中的应用[J];华北电力大学学报(自然科学版);2008年01期
3 宋洁;董永峰;侯向丹;杨彦卿;;改进的粒子群优化算法[J];河北工业大学学报;2008年04期
4 穆润青;贾海朋;刘波;郄彦辉;;结构特征分级有限元分析及优化[J];河北工业大学学报;2009年06期
5 王大刚,程春田,李敏;基于遗传算法的水电站优化调度研究[J];华北水利水电学院学报;2001年01期
6 张玉;蔡红梅;;基于遗传算法的无线传感器网络QoS路由优化[J];华北水利水电学院学报;2009年04期
7 冷亮;杜庆东;;基于遗传算法解决车辆最优路径诱导问题[J];信息通信;2012年02期
8 田雨波;朱人杰;李正强;;粒子群优化算法中粒子更新方法研究[J];江苏科技大学学报(自然科学版);2008年05期
9 田雨波;生辉;张素玲;李静宜;;圆形微带天线谐振频率的混沌粒子群神经网络集成建模[J];江苏科技大学学报(自然科学版);2009年03期
10 田雨波;董跃;生辉;;基于粒子群算法的微带天线特征方程求解方法[J];江苏科技大学学报(自然科学版);2009年05期
中国重要会议论文全文数据库 前10条
1 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
2 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
3 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
4 潘登;郑应平;张传升;;基于MAS的铁路移动闭塞系统列车运行智能控制研究[A];第二十九届中国控制会议论文集[C];2010年
5 袁少强;徐发洋;;基于CPSO的有限反馈增益系统设计[A];中国自动化学会控制理论专业委员会B卷[C];2011年
6 苏志雄;乞建勋;李星梅;易红梅;张钰琴;贾海红;;基于CPM原理和Dijkstra算法的SPM网络计划模型及性质[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
7 王云;董增寿;卓东风;;基于图像纹理和结构特征的燃烧指数的高温低氧火焰燃烧稳定性识别[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
8 张桐;王亚慧;叶安丽;王健;;基于微粒群算法与最小二乘法的在线辨识策略研究[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
9 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 杨莉;基于可持续发展的我国电源结构优化研究[D];哈尔滨工程大学;2010年
2 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
5 康正;单船建造进度控制研究[D];哈尔滨工程大学;2009年
6 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
7 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
8 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
9 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
10 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱浩锋;新疆包尔图铜矿床地质地球化学特征及深部预测[D];河南理工大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
4 赵乐乐;在役桥梁结构健康诊断与寿命预测技术研究[D];郑州大学;2010年
5 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
6 黄铖;无人艇的有限元参数化建模与变截面优化方法研究[D];哈尔滨工程大学;2010年
7 赵淑香;零航速下减摇鳍的运动规律与能量优化研究[D];哈尔滨工程大学;2010年
8 李光明;凤凰太阳城工程项目控制研究[D];哈尔滨工程大学;2010年
9 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
10 徐磊;制造企业核心竞争力提升机制及评价研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孙继湖,彭建萍;投资项目定量风险评价的网络模型法[J];石家庄经济学院学报;2000年03期
2 于莉;马晓平;;灰色理论在造船工序作业计划预测中的应用研究[J];江苏科技大学学报(自然科学版);2007年02期
3 毕玉峰,刘斌,杨晓明;公路工程中多资源受限时工期最短优化问题分析[J];华东公路;2003年02期
4 王龙德;资源均衡分配的最优化几何方法[J];上海机械学院学报;1986年01期
5 顾晓敏;日本丰田汽车公司目标成本规划及对我国企业的启示[J];华东经济管理;2001年05期
6 牛若峰;“三农”问题与二元结构政策[J];河北学刊;2003年04期
7 王巍;赵国杰;;粒子群优化在资源受限工程调度问题中的应用[J];哈尔滨工业大学学报;2007年04期
8 王卓甫,陈登星;水利水电施工进度计划的风险分析[J];河海大学学报(自然科学版);1999年04期
9 王卓甫,杨高升,杨建基,沈祖诒;水利水电施工中应用PERT的完工概率问题[J];河海大学学报(自然科学版);2002年01期
10 孟令树;;优化施工组织设计 合理确定工程造价[J];海河水利;2009年02期
中国重要会议论文全文数据库 前1条
1 惠跃荣;张中坤;殷晓冬;郭春雨;;PKPM项目管理软件及其网络优化技术[A];第十三届全国工程建设计算机应用学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 李林;分层网络技术及其应用研究[D];湖南大学;2001年
2 王卓甫;工程进度风险计算研究[D];河海大学;2002年
3 陈强;中心制造船模式的研究与应用[D];哈尔滨工程大学;2002年
4 金朝光;船舶建造工程管理及供应链一体化研究[D];大连理工大学;2002年
5 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
6 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
7 王承文;现代造船模式研究[D];哈尔滨工程大学;2006年
8 李红仙;费用最低/收益最大条件下的工程项目动态进度优化研究[D];河海大学;2006年
9 徐志勇;航空产品项目计划及监控技术研究[D];西北工业大学;2007年
10 陈建华;工程项目供应链整合管理激励协调模型研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 巴延廷;基于PERT的工程进度风险分析研究[D];大连理工大学;2010年
2 赵春雪;基于风险管理理论的高速公路项目施工进度目标规划研究[D];天津理工大学;2010年
3 梁静;风险投资项目的风险分析方法研究[D];天津财经学院;2001年
4 张军;施工项目进度控制及应用[D];大连理工大学;2001年
5 郭明田;生态环境建设监理机制研究[D];重庆大学;2001年
6 王祖华;长荆线钟祥汉江特大桥施工组织设计及网络计划应用研究[D];西南交通大学;2002年
7 杨志军;建筑工程的风险控制研究[D];大连理工大学;2003年
8 陈华兵;施工阶段的进度动态控制及调控模型的建立[D];西南交通大学;2003年
9 冯勇;施工网络计划优化和控制研究[D];新疆农业大学;2003年
10 朱伟;大连万达机电安装公司竞争战略研究[D];大连理工大学;2003年
【二级引证文献】
中国期刊全文数据库 前4条
1 马丹祥;初建宇;王海霞;;考虑自由时差的资源均衡优化[J];河北理工大学学报(自然科学版);2011年03期
2 曲君吾;赵国荣;寇昆湖;;粒子群算法的舰载机块对角控制器参数优化设计[J];海军航空工程学院学报;2008年02期
3 贾正源;宫立华;;考虑次关键路线的基于粒子群算法工期-费用优化研究[J];技术经济;2008年10期
4 芦鹏宇;孙文俊;井瑞;;基于时间片段的多IT项目人力资源调度问题求解[J];系统工程理论与实践;2012年04期
中国硕士学位论文全文数据库 前10条
1 郭建霞;基于现金流的工程进度协调优化研究[D];大连理工大学;2010年
2 张君;全球背景下的企业多项目研发资源管理模式研究[D];电子科技大学;2011年
3 刘锦;青岛换流站工程施工组织设计及优化研究[D];华北电力大学;2011年
4 陈菲;多项目流程关联优化设计及管理研究[D];天津大学;2010年
5 王文华;X射线机国产化项目成本控制及资源管理研究[D];上海交通大学;2011年
6 韩冰海;基于微粒群算法的航空武器装备项目资源均衡优化研究[D];上海交通大学;2011年
7 倪世军;PC主板设计项目时间优化的研究与实践[D];上海交通大学;2012年
8 钟稳;多项目关键链束的识别与资源均衡研究[D];国防科学技术大学;2011年
9 张月婷;应用验证类项目关联流程设计及优化研究[D];天津大学;2012年
10 刘武;大型建设工程进度风险分析[D];大连理工大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 白思俊;活动网络计划约束的复杂性度量及其应用[J];航空学报;1994年07期
2 李长明;目标搜索的预测分析及搜索计划的优化逼近[J];火力与指挥控制;1999年03期
3 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
4 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
5 邬晓光;桥梁施工网络计划限定资源时优化研究[J];西安公路交通大学学报;1997年01期
6 乞建勋;时间费用优化中松驰网络与群截面理论[J];系统工程学报;1995年01期
7 刘伟,王永庆;活动网络费用优化问题及其遗传算法[J];系统工程学报;1999年02期
8 曹光明,白思俊;国外PERT/CPM网络计划技术发展的三个方面[J];系统工程理论与实践;1993年03期
9 张天学;一种资源约束下工程进度安排的高效探索准则[J];系统工程理论与实践;1993年03期
10 白思俊;多资源约束的网络计划的启发式优化方法[J];系统工程理论与实践;1995年07期
【相似文献】
中国期刊全文数据库 前10条
1 陈志勇;杜志达;周华;;基于微粒群算法的工程项目资源均衡优化[J];土木工程学报;2007年02期
2 周宜红;李红亮;刘全;倪锦初;朱卫军;;改进微粒群算法在“资源—工期”优化中的应用[J];人民长江;2008年11期
3 刘晓峰;陈通;张连营;;基于微粒群算法的工程项目质量、费用和工期综合优化[J];土木工程学报;2006年10期
4 刘晓峰;陈通;吴绍艳;;工程项目多目标协同优化研究[J];中国工程科学;2010年03期
5 徐守江;陈艳男;;基于微粒群算法的圆度误差评价[J];计量技术;2006年07期
6 刘瑞芳;王希云;;基于线搜索的微粒群算法在机械设计中的应用[J];机械工程与自动化;2009年05期
7 张更新,赵辉,王红君,苏君临;基于动态参数的微粒群算法(PSO)的研究[J];天津理工大学学报;2005年04期
8 王万良;唐宇;;微粒群算法的研究现状与展望[J];浙江工业大学学报;2007年02期
9 魏占海;刘松林;黄海明;;基于微粒群算法的舰船维修保障系统优化研究[J];舰船电子工程;2008年08期
10 彭北青;;具有时间窗的开放式车辆路径的改进微粒群算法[J];工业工程与管理;2008年06期
中国重要会议论文全文数据库 前10条
1 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
2 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
3 王珩;张景瑞;;基于微粒群算法的航天器大角度姿态快速机动控制器参数优化设计[A];中国力学学会学术大会'2009论文摘要集[C];2009年
4 张昕;彭宏;郑启伦;;基于微粒群算法的聚类分析[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
5 刘耀年;姚玉萍;李迎红;刘俊峰;;基于人工鱼群算法RBF神经网络[A];第十届全国电工数学学术年会论文集[C];2005年
6 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
7 宋佳栋;赵庆祯;刘衍民;;农产品风险控制的一种决策方法[A];海峡两岸农业学术研讨论文集[C];2010年
8 裴振奎;刘健;华夏;;求解随机车辆路径规划问题的混合微粒群算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
9 王海稳;张井岗;戴跃伟;曲俊海;;基于微粒群算法的PI/PD型二自由度PID控制器的优化设计[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
10 戴建国;李成标;;基于GA算法的网络计划资源单峰控制问题[A];1996中国控制与决策学术年会论文集[C];1996年
中国重要报纸全文数据库 前10条
1 沙河口区教育局 韩裕民;深度发布区域教育资源均衡报告 不断加大推进政务公开的力度[N];大连日报;2010年
2 周晶;实现森林资源均衡合理配置[N];经济日报;2004年
3 李俊;逼空能量爆发LME期镍创3万美元纪录[N];第一财经日报;2006年
4 记者  张茧 通讯员  江凌 周垚;芙蓉区率先实现教育资源均衡共享[N];湖南日报;2006年
5 季燕铜;建造均匀分布的放射状封闭式路网[N];中国汽车报;2003年
6 本报记者 林莉丽;2008电影档期:均匀分布 淡季不淡[N];中国电影报;2009年
7 ;资源均衡,体现教育公平[N];新华日报;2005年
8 张娟;“两个一流”提升凯登品牌影响力[N];消费日报;2007年
9 魏莹;市督察组督察全市城乡教育资源工作[N];固原日报;2008年
10 本报记者 田丹;教育资源均衡再均衡[N];沈阳日报;2006年
中国博士学位论文全文数据库 前10条
1 袁代林;改进的微粒群算法及其在结构拓扑优化中的应用[D];西南交通大学;2009年
2 崔志华;微粒群算法的性能分析与优化[D];西安交通大学;2008年
3 莫思敏;基于群体交互自组织种群结构的扩展微粒群算法研究[D];兰州理工大学;2012年
4 薛明志;进化计算与小波分析若干问题研究[D];西安电子科技大学;2004年
5 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
6 钱伟懿;非线性多阶段最优控制系统理论、算法及应用[D];大连理工大学;2004年
7 刘晓东;高温微粒红外辐射特性测量技术研究[D];哈尔滨工业大学;2008年
8 王俊年;微粒群算法及其在锌电解整流供电系统优化中的应用研究[D];中南大学;2006年
9 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
10 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈志勇;工程网络计划中资源优化问题的研究[D];大连理工大学;2006年
2 吕洪光;基于微粒群算法的装配序列规划方法及其应用研究[D];电子科技大学;2010年
3 朱家静;基于遗传微粒群算法的组卷策略应用研究[D];大连海事大学;2011年
4 张美璐;航空武器装备项目资源计划的管理研究[D];西北工业大学;2007年
5 戴芬;基于量子计算技术的智能算法的研究与应用[D];山东师范大学;2010年
6 魏欣;基于智能优化技术的创新概念设计研究与应用[D];山东师范大学;2010年
7 王晓敏;基于微粒群算法的关联规则挖掘方法及应用[D];山东师范大学;2010年
8 陈红洲;群体智能若干算法研究[D];哈尔滨工程大学;2004年
9 刘丁峰;基于改进微粒群算法的图像复原方法研究[D];中南民族大学;2010年
10 韩冰海;基于微粒群算法的航空武器装备项目资源均衡优化研究[D];上海交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026