一种求解资源受限项目调度问题的蚁群算法

发布时间：2017-08-26 13:29

  本文关键词：一种求解资源受限项目调度问题的蚁群算法

  更多相关文章： 项目管理 项目调度 蚁群算法 群智能 优先级规则 信息素 优先权编码 蚂蚁 智能优化算法 编码方式

【摘要】：针对资源受限项目调度问题的特点,开发了一种基于蚁群算法的项目调度新方法。在该方法中,采用基于优先权排列的编码方式进行编码,利用组合评估的形式指导蚂蚁移动。提出能使用大量优先级规则的规则池方法,为不同的蚂蚁设置不同的优先级规则。充分利用蚁群算法的优点,为每个蚂蚁设计单独的线程,采用多线程结构实现了本算法。利用被普遍应用的PSPLIB标准问题对该算法进行了大量的仿真测试,并与既有智能优化算法进行了比较,取得了令人满意的结果。
【作者单位】： 沈阳理工大学经济管理学院;教育部流程工业综合自动化重点实验室;
【关键词】： 项目管理 项目调度 蚁群算法 群智能 优先级规则 信息素 优先权编码 蚂蚁 智能优化算法 编码方式
【基金】：国家自然科学基金(60604025)
【分类号】：TP301.6
【正文快照】： 引言1资源受限项目调度问题(resource-constrained project scheduling problem,RCPSP)要求项目同时满足技术约束和资源条件约束,更加符合现代企业的管理要求。RCPSP问题在理论上是NP难解的,如何求解RCPSP问题,一直吸引着国内外众多学者的研究和关注。RCPSP问题的求解方法可

【参考文献】

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

1 刘志刚;李言;李淑娟;;基于蚁群算法的Job-Shop多资源约束车间作业调度[J];系统仿真学报;2007年01期

【共引文献】

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

1 赵韩;高先圣;姜康;朱凌云;;基于免疫遗传算法的多目标柔性作业车间调度研究[J];系统仿真学报;2008年22期

2 周辉仁;郑丕谔;安小会;宗蕴;;基于遗传算法求解Job Shop调度优化的新方法[J];系统仿真学报;2009年11期

3 彭武良;;一种求解多模式资源受限项目调度问题的蚁群算法[J];信息系统学报;2009年01期

4 陈祥国;武小悦;;基于信息素评价的卫星数传调度蚁群算法[J];系统仿真学报;2009年20期

5 ;Hybrid ant colony optimization for the resource-constrained project scheduling problem[J];Journal of Systems Engineering and Electronics;2010年01期

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

1 夏明;周磊山;房霄虹;周艳芳;周妍;;网络协同列车运行调整的蚁群算法研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

2 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年

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

1 邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年

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

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

1 王锐;企业智能测控与优化调度系统研究[D];浙江大学;2010年

2 张冠群;基于蚁群算法的多模式资源受限项目调度问题研究[D];湖南大学;2009年

3 李燕;作业车间双向调度的遗传算法及蚁群算法研究[D];中国科学技术大学;2009年

4 徐建国;多资源生产调度问题的分析建模[D];合肥工业大学;2008年

5 吴逢庆;改进蚁群算法在车间调度中的应用研究[D];合肥工业大学;2009年

6 李春;面向订单生产的作业计划与排程方法研究[D];合肥工业大学;2009年

【二级参考文献】

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

1 侯立文,蒋馥;一种基于蚂蚁算法的交通分配方法及其应用[J];上海交通大学学报;2001年06期

2 李生红,刘泽民,周正;ATM网上基于蚂蚁算法的VC路由选择方法[J];通信学报;2000年01期

3 马良,蒋馥;多目标旅行售货员问题的蚂蚁算法求解[J];系统工程理论方法应用;1999年04期

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

5 孙志峻,潘全科,朱剑英;基于遗传算法的多资源作业车间智能优化调度[J];中国机械工程;2002年24期

【相似文献】

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

1 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期

2 刘乃文;王奎峰;;蚁群优化算法及其应用[J];山东师范大学学报(自然科学版);2006年02期

3 徐精明,曹先彬,王煦法;多态蚁群算法[J];中国科学技术大学学报;2005年01期

4 周小桥;项目管理四步法[J];中国计算机用户;2005年28期

5 武映峰;项目管理全接触[J];软件工程师;2002年04期

6 席相霖;解析项目管理[J];中国计算机用户;2002年11期

7 邵九松;修炼项目管理意识[J];通信企业管理;2003年08期

8 ;项目管理尽在掌握[J];信息系统工程;2004年06期

9 陈友梅;项目管理 从工艺到品质[J];软件世界;2005年09期

10 艾文;;项目管理难在哪儿?[J];软件世界;2005年12期

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

1 许志红;张培铭;;基于蚁群算法的智能交流接触器优化设计[A];中国电工技术学会低压电器专业委员会第十二届学术年会论文集[C];2005年

2 ;项目管理是监理发展的必由之路——实施项目管理的做法和体会[A];中国交通建设监理协会第一届第二次理事会议监理工作经验交流和研讨材料汇编[C];2003年

3 王晓明;任达;;网络技术在展览项目管理中的应用[A];全国青年管理科学与系统科学论文集第5卷[C];1999年

4 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年

5 聂福全;;浅议新产品开发过程的项目管理[A];中国工程机械学会2003年年会论文集[C];2003年

6 ;项目管理办公室职责[A];2002年材料科学与工程新进展（上）——2002年中国材料研讨会论文集[C];2002年

7 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年

8 朱旭懋;;浅谈钢铁企业的项目管理信息化进程[A];冶金企业MES和ERP技术实践论文集[C];2005年

9 谢国立;崔岩;;互联网技术在项目管理上的应用——第十届全国结构工程学术会议特邀报告[A];第十届全国结构工程学术会议论文集第Ⅰ卷[C];2001年

10 李岚;;群智能与演化计算对比研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

中国重要报纸全文数据库 前10条

1 特约记者 严坤;4个项目列入省重大项目管理[N];自贡日报;2010年

2 周记;项目管理[N];中国水利报;2000年

3 金钰;项目管理何以骤然升温[N];中国信息报;2003年

4 本报记者 甘文瑾;项目管理成为热门话题[N];中国电影报;2005年

5 王贵军;省建一公司 项目管理出效益[N];经济信息时报;2005年

6 王建利;浅谈项目管理的创新[N];中国建设报;2005年

7 陈明喜;金秋经贸月项目调度会召开[N];南昌日报;2008年

8 苏军;关注用户需求 搞好项目管理[N];中国质量报;2008年

9 浙江绍兴电力局 钱志杰;浅谈电力工程的项目管理[N];建筑时报;2008年

10 记者 冯飞 实习生 陈亮;破解工程类项目管理难题[N];阿勒泰日报;2008年

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

1 李丽香;一种新的基于蚂蚁混沌行为的群智能优化算法及其应用研究[D];北京邮电大学;2006年

2 张丽霞;建设工程项目承包商索赔研究[D];河海大学;2006年

3 赛云秀;工程项目控制与协调机理研究[D];西安建筑科技大学;2005年

4 郝雅风;企业技术改造投融资决策研究[D];华中科技大学;2005年

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

6 宁晓倩;基于系统动力学的软件开发项目管理[D];复旦大学;2004年

7 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年

8 张则强;基于仿生的数字物流平衡问题理论与应用研究[D];西南交通大学;2006年

9 吴飞;基于光纤光栅的多力参数测量及信号分析技术的研究[D];燕山大学;2007年

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

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

1 李静;应用代建制模式若干问题的探讨[D];河海大学;2005年

2 汪本所;项目管理在新产品导入中的应用[D];华中科技大学;2004年

3 廖仁;模具虚拟企业项目调度研究[D];广东工业大学;2003年

4 吕冬梅;蚁群算法及其在Flow Shop问题和聚类问题上的应用[D];吉林大学;2005年

5 周欣欣;蚁群算法在无线传感器网络中的应用研究[D];吉林大学;2006年

6 侯景亮;“阳光大厦”项目管理整体效能解决方案的研究[D];西南交通大学;2003年

7 覃明东;火电工程项目管理研究[D];西南财经大学;2004年

8 刘春梅;项目管理的区域实现研究[D];北京化工大学;2003年

9 徐宏海;一切都将成为项目[D];上海海运学院;2001年

10 康壮;软件开发项目管理方法研究[D];对外经济贸易大学;2003年

，

本文编号：741697