随机DTRTP环境下项目调度策略的比较研究

发布时间：2020-07-27 23:25

【摘要】：随着经济全球化和市场竞争日趋激烈,项目环境也日趋复杂,企业对项目管理要求越来越高。为应对复杂环境中出现的各种不确定因素而形成鲁棒性项目调度问题已成为国内外关注的热点。其中,关键链法和资源流网络法的研究最为广泛,此两种方法已在理论和实践中被证明是有效的具有鲁棒性的管理方法。关键链法提出输入缓冲,项目缓冲,资源缓冲及接力赛策略。其中,接力赛策略要求项目各任务节点尽早开工以达到尽快完成项目的目的。与接力赛策略相对应的时刻表策略则要求项目各任务节点不能早于计划时刻开工,此策略通过延长工期来增强项目的鲁棒性。本文将采用关键链法和资源流网络法研究多模式资源受限项目调度问题。在随机DTRTP环境下,按照时刻表策略和接力赛策略模拟仿真执行项目,对项目这两种调度策略进行比较研究,并对模拟仿真得到的数据构建合适的多层次混合模型,采用SAS软件进行影响分析。首先,提出一个识别关键链的启发式算法,通过数值计算说明算法的可行性和有效性。其次,在关键链项目计划中插入缓冲区后,分析可能出现资源冲突和紧前关系冲突,提出基于分支定界法的局部性重排算法和基于分支定界法的全局性重排算法来解决冲突问题。通过模拟仿真,从三个不同层次分析项目任务的不确定性对项目即时完工率和项目惩罚成本的影响,并比较基于分支定界法的局部性重排算法和基于分支定界法的全局性重排算法的优越性。再次,关键链法应用到多模式的随机DTRTP项目调度问题中,从输入缓冲区设置(输入缓冲区设置大小影响)、优先级别(关键链法产生的优先级与其他优先级的影响)和不同层次的可用资源量(可用资源量的影响)三个不同角度,分别按照接力赛策略和时刻表策略进行模拟仿真,对接力赛策略与时刻表策略进行比较分析。最后,资源流网络法应用到多模式的随机DTRTP项目调度问题中,保留较好优先级以及适合随机DTRTP问题的缓冲区大小的关键链法,通过对小规模问题和大规模问题进行模拟仿真来分析优先级及资源流网络各自对接力赛策略和时刻表策略的影响。针对模拟仿真数据,构建符合试验数据的多层次混合模型,采用SAS软件从统计的角度来分析它们的相互影响。
【学位授予单位】：华中科技大学
【学位级别】：博士
【学位授予年份】：2011
【分类号】：F224;F272

【引证文献】