基于启发式算法的柔性资源受限项目调度研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:gaofeijacky1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化导致市场竞争的日趋激烈,现代项目日趋复杂,要求周期更短、准时完工率更高、成本更低。传统的项目进度计划方法虽然在解决工程单目标优化如工期优化、费用优化或资源均衡优化方面,给项目管理者带来了极大方便,但是现代项目不但考虑工期、费用和资源均衡目标的优化,还要综合考虑工程质量、风险、安全等诸多因素,有时甚至要考虑在资源均衡、安全、风险约束下的项目质量、费用、工期的多目标优化,使项目调度计划具有更高的稳定性、适应性和准确性。因此必须对传统的项目进度计划与方法进行改进或提出新的项目调度技术与方法,以满足现代项目管理的需求。在资源受限的项目调度过程中存在着资源冲突问题,严重影响着项目活动的执行。在解决资源冲突问题上并没有一个很好的方法,资源的柔性能力为解决这一问题开辟了出路。一些学者从全柔性资源开始研究,逐渐将全柔性资源向部分柔性资源延伸,并且发现部分柔性资源通过合理有效的管理和利用,也可以达到全柔性资源的效果。论文通过对资源受限的项目调度进行研究,将资源拓展为柔性资源,并进行了探讨。论文首先综述了国内外学者对资源受限项目调度研究的现状;在前人研究的基础上对资源受限的项目调度的分类进行了研究,并主要按照活动的执行模式将资源受限的项目调度分为单模式资源受限的项目调度、多模式资源受限的项目调度、离散时间/成本权衡问题的项目调度、单模式资源水平问题的项目调度和多模式资源水平问题的项目调度,对这些不同类型的资源受限的项目调度模型进行了分析,并研究了其数学求解方法,分析了各种方法的优缺点。其次,将资源拓展为柔性资源,并提出了柔性资源的概念、分类以及对其有效性进行了探讨;基于资源受限的项目调度模型中的一种,建立了单模式柔性资源受限的项目调度模型。接着最后将启发式算法运用于项目调度模型的求解,提出了解决柔性资源受限的项目调度模型的算法步骤,用Mat Lab语言进行了编程,同时用一个具体的算例论证了该算法的有效性:通过合理管理和使用部分柔性资源可以达到全柔性资源的效果。
其他文献
微电子、无线通信、微处理器以及微机系统等技术的进步,推动了无线传感器网络的产生和发展。无线传感器网络不需要固定网络支持,具有快速展开、抗毁性强等特点,可以广泛应用
足球机器人涉及多个学科、领域,是一个典型的智能机器人系统,为研究发展多智能体系统、多机器人之间的合作与对抗提供了生动的研究模型,是展示信息自动化前沿研究成果的窗口
基于视觉传感的焊缝跟踪技术具有信息量大、可靠性高、适用性广等特点,因而具有很大的研究和发展空间。本文在前人研究的基础上,进一步探讨了视觉传感技术的优势,并且依据实
移动机器人的运动规划首先需要考虑位姿空间中障碍物所导致的约束,即由于障碍物的存在使得机器人位姿空间中的某些姿态是不能达到的。对于非完整性机器人的运动规划,还需要考
在机器视觉领域,行人是图像、视频分析的重要关注对象,同时为了完成可移动、实时的行人检测,不仅需要在软件及算法上实现检测功能,而且需要一个小型化的智能视觉平台来搭载行
人类基因组计划的实施,产生了大量的生物医学数据。生物信息学是基于信息科学的理论和方法,利用计算机技术,分析和研究生物医学数据的新兴学科。基于基因表达谱,在分子水平上
本文研究了基于MPEG-2标准的传输流复用的原理,总结和分析了前人在相关技术方面取得的成果,并在吸收前人先进技术的基础上,对传输流复用器的实现算法和相关理论进行了深入研究,给
随着控制科学和计算机技术的不断研究和广泛应用,在交通、制造、通信等领域内相继出现了一大批反映新技术发展的先进系统,其中很多是通过对原系统进行新技术革新完成的,如先
基于DSP(digital signal processing)技术的人防警报广播/电视执行终端是专用于广播/电视系统的人防警报信号发放设备。利用广播/电视系统的信道发放警报的目的是补充了人们
H.264(MPEG4 Part10,AVC)是ITU-T(国际电信联盟)和ISO(国际标准化组织)在H.263和MPEG4的基础上制定的新一代视频压缩编码标准。H.264采用了许多先进的技术,在编码效率和性能大