带资源时间窗的单设备项目调度研究

发布时间：2017-07-28 10:36

  本文关键词：带资源时间窗的单设备项目调度研究

  更多相关文章： 项目调度 设备租赁 资源时间窗 串行调度 优先规则 右移操作

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

• 摘要4-5
• Abstract5-6
• 目录6-8
• 1 绪论8-17
• 1.1 课题来源8
• 1.2 研究的目的和意义8-11
• 1.3 国内外研究现状分析11-16
• 1.4 本文的主要研究内容和结构16-17
• 2 资源受限项目调度理论与方法17-25
• 2.1 资源受限项目调度分类17-18
• 2.2 项目调度问题特征参数18-19
• 2.3 项目网络时间分析19-21
• 2.4 基于优先规则的串行调度机制21-22
• 2.5 资源冲突处理的一般措施22-23
• 2.6 项目调度成本控制的一般方法23-24
• 2.7 本章小结24-25
• 3 带资源时间窗的单设备项目调度25-42
• 3.1 带资源时间窗的单设备项目调度数学模型25-30
• 3.2 带资源时间窗的单设备项目调度问题特性30
• 3.3 基于优先规则的倒推右移调整调度30-35
• 3.4 算法描述35-41
• 3.5 本章小结41-42
• 4 基于 PSPLIB 的实验设计及结果分析42-51
• 4.1 全因子实验设计42-44
• 4.2 资源时间窗生成方法44-45
• 4.3 计算及分析45-50
• 4.4 本章小结50-51
• 5 总结与展望51-54
• 5.1 全文总结51-52
• 5.2 研究展望52-54
• 致谢54
• 参考文献54-57
• 附录 1 PSPLIB 计算结果数据57-58
• 附录 2 攻读硕士学位期间发表的论文58
• 附录 3 攻读硕士学位期间参加的科研项目58

【参考文献】

中国期刊全文数据库 前7条

1 蒲青松;工程机械施工成本的跟踪与动态控制[J];工程机械;2002年03期

2 刘振元;王红卫;;活动网络中先序和后序活动的时间参数计算[J];华中科技大学学报(自然科学版);2007年04期

3 施朝春;王旭;葛显龙;;带有时间窗的多配送中心车辆调度问题研究[J];计算机工程与应用;2009年34期

4 刘春龙;;2009年中国工程机械租赁行业调查结果及分析[J];建筑机械;2010年03期

5 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期

6 刘振元,王红卫,余明晖;供应链研究的新领域——工程供应链管理[J];华中科技大学学报(城市科学版);2004年02期

7 刘振元;王红卫;;基于优先规则的活动成本目标资源受限工程调度[J];系统工程理论与实践;2006年09期

中国博士学位论文全文数据库 前1条

1 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年

中国硕士学位论文全文数据库 前3条

1 芦树理;基于过程管理的建筑工程项目成本控制研究[D];哈尔滨工业大学;2006年

2 杨利宏;基于遗传算法的资源约束型项目调度问题的优化[D];上海交通大学;2007年

3 陈俊波;考虑施工设备租赁的项目调度问题研究[D];华中科技大学;2009年

本文编号：583663