基于蚁群算法的海洋工程群项目资源调度研究

发布时间：2017-08-03 17:02

  本文关键词：基于蚁群算法的海洋工程群项目资源调度研究

  更多相关文章： 海洋工程 群项目管理 蚁群算法 资源调度 旅行商问题

【摘要】：针对海洋工程项目管理的热点问题——群项目管理中的难点,即人力、资金、设备及材料等资源的合理、动态调度问题,提出了一种基于蚁群算法(ACO)的资源调度方法.该方法利用群项目间资源调度问题与旅行商问题(TSP)的相似性,结合ACO算法的特点,将资源需在各个分项目中占用的时间与资源的急需程度与之比作为算法中的启发式信息进行处理.海洋工程群项目管理中资源调度的实例表明,该方法实现了资源的合理、动态调度,为海洋工程群项目管理提供了一较为有效的资源调度算法,对提高我国海洋工程及其他领域群项目管理水平具有一定意义.
【作者单位】： 天津大学建筑工程学院港口与海洋工程天津市重点实验室 天津大学建筑工程学院港口与海洋工程天津市重点实验室
【关键词】： 海洋工程 群项目管理 蚁群算法 资源调度 旅行商问题
【基金】：国家自然科学基金(505779047) 教育部博士点基金(20030056045)
【分类号】：F224
【正文快照】： 群项目管理是当今海洋工程及其他领域项目管理研究的热点及难点问题之一.其中,人力、资金、设备及材料等资源的合理、动态调度问题尤为突出.因条件限制,各种资源不可能无限制地、随时地、足额地分配给各个分项目.如何及时、合理、有效地对有限资源进行调度,以最大化地实现整

【参考文献】

中国期刊全文数据库 前2条

1 周书敬,李彦苍,崔邯龙;基于信息熵的改进蚁群算法及其应用[J];数量经济技术经济研究;2004年10期

2 张纪会,徐心和;一种新的进化算法——蚁群算法[J];系统工程理论与实践;1999年03期

【共引文献】

中国期刊全文数据库 前10条

1 冯佳;张晓f^;;蚁群算法在游园最优路径选择上的应用[J];北京联合大学学报(自然科学版);2010年02期

2 方锡邦;王国庆;;基于Simulink模型的静态优化和动态优化[J];北京汽车;2010年05期

3 王德忠,苟进胜;纸盒模切版钻孔路径的优化[J];包装工程;2005年05期

4 卢珊;;蚁群优化算法解决TSP问题[J];成功(教育);2007年12期

5 李磊;李彤;;两级多目标规划全局优化问题的一种算法[J];电机与控制学报;2005年05期

6 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期

7 刘伟,郭志忠;配电网安全控制模型及算法[J];电力自动化设备;2003年08期

8 曹国震;郭雷;;蚁群优化算法应用研究[J];电脑知识与技术;2011年02期

9 刘华蓥,林玉娥,刘金月;基于蚁群算法求解0/1背包问题[J];大庆石油学院学报;2005年03期

10 田婧;孙建平;苑一方;;改进蚁群算法及其仿真[J];仪器仪表用户;2010年04期

中国重要会议论文全文数据库 前5条

1 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年

2 潘永湘;杨瑞;;混合自适应蚁群算法[A];第二十三届中国控制会议论文集（上册）[C];2004年

3 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

4 李彦苍;索娟娟;;基于熵的小生境蚁群算法及其应用[A];第四届中国软件工程大会论文集[C];2007年

5 郝晋;石立宝;周家启;;具有随机扰动特性的蚁群算法[A];中国仪器仪表学会第三届青年学术会议论文集（下）[C];2001年

中国博士学位论文全文数据库 前10条

1 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年

2 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年

3 冯文镛;物品自动运送机器人（ACR）原型系统控制体系结构研究[D];浙江大学;2001年

4 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年

5 张安民;纯方位目标运动分析与鱼雷智能导引律研究[D];西北工业大学;2002年

6 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年

7 张帆;过程系统优化的分布式并行计算[D];浙江大学;2002年

8 张云勇;开放系统中移动性研究——基于agent的计算基本架构（ABCBA）[D];电子科技大学;2003年

9 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年

10 王鑫鑫;热力系统模拟进化新技术研究[D];清华大学;2003年

中国硕士学位论文全文数据库 前10条

1 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年

2 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年

3 邢秀敏;基于ACO-PPA的房地产企业核心竞争力评价研究[D];河北工程大学;2010年

4 刘文仟;粒子群算法拓扑结构的研究[D];哈尔滨理工大学;2010年

5 王陆荃;基于资源优化管理的机房软件管理系统的设计与实现[D];华南理工大学;2010年

6 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年

7 谢汝林;人工生命体行为选择及其进化研究[D];重庆大学;2002年

8 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年

9 王晓年;基于混沌思维的若干优化问题的研究[D];西安理工大学;2003年

10 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年

【二级参考文献】

中国期刊全文数据库 前4条

1 李华,何东华,李兴斯;熵—证券投资组合风险的一种新的度量方法[J];数学的实践与认识;2003年06期

2 陈],沈洁,秦玲;蚁群算法进行连续参数优化的新途径[J];系统工程理论与实践;2003年03期

3 王笑蓉,吴铁军;Flow shop问题的蚁群优化调度方法[J];系统工程理论与实践;2003年05期

4 张纪会,徐心和;一种新的进化算法——蚁群算法[J];系统工程理论与实践;1999年03期

【相似文献】

中国期刊全文数据库 前10条

1 付晓刚;张希雨;;基于蚁群算法的含水层参数识别方法[J];中国农村水利水电;2011年09期

2 李明;;蚁群算法在土地利用结构优化模型中的应用[J];安徽农业科学;2011年14期

3 陈煜敏;;移动机器人在障碍空间中路径规划的研究[J];科技信息;2011年15期

4 谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期

5 孟敬;刘寿强;;基于仿生学信任信誉模型BTRM的无线传感器网络的信任协作研究与实现[J];科技导报;2011年24期

6 刘璇;韩延峰;;PDMS三维软件在海洋工程中的应用[J];中国造船;2011年S1期

7 宋智玲;贾小珠;;一种基于聚类技术和蚁群算法的社团发现方法[J];青岛大学学报(自然科学版);2011年02期

8 王振红;潘国富;李冬;竺玮煌;;杭州湾海底地质灾害初步调查[J];海洋地质前沿;2011年08期

9 邹挺;;混合算法在物流分配路径优化问题中的应用[J];山西科技;2011年04期

10 严哲;顾汉明;蔡成国;穆星;;利用方向约束蚁群算法识别断层[J];石油地球物理勘探;2011年04期

中国重要会议论文全文数据库 前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 宝东 立奎 李响;投资24.5亿元海洋工程设施制造项目开工[N];唐山劳动日报;2008年

2 徐冰;中科院海洋研究所研发成功新型海洋工程保护技术[N];中国海洋报;2009年

3 记者 陈怡;创造海洋工程领域领先发展优势[N];上海科技报;2011年

4 记者 王国文;我市海洋工程用海情况良好[N];石狮日报;2011年

5 早报记者 李跃群;海上风电尚需“借风”：海洋工程能力和政府各方协力[N];东方早报;2011年

6 记者 曲京佳;天津博迈科首个海洋工程模块交付[N];中国化工报;2011年

7 记者 赵双　通讯员 张飞 谢梦春;海洋工程公司技术驻井提效益[N];中国石油报;2011年

8 本报记者 楚仁;中国重工 海洋工程势头强劲[N];中国证券报;2011年

9 李玉　冯学泽;上海津沪：打造水下海洋工程一流品牌[N];人民日报海外版;2011年

10 记者 贺建业;中国重工海洋工程业务领跑同行[N];上海证券报;2011年

中国博士学位论文全文数据库 前10条

1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年

2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年

3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年

4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年

5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年

6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年

7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年

8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年

9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年

10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年

中国硕士学位论文全文数据库 前10条

1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年

2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年

3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年

4 沈杰;基于蚁群算法的中文文本聚类研究[D];杭州电子科技大学;2009年

5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年

6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年

7 艾凌云;基于蚁群算法和粗糙集方法的聚类分析研究[D];南昌大学;2010年

8 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年

9 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年

10 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年

，

本文编号：615374