带资源时间窗的单设备项目调度研究-系统工程专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他 个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有 权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文 必威体育官网网址□，在 年解密后适用本授权书。 不必威体育官网网址□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华中科技大学硕士学位论文 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 资源受限项目调度问题的研究中，项目工期目标受到广泛关注，但资源受时间 限制的情况很少讨论。在工程供应链运作管理中，工程设备租赁已经成为关键要素 之一，随着设备租赁市场日趋繁荣，在项目调度中充分考虑资源受租赁时间限制十 分必要。 本文对考虑资源时间窗的单设备项目调度问题进行了研究。问题中项目建设的 成本由静态任务成本、动态任务成本、提前奖金和延期罚金组成。根据资源的特点 和问题的目标，建立了带资源时间窗的单设备项目调度问题的数学模型，并提出了 基于优先规则的倒推右移调整调度算法。算法的总体设计结合了项目参数的特点和 资源时间窗的特殊性，通过设计与成本和资源因素有关的优先规则和局部的右移调 整方法来求解问题。 算例测试中，结合问题特点，选择标准案例库 PSPLIB 中的 J30 进行了全因子算 例设计。经算例测试，分析了资源时间窗在不同的水平下对项目成本的影响，并对 项目的复杂性和不同的优先规则做了比较分析。实验结果表明，基于优先规则的倒 推右移调整调度算法对可以有效地求解问题，优先规则中与成本因素相关的规则表 现较好，项目的成本在右移操作后有明显改善。 关键词：项目调度，设备租赁，资源时间窗，串行调度，优先规则，右移操作 II II Abstract Recently, the duration object of project in resource constrained scheduling problem field has been studied by many scholars. But resource with time limit has not yet been paid extensive attention. In the management of project supply chain, the rental device has become more and more important resource. With the great change of the equipment rental market, it is necessary to fully consider resources with the lease time constraint in the project scheduling. In this paper, resource-constrained project scheduling problem of a single device have been studied. Costs of the project include static cost, dynamic cost, bonuses and fines. In order to establish a mathematical model of the project scheduling problem with time window, characteristics of problems and resource with time window have been analyzed. And then, algorithm based on priority rules with backwards right shifted operation have been designed. The overall design of the algorithm combines the features of problem and the particularity of resources