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

网络计划工期费用优化及其蚁群算法

胡华选  
【摘要】: 工期费用优化是工程项目管理中进度控制的一项重要的内容,在工程项目的建设中,合理地安排各活动的进度,能给项目带来明显的经济效益。长期以来,人们对费用优化问题的研究主要是基于数学规划法和启发式算法,但这些方法还存在一些缺陷。为了解决传统方法中的问题,并鉴于蚁群算法在组合优化中表现出来的诸多优点,本文将蚁群算法应用于网络计划工期费用优化当中,从而可以得到一种更精确、更全面,求解效率更高的优化方法。 对活动的持续时间和直接费用为连续性函数关系的费用优化问题,当前的研究大多侧重于求解工程的最低费用或最低费用工期。以费用最低为目标函数,本文在基于网格划分策略的蚁群算法的基本思想上提出了一种改进的算法。对工期限定条件下的费用优化问题,在本文中,将工期约束转换成罚函数形式,解决了算法中难于处理的问题,从而使有工期约束和无工期约束两类费用优化问题的求解方法得到了统一。 对活动的持续时间和直接费用为离散型函数关系的费用优化问题,当前的研究大多侧重于求解工程的工期费用均衡曲线。以工期和费用同时最小为目标函数,提出了相应的求解算法。算法中采用自适应权重法将工期和费用目标综合为单目标,采用蚁群算法进行Pareto解的搜索。 本文对两个方面的模型都进行了算例分析,分析和计算的结果不仅验证了模型的正确性、求解的高效性,还在一定程度上证明了模型的实际应用价值。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TU721.3

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 孙伟峰;董福全;吴新辉;;浅谈工程管理中的工期成本优化[J];价值工程;2011年11期
2 孙伟峰;董福全;苏会德;;网络计划工期优化在工程进度管理中的应用[J];山东冶金;2011年02期
3 孙文选;杨宏伟;杨学强;;基于蚁群算法的装备维修人力资源优化模型研究[J];信息系统工程;2010年11期
中国硕士学位论文全文数据库 前9条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 田振杰;基于遗传算法的工程项目工期与成本的优化[D];哈尔滨工程大学;2009年
3 刘东峰;基于遗传算法的建筑工程多目标综合优化[D];江苏科技大学;2011年
4 王洪玉;公路工程施工进度费用优化研究[D];长沙理工大学;2011年
5 汪博;网络计划技术在DCS工程项目资源优化配置中的应用研究[D];浙江工业大学;2012年
6 陈尔基;工作持续期不确定条件下工程项目工期优化研究[D];吉林大学;2010年
7 刘平;基于多目标优化的工程项目成本控制研究[D];西安建筑科技大学;2010年
8 丁世军;港口机械产品制造项目工期—费用优化研究[D];武汉理工大学;2010年
9 李艳青;工程项目进度计划优化管理研究[D];华北电力大学(河北);2009年
【参考文献】
中国期刊全文数据库 前10条
1 李俊奇;大型工程网络计划工期—成本优化研究[J];北京建筑工程学院学报;1996年03期
2 陆浩,吴唤群,罗毅;工期-费用优化数学模型及程序实现[J];长沙交通学院学报;2001年02期
3 周栩;;网络计划时间—费用优化的二次规划方法[J];长沙铁道学院学报;1985年01期
4 周栩;;非线性时间-费用函数网络计划的一种化简方法[J];长沙铁道学院学报;1986年02期
5 钟嵬,殷志文,娄娜;赶工问题的一个新的最优算法[J];复旦学报(自然科学版);2001年04期
6 骆刚,刘尔烈,王健;遗传算法在网络计划费用优化中的应用[J];工业工程;2005年04期
7 胡颖;;网络计划时间——费用优化方法的探讨[J];管理工程学报;1989年Z2期
8 陈森发;林贻鸿;;网络计划最低成本日程的一种新算法[J];管理工程学报;1992年02期
9 毕玉峰,王选仓,孙立军,刘伟;遗传算法在公路工程工期成本优化问题中的应用[J];公路交通科技;2004年01期
10 孙卫党;;用整数规划理论解决网络计划中的工期—成本优化问题[J];管理现代化;1992年04期
中国博士学位论文全文数据库 前1条
1 李红仙;费用最低/收益最大条件下的工程项目动态进度优化研究[D];河海大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 王侠;程乃伟;;蚁群算法在动态疏散路径优化过程中的应用[J];安防科技;2009年10期
2 黄妮;吴晓军;;基于时间约束的软件工程资源配置petri网检测模型[J];办公自动化;2011年20期
3 陈任;邓清勇;邝利丹;李凤姣;;基于Blackfin的锂电池管理系统[J];兵工自动化;2011年12期
4 万珊珊;王怀秀;;基于蚁群策略的改进概率分析算法求解Job shop问题[J];北京建筑工程学院学报;2007年02期
5 方锡邦;王国庆;;基于Simulink模型的静态优化和动态优化[J];北京汽车;2010年05期
6 张玉洁;孟祥武;;利用蚁群算法求解电信客户初始信用评分问题[J];北京邮电大学学报;2010年01期
7 穆朋刚;赵美英;陈鹏飞;万小朋;;基于蚁群算法的复合材料层合板的铺层顺序优化[J];玻璃钢/复合材料;2007年06期
8 陈梅;赵丽欣;;基于图论的印刷工程项目优化算法[J];包装工程;2009年03期
9 杨海;王洪国;侯鲁男;孙向群;;混沌蚁群算法及其在智能交通中的应用[J];成都大学学报(自然科学版);2007年04期
10 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 胡波;吴敏;杨静;朱华琦;;异常工况下的焦炉作业优化调度方法[A];第二十七届中国控制会议论文集[C];2008年
3 张元敏;殷志锋;周雅;;蚁群算法在多用户检测中的应用及其改进[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
4 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
5 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
7 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
8 何洋林;叶春明;;CEPGA算法在网络计划组合优化问题中的应用[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
9 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
10 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
3 李鹤喜;基于视觉反馈的焊接机器人自主示教关键技术研究[D];华南理工大学;2010年
4 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
5 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
6 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
7 庄梅玲;三维衣身原型曲面展平技术的研究[D];东华大学;2010年
8 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
9 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
10 余军;RNA二级结构预测算法研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
4 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年
5 马迪;图像分割中的边缘检测方法研究[D];哈尔滨工程大学;2010年
6 蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年
7 张家飞;机器人群体协同任务规划与协调避碰[D];哈尔滨工程大学;2010年
8 田振杰;基于遗传算法的工程项目工期与成本的优化[D];哈尔滨工程大学;2009年
9 王嘉钰;全电力推进船舶短期电力负荷预测研究[D];哈尔滨工程大学;2010年
10 周柏欣;无线Ad Hoc专用通信网络路由协议研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张厚先;;网络计划费用优化方法的讨论[J];四川建筑科学研究;2007年01期
2 刘在今;杜晓玲;;改进削高峰法在网络计划优化中的应用[J];四川建筑科学研究;2007年01期
3 袁永博;阮宏博;王星凯;;基于遗传算法的项目工期成本质量综合优化[J];四川建筑科学研究;2008年03期
4 徐哲,冯允成;复杂系统研制费用 Weibull 分布的研究[J];北京航空航天大学学报;1998年02期
5 周国民;;工程计划的时间——费用优化[J];重庆邮电学院学报;1992年02期
6 刘耕,王学军;国内外项目进度管理的比较及建议[J];重庆交通学院学报;2003年S1期
7 杨建华,谢珍,习应祥;PERT网络时间-费用优化数学模型及程序实现[J];长沙交通学院学报;1999年01期
8 周栩;;网络计划时间—费用优化的二次规划方法[J];长沙铁道学院学报;1985年01期
9 周栩;;非线性时间-费用函数网络计划的一种化简方法[J];长沙铁道学院学报;1986年02期
10 熊景铸,李书全;网络计划最低费用日程的模糊数学模型[J];河北农业大学学报;1990年01期
中国重要会议论文全文数据库 前1条
1 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前4条
1 赛云秀;工程项目控制与协调机理研究[D];西安建筑科技大学;2005年
2 李红仙;费用最低/收益最大条件下的工程项目动态进度优化研究[D];河海大学;2006年
3 李向;遗传算法及在计划评审技术(PERT)中的应用研究[D];中国地质大学;2008年
4 吴春诚;大型工程项目进度评价和控制研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 高瑞霞;单件小批订货型离散制造系统物流优化运行熵建模研究[D];河北工业大学;2002年
2 李平;基于遗传算法的模糊工程进度优化研究[D];天津大学;2004年
3 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
4 李源;工程项目工期与成本控制协调机理研究[D];西安科技大学;2005年
5 王静晖;改进的蚂蚁算法应用于车辆路径优化问题[D];河北工业大学;2005年
6 周官志;IT项目网络计划技术及其应用[D];郑州大学;2005年
7 申龙青;航空产品项目计划工期-费用优化研究[D];西北工业大学;2005年
8 金胜农;上海港机重工项目管理模式探讨[D];上海海事大学;2005年
9 王淑云;基于功能点方法的软件项目挣值分析及进度评估流程研究[D];浙江大学;2006年
10 刘煜明;PERT进度编制及其在资源约束下的优化[D];河海大学;2006年
【二级引证文献】
中国期刊全文数据库 前1条
1 韩春起;李长澍;;关于新疆昌吉某公路工程费用超标的分析[J];山西建筑;2012年19期
中国硕士学位论文全文数据库 前10条
1 杨建波;港口机械产品生产成本优化管理研究[D];武汉理工大学;2011年
2 晁玉增;基于粒子群算法的公路施工机群优化配置研究[D];南京林业大学;2011年
3 王晨;鞍钢铝粉自动化工程管理的改进方案及其实施保证对策研究[D];吉林大学;2011年
4 邓蓓君;GS大厦工程进度控制研究[D];华南理工大学;2011年
5 赵丹;海上通道应急反应机制研究[D];大连海事大学;2012年
6 龚关;保障性住房施工阶段的成本控制研究[D];中南林业科技大学;2012年
7 涂维;赣州中航城城市综合体项目进度计划与控制研究[D];江西理工大学;2011年
8 刘荣自;基于LSM的线状工程项目多目标优化研究[D];华东交通大学;2012年
9 李彩霞;H工程公司项目成本控制研究[D];吉林大学;2012年
10 林暖;A公司实施项目进度管理优化研究[D];华南理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 李俊奇;单代号及其搭接网络计划工期—费用优化[J];北京建筑工程学院学报;1999年02期
2 宣以政;工程项目网络计划的综合优化及其动态优化管理[J];成都大学学报(自然科学版);1996年02期
3 周栩;;网络计划时间—费用优化的二次规划方法[J];长沙铁道学院学报;1985年01期
4 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
5 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
6 刘中宇;论网络计划技术“时间-费用”优化[J];工程建设与设计;2002年03期
7 许先云,杨永清;网络图绘制与工程计划优化方案[J];系统工程;1996年01期
8 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
9 汪嘉旻,孙永广,吴宗鑫;现金流优化的网络进度计划问题研究综述[J];系统工程;1999年02期
10 刘明,吴唤群;资源有限—工期最短的分枝定界算法[J];系统工程;1999年02期
中国博士学位论文全文数据库 前1条
1 王卓甫;工程进度风险计算研究[D];河海大学;2002年
中国硕士学位论文全文数据库 前1条
1 毕玉峰;公路施工网络图优化研究[D];长安大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 肖建;郑力;;检修备品库的货位优化模型[J];清华大学学报(自然科学版);2008年11期
2 寿涌毅;傅奥;;多目标资源受限项目调度的多种群蚁群算法[J];浙江大学学报(工学版);2010年01期
3 庄凤庭;张磊;张春鲜;高尚;;基于蚁群算法的集装箱装载问题[J];江南大学学报(自然科学版);2007年06期
4 王晓红;;蚁群算法与遗传算法结合使用方法论[J];中国水运(下半月);2008年08期
5 高立群;于宏涛;李扬;张军正;;基于改进蚁群算法的电力线路检修的多目标优化[J];东北大学学报(自然科学版);2007年07期
6 陈勍奇;孟正大;;基于蚁群算法的弧焊作业任务规划[J];华中科技大学学报(自然科学版);2008年S1期
7 肖建;郑力;;检修备品库的货位优化模型[J];清华大学学报(自然科学版)网络.预览;2008年11期
8 丁力平;谭建荣;冯毅雄;高一聪;;基于Pareto蚁群算法的拆卸线平衡多目标优化[J];计算机集成制造系统;2009年07期
9 郭相坤;王晓静;许德平;王晓玲;;间歇自由基聚合反应器的Pareto蚁群优化(英文)[J];计算机与应用化学;2009年06期
10 刘学琴;崔宝华;吴耀华;王翠娟;;基于蚁群算法的配电网故障恢复重构[J];广东电力;2009年03期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 安世亚太 孟志华;ANSYS稳健设计[N];中国航空报;2005年
3 记者 时玉田 通讯员 何军国;莱钢集团启动能源中心建设[N];莱芜日报;2010年
4 本报记者 马艳红;选用关键技术推动中药现代化生产[N];中国医药报;2003年
5 记者 唐星善;中铝广西分公司编制铝土矿资源开发长远规划[N];中国有色金属报;2005年
6 ;科龙空调今年主打高端[N];中华工商时报;2006年
7 高文;工业结构设计的新手段[N];计算机世界;2008年
8 本报记者 孙铭 ;周小川回应“目标冲突困扰”[N];21世纪经济报道;2005年
9 通讯员 张章 记者 冯珍;世界著名软计算专家玄光男教授到黄冈师院讲学[N];黄冈日报;2007年
10 本报记者 范建 通讯员 尹发权 王建兰;森林与水的关系:问题在哪里_(上篇)[N];科技日报;2001年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
7 孟燕;铁路智能运输系统结构设计方法研究[D];铁道部科学研究院;2005年
8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
9 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
10 王继峰;基于可达性的交通规划方法研究[D];清华大学;2008年
中国硕士学位论文全文数据库 前10条
1 胡华选;网络计划工期费用优化及其蚁群算法[D];大连理工大学;2007年
2 吕如福;多目标船舶调度优化问题蚁群算法研究[D];浙江大学;2010年
3 伍爱华;多目标蚁群遗传算法及其在区域水资源配置问题中的应用[D];湖南大学;2008年
4 孙宗宸;面向发动机装配的计算机辅助选配方法及系统开发[D];哈尔滨工业大学;2007年
5 王永;多目标路由问题中的蚁群优化算法研究[D];湖南大学;2009年
6 刘松兵;面向多目标优化的群智能算法研究[D];湖南大学;2009年
7 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
8 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
9 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
10 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026