基于粒子群优化和关键链的多项目计划管理问题研究

被引量 : 0次 | 上传用户:ks00459
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先在对传统项目进度计划方法进行阐述的基础上,分析其存在的主要优缺点,通过与传统的项目计划管理方法相对比,突出关键链项目管理方法能有效地管理项目中的不确定性,缩短项目周期,提高项目效率。由于关键链方法充分考虑了人的主观行为因素,该方法较之传统方法更具实用性。在关键链技术研究中,主要方向是关键链的识别及缓冲区管理。考虑到现有的多数关键链识别方法缺乏对于项目活动工期随机性的计算,提出了一种基于统计学理论的关键链识别方法,能够较好的控制项目工期及兼顾项目计划的实用性。而现有的缓冲区大小确定方法未能充分考虑到项目中各个活动自身的特性,为此提出了一种自适应的缓冲设置方法。通过试验证明,该方法能够有效地缩短项目中的汇入缓冲大小,并能有效避免因为缓冲设置产生新的资源冲突。在以上研究的基础上,对多项目计划管理的约束情况进行了研究和分析,将关键链技术引入到多项目计划与进度管理中,建立了基于关键链技术的多项目计划调度模型,并提出了相应的目标函数。为求解该目标函数,在微粒群算法的基础之上,设计了一种混合遗传操作的微粒群算法,采用了一种新的微粒编码方式。该编码方式采用随机优先权和延迟时间作为粒子的基因,每个基因的随机性保证了初始种群可以在可行解空间内均匀分布,而且该基因携带的遗传信息,可以保证在后续的算法过程中可以找到能够使目标函数最短的子项目优先值并遗传下去。在每次迭代之后,优秀个体将存入记忆库,同时随机产生新个体加入到新种群中,这部分新产生的个体在保持群体多样性的同时,也降低了算法过早收敛的可能性,另一方面又利用了记忆库信息,维持了种群的整体质量。为测试该算法的有效性,提出了一种多项目实例生成方法,该方法从标准的PSPLIB库中选用已有的单项目实例,按照给定的参数,生成所需的多项目实例。再对生成的多项目实例采用本文的算法进行仿真计算,通过对仿真计算结果的对比分析,说明了算法的有效性。最后,结合某大型空调生产企业的计划调度问题进行实例应用,针对该空调生产企业项目计划管理中的主要问题,把本文提出的多项目计划方法应用到该企业的实际生产调度过程中,实践表明,该方法可有效提高企业生产计划的执行效率。
其他文献
武夷山风景名胜区是世界遗产的重要组成部分,也是目前国内面积最大的世界遗产地。本文以武夷山风景名胜区为例,在对其进行非使用价值评估的基础上,引入乡村快速参与式评估方
教育是一种有目的的活动,课程是实现教育目的的重要抓手。课程目标反映社会价值观和社会需求,课程内容体现大学实力与个性,课程实施影响学生成长,课程评估反映社会问责。系统
交流伺服系统的性能与其控制参数密切相关,为了获得满意的伺服性能,必须对设置的控制参数进行整定。自整定不仅是完成伺服系统控制参数整定过程的高效途径,使其在运行前能快
2007年以来爆发的美国次贷危机对全球金融市场产生了重大的不良后果,暴露了发达市场经济国家金融市场、金融业监管与全球金融体系的诸多严重弱点。本文研究的目的就是在当前
蒙古国自90年代初进行体制改革后,经济一度连年下降,直到1994年开始有所回升,但经济增长速度仍然较慢,加上国内资本积累少,蒙古政府采取大量吸引外商直接投资的政策,以促进本
分析了在HCl合成过程中合成炉防爆膜、尾气系统、合成炉灯头存在的安全隐患,并提出了改造措施。
通过利用EXCEL中的函数计算个人所得税的实例,一方面为大家计算个人所得税提供一些参考,另一方面希望通过这个简单的实例给读者一些启发.在实际工作中多挖掘EXCELO的一些函数的
阐述了百度的技术转让、固定排名、竞价排名、搜索收费以及无线搜索五个盈利模式,并从价值链管理角度,分析百度在培养用户忠诚度方面的特点。
堕胎的规制模式大致可分为国家放任模式、国家许可模式和有限制的国家放任模式。这些模式的背后都有着自身的一些独特考量,模式的选取与其社会传统、对胎儿是否为人、宪法权
掌握一定的有关天然气压缩机的维修与保养方法有益于保证压缩机的正常运转,延长其使用寿命。本文主要从天然气压缩机维修与保养的方法、原则以及维修保养过程中的风险评价三