位置:成果数据库 > 期刊 > 期刊详情页
柔性资源受限多项目调度的混沌粒子群算法研究
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学,上海200093
  • 相关基金:国家教育部人文社会科学规划基金资助项目(10YJA630187); 高等学校博士点基金资助项目(20093120110008); 上海市重点学科建设资助项目(S30504); 上海市教育委员会科研创新资助项目(12ZS133); 上海市研究生创新基金资助项目(JWCXSL1102)
中文摘要:

为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列。针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度,并在初始化中嵌入混沌理论,在迭代过程中使用并行算法,有效避免了算法易陷入局部最优解的可能。改编标准库的多模式算例,对比多种算法下的结果,验证了该方法在求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。

英文摘要:

In order to solve the flexible-resource constrained multi-project scheduling problem and effectively solve the resource distribution and start time of tasks,this paper used CPSO(chaos particle swarm optimization) to solve this problem,combined with multi-work's priorities ways.And for multi-project scheduling problem,using the way to form a chain of all tasks in all projects and then chose from top to bottom to separately schedule instead of taking multi-project into a big project.It used chaos to initiate the regional group and during the process used both PSO and chaos to updated the group,and left the best result and it's proved better way to solve the problem from escaping the group best result.Finally,psplib database of this problem was modified under this problem.Comparing with other two algorithms,it proves the possibility and effect of this method in solving this problem.Therefore,this method has its practical application value for the flexible-resource constrained project scheduling problem.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049