粒子群优化算法在柔性资源受限项目调度中的研究

发布时间：2017-10-18 11:11

  本文关键词：粒子群优化算法在柔性资源受限项目调度中的研究

  更多相关文章： 柔性资源 粒子群 项目调度 串行进度生成机制 混沌

【摘要】：为了更有效地解决柔性资源受限项目调度问题,建立了速熟练度的技能供给矩阵,并应用混沌粒子群优化算法来满足工序的先后约束关系,以在技能供给受限的情况下形成优先规则序列,根据串行进度生成机制形成该序列下的最优解,运用嵌入混沌理论的粒子群优化算法更新种群,寻得全局最优解。实验结果验证了混沌粒子群优化算法求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。
【作者单位】： 上海理工大学;
【关键词】： 柔性资源 粒子群 项目调度 串行进度生成机制 混沌
【基金】：教育部人文社会科学规划基金项目(10YJA630187) 高等学校博士点基金(20093120110008) 上海市重点学科建设项目(S30504) 上海市教育委员会科研创新项目(12ZS133) 上海市研究生创新基金项目(JWCXSL1102)资助
【分类号】：TP18;TP301.6
【正文快照】： 1引言资源受限项目调度问题(Resource-Constrained ProjectScheduling Problem,RCPSP)是在资源前后约束下带有最小化项目持续时间目标的项目调度问题,也就是资源限制条件下的工期最短问题[1]。柔性资源指存在具有不同技能的有限资源。由于完成一项工序需要不同的技能,因此如

【参考文献】

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

1 黄敏镁;罗荣桂;;柔性资源约束下的产品开发项目优化调度研究[J];管理工程学报;2010年04期

2 喻小光;战德臣;聂兰顺;初佃辉;徐晓飞;;柔性资源约束的资源水平项目调度问题[J];计算机集成制造系统;2010年09期

3 刘军民;高岳林;;混沌粒子群优化算法[J];计算机应用;2008年02期

4 王华秋;曹长修;;并行混沌粒子群优化研究及应用[J];计算机仿真;2005年11期

【共引文献】

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

1 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期

2 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期

3 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期

4 张凯;赵国荣;姜静;;粒子群算法在武器装备保障资源优化中的应用[J];兵工自动化;2010年01期

5 宗士增;钱林方;徐亚栋;;火炮反后坐装置动力学耦合分析与优化[J];兵工学报;2007年03期

6 王仲民;戴怡;赵辉;;混沌遗传混合算法及其在弹簧剪应力校核中的应用[J];兵工学报;2009年08期

7 李昌隆;程鹏;陈晓波;柴旭东;;按区域惩罚划分的并行多目标遗传算法[J];北京航空航天大学学报;2005年11期

8 李慧丽;郎利辉;焦伟;苏怀忠;;预应力钢丝缠绕缸体结构轻量化关键技术[J];北京航空航天大学学报;2009年07期

9 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期

10 王s，

本文编号：1054580