求解资源受限项目调度问题的改进粒子群算法

发布时间：2017-09-04 14:13

  本文关键词：求解资源受限项目调度问题的改进粒子群算法

  更多相关文章： 项目管理 资源受限项目调度 粒子群算法

【摘要】：提出了一种求解资源受限项目调度问题的粒子群算法。根据资源受限项目调度问题的特点,依据向量相似度理论建立速度更新模型。在位置更新机制中,根据所谓向量速度和分量速度对粒子的位置进行移动。算法使用一种基于优先权排列的编码方式,该编码方式综合了基于优先权列表和基于排列两种编码方式的优点。采用被普遍应用的PSPLIB标准问题对该算法进行了大量的仿真测试,并与既有粒子群算法和其他智能优化算法进行了比较,结果显示本文所提出的算法对求解资源受限项目调度问题是有效的。
【作者单位】： 沈阳理工大学经济管理学院;沈阳理工大学CAD/CAM中心;
【关键词】： 项目管理 资源受限项目调度 粒子群算法
【基金】：国家自然科学基金资助项目(60604025) 国家863计划项目(2009AA04Z167)
【分类号】：F281
【正文快照】： 资源受限项目调度问题(resource-constra ined projectschedu ling prob lem,RCPSP)是著名的NP难问题,精确算法求解问题的规模比较小[1-2]。对于规模比较大的项目网络,一般都采用启发式算法。研究人员开发了一些启发式规则,并大量采用遗传算法、模拟退火算法、禁忌搜索算法等

【共引文献】

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

1 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年

2 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年

3 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年

4 吴娟;大规模定制企业的多项目计划模型与算法研究[D];湖南大学;2007年

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

1 杨利宏;基于遗传算法的资源约束型项目调度问题的优化[D];上海交通大学;2007年

2 傅奥;多目标资源受限项目调度问题蚁群算法研究[D];浙江大学;2008年

3 李敏;资源约束下多项目调度问题遗传算法研究[D];浙江大学;2008年

4 陈超;模具项目群监控方法的研究[D];广东工业大学;2008年

【二级参考文献】

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

1 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期

【相似文献】

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

1 余晖;;我国项目管理向标准化迈进——访中国标准化协会秘书长马林聪[J];项目管理技术;2005年12期

2 ;欢迎参加2004年制造业国际项目管理专业资质认证与培训(IPMP)[J];项目管理技术;2004年05期

3 王丽;;浅析成功的项目经理[J];科技资讯;2011年24期

4 王春晖;娄树堂;;工程项目实施阶段的成本控制[J];科技致富向导;2011年21期

5 陈成震;张博;;如何加强房屋建筑施工的项目管理[J];黑龙江科技信息;2011年23期

6 王瑜;;论施工项目管理与成本控制[J];内蒙古水利;2011年03期

7 虞璐;;浅谈电力施工项目管理[J];企业家天地(理论版);2011年07期

8 武海英;;作业成本法在公路施工项目管理中的应用探讨[J];经济研究导刊;2011年19期

9 余景林;;浅析市政工程的施工管理[J];科技资讯;2011年19期

10 陈振龙;秦盈;胡刚;;项目管理在房地产开发中的应用[J];商品与质量;2011年S7期

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

1 黄志钢;黄海;;项目经理与项目管理[A];河南省建筑业行业优秀论文集(2005)[C];2005年

2 秦瑜;周永丽;;把握项目管理重点,抓好施工组织设计[A];河南省建筑业行业优秀论文集(2007)[C];2007年

3 何燕;;论工程监理与项目管理的关系[A];河南省建筑业行业优秀论文集(2008)[C];2008年

4 张吉峗;李桂娟;;项目管理分承包方式的现状与未来[A];河南省土木建筑学会2010年学术大会论文集[C];2010年

5 孙露;张辉;;浅谈如何实施项目的管理[A];天津市电视技术研究会2009年年会论文集（2）[C];2009年

6 王欣;;工程项目管理合同浅析[A];跨越发展：七省市第十届建筑市场与招标投标优秀论文集[C];2010年

7 何景灏;何江海;;工程监理与项目管理的比较及接轨[A];土木建筑学术文库(第14卷)[C];2010年

8 支慧;薛冰;;浅谈项目管理与工程监理的接轨[A];土木建筑学术文库(第13卷)[C];2010年

9 王永昌;;项目管理中的“蠕动需求”[A];山东石油学会炼制委员会2009年技术交流会论文集[C];2009年

10 韦瑞芬;;流程重塑,增强房地产企业竞争力[A];土木建筑教育改革理论与实践（第12卷）[C];2010年

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

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

2 记者 史芳;项目管理有助提高4万亿投资效能[N];中国经济导报;2008年

3 本报记者 孔华　游梦华;广州举办项目管理论坛[N];广东建设报;2008年

4 黄绍宾　王良双;平昌：“456”机制规范项目管理[N];巴中日报;2009年

5 国家行政学院经济学部 张孝德;从“项目管理”向“要素管理”转变[N];中国经济时报;2009年

6 记者 陈妍;专家：项目管理是落实经济刺激计划的关键[N];国际商报;2009年

7 记者 史芳;项目管理是成功落实经济刺激计划的关键[N];中国经济导报;2009年

8 杨海成;对项目管理的认识与思考[N];中华建筑报;2008年

9 罗玉峰 全国工程建设优秀项目经理、行业高级技术专家、河南九冶建设有限公司董事长;项目管理之我见[N];中国冶金报;2009年

10 张凤岗;合肥市规范国家级农综开发项目管理[N];中国审计报;2009年

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

1 别黎;关键链项目管理中缓冲估计与监控方法研究[D];华中科技大学;2012年

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

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

4 常宏建;项目利益相关者协调机制研究[D];山东大学;2009年

5 梁永宽;项目管理中的合同治理与关系治理[D];中山大学;2008年

6 游静;面向多主体信息系统集成的知识扩散路径优化研究[D];重庆大学;2008年

7 陈建华;工程项目供应链整合管理激励协调模型研究[D];华中科技大学;2006年

8 周迎;基于Partnering的项目管理机制研究[D];华中科技大学;2008年

9 卢睿;不确定环境下项目调度方法的研究与实现[D];东北大学　;2009年

10 林正龙;项目投资定价与择时理论研究[D];湖南大学;2006年

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

1 周良兴;政府援建项目的实施与管理研究[D];苏州大学;2010年

2 刘双军;项目管理在首钢集中采购信息化项目中的应用[D];东北大学;2008年

3 李文生;总承包模式项目管理在TRT系统项目中的应用[D];东北大学;2008年

4 常峰;LY热电公司电力工程项目PM管理模式及应用研究[D];中国海洋大学;2010年

5 丁勇方;丽水市热电联产项目进度管理研究[D];合肥工业大学;2010年

6 王晨光;建筑安装施工企业项目管理的研究[D];东北大学;2009年

7 韩爽;证券行业IT项目管理绩效评价与应用研究[D];电子科技大学;2010年

8 李洁;建设监理企业开展项目管理工作的探讨[D];中国海洋大学;2010年

9 彭志磊;基于系统动力学的战略项目管理研究[D];武汉理工大学;2011年

10 钟宁宁;青岛CJ集团工程项目管理系统研究[D];西北大学;2010年

，

本文编号：791991