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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:caritasSD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化和市场竞争日趋激烈,项目环境也日趋复杂,企业对项目管理要求越来越高。为应对复杂环境中出现的各种不确定因素而形成鲁棒性项目调度问题已成为国内外关注的热点。其中,关键链法和资源流网络法的研究最为广泛,此两种方法已在理论和实践中被证明是有效的具有鲁棒性的管理方法。关键链法提出输入缓冲,项目缓冲,资源缓冲及接力赛策略。其中,接力赛策略要求项目各任务节点尽早开工以达到尽快完成项目的目的。与接力赛策略相对应的时刻表策略则要求项目各任务节点不能早于计划时刻开工,此策略通过延长工期来增强项目的鲁棒性。本文将采用关键链法和资源流网络法研究多模式资源受限项目调度问题。在随机DTRTP环境下,按照时刻表策略和接力赛策略模拟仿真执行项目,对项目这两种调度策略进行比较研究,并对模拟仿真得到的数据构建合适的多层次混合模型,采用SAS软件进行影响分析。首先,提出一个识别关键链的启发式算法,通过数值计算说明算法的可行性和有效性。其次,在关键链项目计划中插入缓冲区后,分析可能出现资源冲突和紧前关系冲突,提出基于分支定界法的局部性重排算法和基于分支定界法的全局性重排算法来解决冲突问题。通过模拟仿真,从三个不同层次分析项目任务的不确定性对项目即时完工率和项目惩罚成本的影响,并比较基于分支定界法的局部性重排算法和基于分支定界法的全局性重排算法的优越性。再次,关键链法应用到多模式的随机DTRTP项目调度问题中,从输入缓冲区设置(输入缓冲区设置大小影响)、优先级别(关键链法产生的优先级与其他优先级的影响)和不同层次的可用资源量(可用资源量的影响)三个不同角度,分别按照接力赛策略和时刻表策略进行模拟仿真,对接力赛策略与时刻表策略进行比较分析。最后,资源流网络法应用到多模式的随机DTRTP项目调度问题中,保留较好优先级以及适合随机DTRTP问题的缓冲区大小的关键链法,通过对小规模问题和大规模问题进行模拟仿真来分析优先级及资源流网络各自对接力赛策略和时刻表策略的影响。针对模拟仿真数据,构建符合试验数据的多层次混合模型,采用SAS软件从统计的角度来分析它们的相互影响。
其他文献
教学工作始终是学校的中心工作,电大开放教育的转型发展,对加强教学建设和深化改革提出了新要求。结合湖州电大系统多年来教学工作实践,着重从加强教学常规建设、深化教育教
作为双循环丰群的推广定义一种多循环丰群,通过分析运算给出了其自然表示,通过分析格林关系和幂等元证明了该多循环丰群不是双单的,并且只有含幂等元的那个D类是正则的.
针对目前国内广泛使用的机器人示教再现编程方式和国外普遍流行的机器人离线编程方式难以满足灵活高效的要求的问题,本文尝试开发一套工业机器人虚拟现实编程教学仿真系统,该
审计延迟指的是资产负债表日至审计报告签署日之间的天数,其直接关系到信息使用者能否及时获取财务信息。本文从上市公司和会计师事务所两个角度出发,探讨了公司规模、内部控制
运动的合成与分解是高中矢量运算重要的组成内容,而关联速度问题是运动合成分解部分中的一类典型习题.本文通过列举学生在解决这类典型习题时常出现的错误,剖析学生在学习过
高面板堆石坝工程时常面临施工期挡水度汛的情形,针对度汛期渗控体系不完善的渗流问题,依托某高面 板堆石坝工程,考虑坝体填筑、防渗体系以及基岩分布等因素,建立三维有限元
在高中物理教学中合理应用微课,不仅能够很好地激发学生的物理学习兴趣,对教学有效性的提升也有着积极的促进作用.然而我们要清楚地认识到微课是从国外引入的,需要我们在实际
文中通过国内外隐伏活动构造研究发展历史回顾与最新研究动态的分析 ,提出了当前隐伏活动构造在浅部精细特征研究、深浅构造关系研究和高新技术手段运用等方面存在的不足和问
随着我国社会发展进程的不断加快,各项信息技术得到不断的研发和创新,计算机信息化逐渐成为推动社会各领域飞速变革的原动力。教育同样需要信息化,研究设计了基于Moodle平台
文章主要通过Q235B坯料进行变形量、轧制温度及轧后钢板冷却等控制可以达到Q345B钢板力学性能的要求。试轧结果显示,钢板屈服强度、生产率及焊接性能都符合相关标准,值得推广和