离散时间/资源权衡问题的问题集构建及其特征参数分析

发布时间：2023-02-26 00:07

　　在市场经济环境下,大大小小的项目比比皆是,大到整个中国实施的南水北调项目,小到一所小学的体育运动会项目,研究如何在时间上合理地安排项目的各个活动以使特定的目标函数达到最优,作为项目管理的关键内容。然而在具体的项目管理中PSP(项目调度问题project scheduling problems简称为PSP)和RCPSP,(Resource-constrained project scheduling problem,简写为RCPSP)是一类相对比较典型的问题,是现实生产生活中许多调度问题的理论模型,比较普遍的案例很多,例如货运列车调动,货运码头的调动,航空航天发射中的调动等。De Reyck et al.(1998)、De Reyck(1998)和Demeulemeester et al.(2000)在资源受限项目调度问题的基础上提出了一类特殊的单项目多模式单瓶颈资源项目调度问题——离散时间/资源权衡问题(Discrete time/resource trade-off problem,缩写DTRTP)。本文源自自科课题“工作量不确定环境下离散时间/资源权衡问题最优模式组合及其策略研究”...

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景与意义
        1.1.1 研究来源
        1.1.2 研究背景
        1.1.3 研究意义
    1.2 研究内容与方法
        1.2.1 研究内容
        1.2.2 研究方法
        1.2.3 技术路线
    1.3 论文创新点
2 国内外相关理论与研究综述
    2.1 基本离散时间/资源权衡问题
    2.2 离散时间/资源权衡问题研究现状
        2.2.1 工作量确定环境下DTRTP问题
        2.2.2 工作量不确定环境下DTRTP问题
        2.2.3 DTRTP问题小节
    2.3 测试问题集的研究
        2.3.1 标准测试问题集
        2.3.2 测试问题集小节
3 项目调度中的测试问题集选取研究
    3.1 现有测试问题集及问题生成器介绍
        3.1.1 标准问题集介绍
        3.1.2 问题集生成器介绍
    3.2 测试问题集选取的一般流程
    3.3 测试问题集构建方法的有效性分析
    3.4 本章小结
4 离散时间/资源权衡问题测试问题集构建
    4.1 构建DTRTP问题集的网络结构
    4.2 设置DTRTP问题集的其它特征参数
    4.3 DTRTP问题集
    4.4 本章小结
5 特征参数对问题求解的影响分析
    5.1 工作量的影响
    5.2 可用资源量的影响
    5.3 排序强度OS（Order Strength）的影响
    5.4 本章小节
6 研究结论与展望
    6.1 研究结论
    6.2 研究展望
参考文献
附录 攻读硕士学位期间发表（录用）的论文
致谢



本文编号：3749439