作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

基于优先规则的空间资源约束项目调度算法

张道广,聂兰顺,靳金涛,战德臣   

  1. (哈尔滨工业大学计算机科学与技术学院,哈尔滨150001)
  • 收稿日期:2014-04-28 出版日期:2015-05-15 发布日期:2015-05-15
  • 作者简介:张道广(1990 - ),男,硕士研究生,主研方向:空间资源调度,项目调度; 聂兰顺,副教授、博士;靳金涛,硕士;战德臣,教授、 博士、博士生导师。
  • 基金资助:
    国家自然科学基金资助项目(61273038);国家科技支撑计划基金资助项目(2012BAF12B16)。

Spatial Resource Constrained Project Scheduling Algorithm Based on Priority Rules

ZHANG Daoguang,NIE Lanshun,JIN Jintao,ZHAN Dechen   

  1. (School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China)
  • Received:2014-04-28 Online:2015-05-15 Published:2015-05-15

摘要: 任务组占用空间资源项目调度问题需满足组内任务的序关系和人力、设备等常规资源约束,以及空间资源这 一特殊资源的约束,同时任务组之间也需满足上述约束,使得该调度问题异常复杂。以船舶建造分段制造问题为背 景,建立任务组占用空间资源受限的项目调度问题数学模型,基于并行调度生成方案提出基于优先规则的启发式调度 算法,实现对该调度问题的综合求解。实例测试结果表明了该算法的正解性和有效性。

关键词: 优先规则, 任务组, 空间资源, 项目调度, 约束, 调度算法

Abstract: Spatial resource project scheduling problem not only satisfies the conventional resource constraints of the task order relations,human resources,equipment,etc. ,but also satisfies the resource constraints of spatial resource occupied by activity groups. The constraints between activity groups make the problem extremely complicated. In the context of block manufacturing in shipbuilding,a mathematical model of the spatial resource constrained project scheduling problem occupied by activity groups is proposed by modeling of different kinds of resource. On the basis of the parallel scheduling scheme,a heuristic scheduling algorithm based on priority rules is proposed. Example test compared with the different data scale is made and the result shows that the algorithm is correct and effective.

Key words: priority rules, task group, spatial resource, project scheduling, constrainted, scheduling algorithm

中图分类号: