位置:成果数据库 > 期刊 > 期刊详情页
基于粒子群算法的资源均衡
  • ISSN号:1001-4098
  • 期刊名称:系统工程
  • 时间:0
  • 页码:99-103
  • 语言:中文
  • 分类:C935[经济管理—管理学;社会学] F224.3[经济管理—国民经济]
  • 作者机构:[1]西北工业大学管理学院,陕西西安710072
  • 相关基金:国家自然科学基金资助项目(70702026);陕西省自然科学基金资助项目(20l1JQ9001);西北工业大学管理振兴及管理学院优秀青年教师培养计划资助项目(RW201309);西北工业大学研究生创业种子基金资助项目(Z2014075).
  • 相关项目:多模式资源约束型多目标项目调度优化研究
中文摘要:

针对传统关键链方法CCM忽略了调度方案的鲁棒性,提出基于鲁棒性目标的关键链项目调度优化问题.对插入输入缓冲导致的二次资源冲突,从鲁棒优化的角度提出一种启发式的协调策略,并设计基于两次调度过程和缓冲动态消耗的关键链鲁棒性度量指标.构建以鲁棒性最大化为目标的关键链项目调度优化模型CCPSP—R,并采用嵌入模型特征的启发式遗传算法求解.通过对较多随机算例的仿真测试,验证了CCPSP-R模型和求解方法的有效性.结果表明,CCPSP—R能较大程度地改善传统CCM的鲁棒性;对不同规模的项目网络测试算例,鲁棒性的平均改善度达到54.22%至210.4%.

英文摘要:

The schedule robustness is ignored in the traditional critical chain method (CCM), so this paper presents the critical chain project scheduling problem with a robust objective (CCPSP-R). Firstly, in the per- spective of a robust optimization, a specific heuristic strategy is developed to eliminate the second resource conflicts resulted from the insertion of feeding buffers. Then, combining two scheduling processes with dy- namic consumptions of buffers, a measure is designed to quantify the schedule robustness in the CCM. Second- ly, an optimization model with the objective of maximizing the robust for the CCPSP-R is established, and a heuristic genetic algorithm embedded the property of the model is constructed to solve it. Next, the model and its solution are verified by simulation experiments based on randomly generated data set. Finally, the results show the optimal schedule from the CCPSP-R can greatly improve the robustness of the schedule from the traditional CCM, and the average improvement of the robust index amounts to 54.22%-210.4% for all tested instances with different project sizes.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统工程》
  • 中国科技核心期刊
  • 主管单位:湖南省社会科学院
  • 主办单位:湖南省系统工程与管理学会
  • 主编:陈收
  • 地址:长沙市浏河村巷37号省社科院内
  • 邮编:410003
  • 邮箱:xitonggongcheng@163.com
  • 电话:0731-4211215
  • 国际标准刊号:ISSN:1001-4098
  • 国内统一刊号:ISSN:43-1115/N
  • 邮发代号:42-67
  • 获奖情况:
  • 全国中文核心期刊,国家自然科学基金委员会管理科学重要期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:27553