不确定环境下项目调度方法的研究与实现

来源 :东北大学 | 被引量 : 14次 | 上传用户:ly_exe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有效的项目管理是提高企业竞争力的重要途径,其核心内容是项目调度和控制。以往的关于项目调度的研究主要集中在理想的调度环境中,一般以确定性的数学模型为基础,与实际的项目调度环境存在很大差别。项目的执行环境中往往存在着很多动态不确定因素,如任务工期变动、交付期变更等。如何在项目调度中考虑这些不确定因素,已经成为解决实际问题的关键。动态不确定环境下的项目调度问题,其求解难度远远超过确定性调度问题,使得以往的研究方法难以直接应用,对问题的求解提出了更高的要求。项目调度的目标是指导实际生产过程。产品开发项目以单件小批量为生产方式,在项目调度中侧重于过程管理,不可能脱离项目的业务过程和其中的管理要素,需要依托合理有效的项目管理来实现。因此有必要对产品开发项目的业务过程和项目管理进行分析和建模,从而有效地应用调度方法,提升产品开发项目的执行力。本文将影响项目执行的不确定因素归结为时间不确定性,针对时间不确定条件下的项目调度方法进行研究,主要研究内容和成果概括如下:1)首先研究了确定性资源受限的项目调度问题。提出了启发式的迭代局部搜索方法,设计了避免无用搜索的措施,采用对齐技术提高局部搜索能力,并且设计2个摄动方法加强跳出局部最优的能力。仿真实验证明该方法可以有效提高解的质量。确定性RCPSP的调度结果作为基线调度方案,是后续的不确定调度方法的基础。2)对随机工期情况下的资源受限项目调度问题进行研究,调度的目标是获得任务的最优执行序列。采用基于任务的优先策略设计了启发式方法,在采用随机工期向量的仿真中获得了较好效果。通过将最早开始策略和基于资源的优先策略结合,并设计两种资源弧的确定方法,分别提出资源弧的随机采样方法和非标准的GA方法,从而进一步提高了求解质量。3)以方案鲁棒性为目标研究了前馈调度方法,通过前馈调度方案吸收一部分已知的干扰因素。以未考虑工期不确定性的基线调度方案为基础,设计了一体化寻优的前馈调度过程。将基线方案优化过程与时间缓冲区的设置过程合二为一,提出了缓冲串行调度生成方案,并且通过替代目标函数简化稳定性指标的估算,从而降低了中间过程的计算复杂性。仿真实验结果证明了方法的有效性。4)研究了项目执行过程中的反应式调度方法,反应式调度过程致力于在项目执行过程中对未能预知的干扰进行应对。结合反应式策略和调度生成方案,分别提出了基于粒子群优化的元启发式算法和启发式搜索方法,设计4个局部搜索方法提高求解质量,从而解决反应式调度修复问题。仿真测试表明该反应式过程可以满足调度修复的简单快捷要求。5)针对产品开发项目中的业务过程及其中的管理要素,将业务过程中的技术和管理集成,采用项目模板对任务管理进行规范化。指出风险管理在项目计划、调度和控制阶段的不同作用,在调度中考虑设计任务的返工可能性,采用了扩展的优先级计算方式。对产品开发项目管理和项目调度的业务过程、项目调度用例模型、数据模型等进行分析和建模,并对项目管理和调度的部分功能进行了实现。
其他文献
中国加入WTO后,中国海关全面实施《WTO海关估价协定》,海关估价工作严格遵循国际上通行的做法,保障进出口企业的公平竞争。由于进口废金属的再生与利用行业在我们国家的发展
期刊
根据军委、总政的部署,今年全军的主题教育活动,改变了连续7年一年一个主题的做法,继续深化当代革命军人核心价值观培育。扎实抓好主题教育活动,在新的起点上培育核心价值观,我感
为了保证电力生产企业锅炉引风机的安全、经济运行,开展对锅炉引风机失速原因分析及对策研究。锅炉引风机失速原因是由于多台引风机并列运行特性不同、进入到锅炉机炉膛的风
巨大的培训市场,不断变化的培训需求,不断涌现的新培训项目、新培训方式、新培训学校,使得职业培训市场竞争日益激烈,职业培训学校需要不断变革培训营销理念,才能有效获取核心竞争
会计核算应当以实际发生的交易或事项为依据,如实反映企业的财务情况。会计信息的质量,从很大程度上影响着企业的运作效率。从2010年3月8日曝出的国内最大会计师事务所上海立信
2005年.对于科龙电器而言.显然又是一个“多事之秋”。自创立以来,科龙电器一直命运多桀,但是.上帝似乎对其也多有眷顾,使其始终未落入地狱之门。而今年以来,接连不断出现的与科龙相
目的观察胱抑素C(Cys C)在类风湿关节炎(RA)患者中的变化和临床意义。方法选择RA患者60例,另选同期健康体检者50例。应用乳胶颗粒增强散射免疫比浊法测定血清Cys C、全自动生
21世纪是科技飞速发展的时代,由于各行各业的需要,许多新型材料开始进入市场。稀土材料就是这些材料中的一种代表,它可以广泛利用在特殊行业,我国现在这方面的短缺日益增大。
<正> 在动物体内约有55种矿物元素,除必需的矿物元素外,还有十余种被认为是对动物有害的元素,但近年来发现将这些有毒元素以ppb—ppm水平喂给动物时,可减轻动物的生理性机能
目的观察血清胱抑素C(ScysC)在评估万古霉素相关肾毒性中的临床应用价值。方法回顾性收集2012年至2014年静脉注射万古霉素治疗的成人住院患者资料,共203例。万古霉素相关肾毒性