求解任务可拆分多项目协同调度问题的启发式算法
CSTR:
作者:
作者单位:

(1. 中国科学院苏州生物医学工程技术研究所,江苏苏州215163;2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨150001)

作者简介:

王磊(1982-), 男, 副研究员, 博士, 从事智能算法、项目计划与控制方法等研究;聂兰顺(1979-), 男, 副教授, 博士, 从事协同资源管理、软件重构与复用等研究.

通讯作者:

E-mail: dechen@hit.edu.cn

中图分类号:

TP391

基金项目:

国家自然科学基金项目(61273038);江苏省政策引导类计划(产学研合作)-----前瞻性联合研究项目(BY2016049-01).


Heuristic algorithm for solving multi-project collaborative scheduling problem with activity splitting
Author:
Affiliation:

(1. Suzhou Institute of Biomedical Engineering and Technology,Chinese Academy of Sciences, Suzhou 215163,China;2. School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    生产项目计划与调度过程中任务可以被拆分为更小粒度的子任务分批次执行,实现缩短项目总工期的优化目标.针对抢占式任务可拆分多项目调度问题,从协同优化角度探讨任务拆分与重组方式,提出一个长工期任务优先拆分、长工期项目优先拆分和高资源利用率项目优先拆分3种任务拆分优先级判断规则,设计一种求解任务可拆分多项目协同调度问题的启发式算法.最后通过数值实例和仿真分析验证了所提出方法在多项目调度总工期的优化效果和求解效率.

    Abstract:

    The activity in project can be split into multiple sub-activities in batches of smaller granularity execution in the real production project planning and scheduling environment to shorten the total projects makespan. For the preemptive multi-project scheduling problem with activity splitting, the patterns of activity splitting and recombination are discussed from the perspective of collaborative optimization, three heuristic rules for the activity splitting judgment are proposed, such as long activity duration(LAD), long project makespan(LPM) and high resource rate(HRR), and a heuristic algorithm for solving multi-project collaborative scheduling problem with activity splitting is designed. Simulation results show that the method can shortn the total makespan of the multi-project scheduling problem by activity splitting.

    参考文献
    相似文献
    引证文献
引用本文

王磊,聂兰顺,战德臣,等.求解任务可拆分多项目协同调度问题的启发式算法[J].控制与决策,2017,32(6):1013-1018

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-06-16
  • 出版日期:
文章二维码