柔性资源受限多项目调度的混沌粒子群算法研究

被引:13
作者
陈君兰
叶春明
机构
[1] 上海理工大学
关键词
柔性资源; 粒子群; 多项目调度; 混沌;
D O I
暂无
中图分类号
F273 [企业生产管理]; F224 [经济数学方法];
学科分类号
1202 ; 120202 ; 0701 ; 070104 ;
摘要
为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列。针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度,并在初始化中嵌入混沌理论,在迭代过程中使用并行算法,有效避免了算法易陷入局部最优解的可能。改编标准库的多模式算例,对比多种算法下的结果,验证了该方法在求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。
引用
收藏
页码:117 / 120
页数:4
相关论文
共 10 条
[1]  
系统科学大学讲稿.[M].苗东升; 著.中国人民大学出版社.2007,
[2]  
项目优化调度理论与方法.[M].刘士新; 著.机械工业出版社.2006,
[3]  
微粒群算法.[M].曾建潮等编著;.科学出版社.2004,
[4]   基于混沌粒子群算法的关键链项目进度管理研究 [J].
叶春明 ;
潘登 ;
潘逢山 .
计算机应用研究, 2011, 28 (03) :890-891+894
[5]   柔性资源约束下的产品开发项目优化调度研究 [J].
黄敏镁 ;
罗荣桂 .
管理工程学报, 2010, 24 (04) :143-147+154
[6]   柔性资源约束的资源水平项目调度问题 [J].
喻小光 ;
战德臣 ;
聂兰顺 ;
初佃辉 ;
徐晓飞 .
计算机集成制造系统, 2010, 16 (09) :1967-1976
[7]   基于资源推拉技术的多项目调度算法 [J].
徐赐军 ;
李爱平 ;
刘雪梅 .
计算机集成制造系统, 2010, 16 (06) :1246-1254
[8]   基于组合拍卖方法的资源受限多项目调度 [J].
应瑛 ;
寿涌毅 .
计算机集成制造系统, 2009, 15 (11) :2160-2165
[9]   柔性资源受限的多项目调度问题研究 [J].
罗荣桂 ;
杨世宏 ;
吴兵 ;
何涛 .
武汉理工大学学报(社会科学版), 2006, (06) :843-846
[10]   Managing and modelling general resource transfers in (multi-)project scheduling [J].
Krueger, Doreen ;
Scholl, Armin .
OR SPECTRUM, 2010, 32 (02) :369-394