分布式制造环境下建材装备集团多项目资源调度
作者:
作者单位:

武汉理工大学

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Multi-project resource scheduling of building materials equipment group in distributed manufacturing environment
Author:
Affiliation:

Wuhan University of Technology

Fund Project:

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

    针对建材装备集团项目执行过程中存在的项目内和项目间多类别资源协同共用现象,提出了并行调度机制下考虑多类别资源转移时间和转移成本的多项目资源调度问题,以最小化资源转移成本和项目执行工期为目标建立了问题的数学模型。为改善进化算法在局部搜索能力方面的不足,提出将禁忌搜索与遗传算法相结合,构造了一种内嵌禁忌搜索寻优搜索的多目标混合进化算法,在保证算法全局搜索能力的前提下提升局部精确搜索能力。同时,考虑了资源转移成本和时间对任务选取的影响,改进了任务选择的优先权值,提出了并行调度机制下资源转移冲突消解策略。数据实验表明所提算法能够有效避免不合理的资源转移,在求解质量方面具有良好的性能。

    Abstract:

    To solve the problem of resource sharing within and between projects in the process of project scheduling of building materials and equipment group, a multi-project resource scheduling problem under the parallel scheduling mechanism, which considers the transfer time and transfer cost of multi-category resources. In addition, a mathematical model of the problem is established aiming at the total cost of multi resource transfer and the total execution time. In order to improve the deficiency of the evolutionary algorithm in local search ability, a multi-objective hybrid evolutionary algorithm with embedded tabu search is constructed. At the same time, considering the influence of resource transfer cost and time on task selection, the priority value of task selection is improved and the resource transfer conflict resolution strategy under parallel scheduling mechanism is proposed. Data experiments show that the proposed algorithm can effectively avoid unreasonable resource transfer and has good performance in solving quality problems.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-12-24
  • 最后修改日期:2020-03-01
  • 录用日期:2020-03-06
  • 在线发布日期:
  • 出版日期: