论文部分内容阅读
资源受限项目调度问题的研究中,项目工期目标受到广泛关注,但资源受时间限制的情况很少讨论。在工程供应链运作管理中,工程设备租赁已经成为关键要素之一,随着设备租赁市场日趋繁荣,在项目调度中充分考虑资源受租赁时间限制十分必要。本文对考虑资源时间窗的单设备项目调度问题进行了研究。问题中项目建设的成本由静态任务成本、动态任务成本、提前奖金和延期罚金组成。根据资源的特点和问题的目标,建立了带资源时间窗的单设备项目调度问题的数学模型,并提出了基于优先规则的倒推右移调整调度算法。算法的总体设计结合了项目参数的特点和资源时间窗的特殊性,通过设计与成本和资源因素有关的优先规则和局部的右移调整方法来求解问题。算例测试中,结合问题特点,选择标准案例库PSPLIB中的J30进行了全因子算例设计。经算例测试,分析了资源时间窗在不同的水平下对项目成本的影响,并对项目的复杂性和不同的优先规则做了比较分析。实验结果表明,基于优先规则的倒推右移调整调度算法对可以有效地求解问题,优先规则中与成本因素相关的规则表现较好,项目的成本在右移操作后有明显改善。