基于项目拆分决策的多模式资源投入
作者:
作者单位:

同济大学 机械与能源工程学院,上海 201804,同济大学 机械与能源工程学院,上海 201804

作者简介:

通讯作者:

中图分类号:

F273

基金项目:

国家自然科学基金项目(61473211,71171130)


Multi-Mode Resource Investment Project Scheduling Problem Based on Project Splitting
Author:
Affiliation:

Fund Project:

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

    结合一类实际生产决策需求,提出了基于项目拆分决策的多模式资源投入调度问题,并以资源投入最小化为优化目标,建立了问题的数学模型.针对模型特点,提出了包含项目拆分算法和多模式资源投入型项目调度算法的双层优化算法,其中项目拆分算法通过将作业在不同子项目之间有效移动获得合理的拆分方案,多模式资源投入型项目调度算法通过分析不同作业对时间约束和资源约束的影响来确定优先级规则,进而得到最佳调度方案.应用PSPLIB标准算例进行数据实验,结果证明了算法的有效性和可靠性.

    Abstract:

    Combined with a class of actual production decisionmaking needs, a multimode project scheduling problem based on project splitting decision was proposed. In order to minimize the resource investment, an integrated optimization model including project splitting and multimode resource investment model was build. Considering the characteristics of the model, a doublelayer optimization algorithm, including project splitting algorithm and multimode resource investment project scheduling algorithm, was presented. The project splitting algorithm obtained a reasonable resolution scheme by moving jobs among different subprojects and the multimode resourcebased project scheduling algorithm determined the priority rules by analyzing the influence of different jobs on time constraints and resource constraints. The data experiment was carried out by using the Project Scheduling Problem Library(PSPLIB) standard example. Results validated the algorithm.

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

陆志强,宗保氏.基于项目拆分决策的多模式资源投入[J].同济大学学报(自然科学版),2018,46(08):1147~1154

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-11-22
  • 最后修改日期:2018-06-10
  • 录用日期:2018-03-07
  • 在线发布日期: 2018-09-05
  • 出版日期: