考虑资源时间窗的多项目调度问题研究

发布时间：2025-01-09 01:28

　　随着全球经济的逐渐发展,项目管理的规模也在不断增大,其中多项目的比重达到90%以上,且仍然逐渐上升。在实际的多项目管理过程中,常常存在多个项目并行施工的情况,因资源稀缺导致项目调度冲突屡见不鲜,制约了项目的顺利开展。在传统的资源受限项目调度中,通常假设资源是随时可用的,而忽略了其可能出现的故障问题或定时检修的安排,这些不可用的时间窗也限制了多项目的正常开展。在多项目管理中,实现具有时间窗的资源的分配,缓和多项目、多工序之间的资源冲突,对于确保各项目按时完成和提升企业的经济效益,都具有重要的实际意义。多项目管理中的共享资源调度存在以下问题:一是不同项目存在加工冲突时,如何进行项目间的资源分配;二是如何在时间窗的限制下做好资源分配工作。针对上述情形,本文研究考虑资源时间窗的多项目调度问题。同时,考虑项目的相关加工成本、项目完工涉及的奖罚金,以多项目完工成本最小化为目标,本文设计了基于优先规则的遗传算法,来解决多项目中的资源冲突问题。同时,本文利用标准项目库PSPLIB的数据进行MATLAB仿真实验,对算例进行了分析和说明,得到多项目情境中考虑资源时间窗的调度方案。本文还进一步分析了在多项目调...

【文章页数】：64 页

【学位级别】：硕士

【部分图文】：

图2.1项目中的基本资源分类

南京大学硕士学位论文第二章资源受限项目调度问题与优化方法-9-第二章资源受限项目调度问题与优化方法RCPSP作为项目管理中的重要领域，吸引了众多学者和专家进行广泛的研究。本章将介绍关于RCPSP研究中的相关理论及经典的模型，同时对本文所涉及的基本概念——资源时间窗做了充分的解释说....

图2.2资源的时间窗属性

南京大学硕士学位论文第二章资源受限项目调度问题与优化方法-10-在传统的RCPSP中，资源是随时可用的，无视了它们可能出现的故障、定时检修等问题。在实际的项目中，资源还存在着可用时间窗口的约束。本文研究的项目调度问题受限于资源的时间窗（TimeWindow,TW）约束，TW代表工....

图2.3一个简单的项目网络图

关资源时间窗约束下的RCPSP模型相关内容，为后文进行考虑资源时间窗的RCMPSP研究奠定基矗2.2.1项目内工序活动定义定义假设项目网络中的工序紧前关系为p(,)，即当工序为工序的紧前工序时，p(,)=1，否则p(,)=0；同样的，工序的紧后关系表示为s(,)，即当工序为工序的....

图2.5单项目资源调度网络

南京大学硕士学位论文第二章资源受限项目调度问题与优化方法-15-图2.5单项目资源调度网络为了方便问题的研究，采用表2.3中罗列的数学符号来表述相关RCPSPTWC问题。其中,符号表示项目中的工序序号（=1,2,…,），表示该项目中共有道工序。其中1和表示项目的开始工序和结束工序....

本文编号：4024932