计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (6): 1388-1397.DOI: 10.13196/j.cims.2014.06.wangweixin.1388.10.20140616

• 产品创新开发技术 • 上一篇    下一篇

任务可拆分的多模式多项目调度模型与算法

王伟鑫1,王旭1,葛显龙2   

  1. 1.重庆大学机械工程学院
    2.重庆交通大学管理学院
  • 出版日期:2014-06-30 发布日期:2014-06-30
  • 基金资助:
    高等学校博士学科点专项科研基金资助项目(20135522120002);重庆市社会科学规划资助项目(2013YBGL130);国家自然科学青年基金资助项目(71301179)。

Multi-mode and multi-project scheduling modeling and algorithm with activity splitting

  • Online:2014-06-30 Published:2014-06-30
  • Supported by:
    Project supported by the Specialized Research Fund for the Doctoral Program of Higher Education,China(No.20135522120002),the Social Science Planning Foundation,China(No.2013YBGL130),and the Youth Foundation for National Social Science,China(No.71301179).

摘要: 针对多项目调度资源利用率低的问题,提出任务可拆分的多模式多项目调度模型。采用多属性效用函数对工期—成本—质量—资源均衡进行目标优化,以提高资源利用率、缩短工期,实现多项目调度整体效用的最大化。利用正态云模型云滴的随机性和稳定性的特征,设计云遗传算法并生成多项目调度各个活动的优先级,最终生成活动可拆分的多模式多项目调度计划。通过算例验证了所提模型和算法的有效性。

关键词: 多项目调度, 多模式, 云遗传算法, 任务可拆分

Abstract: Aiming at the low utilization rate of resources in multi-project scheduling,the multi-mode and multi-project scheduling model with activity splitting was proposed.Duration-cost-quality-resources were optimized comprehensively by multi-attribute utility function to enhance utilization rate,shorten duration and realize the maximization of total utility in multi-project scheduling.Randomness and stability of cloud droplet in Normal Cloud Model was used for designing cloud genetic algorithm to generate the priority of activities and scheduling plan of multi-mode multi-project with activities splitting.The effectiveness of the model and algorithm were verified by a case study.

Key words: multi-project scheduling, multi-mode, cloud genetic algorithm, activity splitting

中图分类号: