资源不确定条件下项目调度多目标优化研究

被引量 : 0次 | 上传用户:sdgxsgl123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的资源受限项目调度问题(Resource-constrained Project SchedulingProblem, RCPSP)假设在满足项目确定的任务工期和资源约束及一定的逻辑约束条件下,为项目中的各项任务分配资源并确定各项任务的实际开始时间,以实现项目总工期最小化的目标。但是,经典RCPSP模型的假设在实际应用中具有太多的限制,特别是在实际项目调度中,完成一项任务所需要的时间和资源往往是模糊不确定的,项目调度的目标除了要考虑工期最小化之外,还要在工期最小化和资源使用效率最大化之间进行权衡。因此,研究资源不确定条件下项目调度多目标优化问题,不仅具有重要的理论意义,而且具有重要的实践应用价值。本文将经典RCPSP问题中确定的工期和资源拓展为模糊不确定的,将工期最小化拓展为工期-资源均衡的多目标,重点研究了资源不确定条件下项目调度多目标优化中一系列问题的建模和求解方法,主要研究内容和创新性工作如下:首先,针对任务工期模糊的情况,提出了一种模糊关键路径法,该方法采用改进的模糊取最大运算和模糊减运算以确定模糊时间参数,从而既解决了现有研究中忽视了在任务工期模糊的情况下关键路径可能会发生变化的问题,又有效避免了在传统的逆向递推计算中可能出现负的或者不可行解的情况。其次,针对任务工期和资源均是模糊的情况,提出了一种改进的模糊数排序法,该方法基于模糊数的左右占优和决策者的乐观态度对模糊数进行排序。建立了该问题的模型,并提出了适用于求解该问题的一种基于模糊平行调度的遗传算法,通过实例分析验证了模型的合理性和模糊平行遗传算法的有效性。再次,针对如何提高资源的利用效率并直接度量资源波动的问题,提出了一个创新的资源均衡度量指标:资源波动成本。该指标在出现不利的资源波动情况下,考虑分别采取允许资源闲置和允许解雇后再雇用两种不同的资源使用策略,从而可以直接度量并最小化资源波动对项目施工生产力和成本造成的负面影响。结合问题的实际特点,设计求解该模型的遗传算法,改进了算法的编码方式。通过一个实例说明了模型的合理性和算法的有效性。最后,针对任务工期和资源都是模糊的情况下,研究了项目调度的工期-资源波动成本权衡多目标优化问题。建立了模糊资源受限项目调度多目标优化问题的模型,并针对问题的特点,设计了改进的非支配排序遗传算法,通过一个实例验证了模型的合理性和算法的有效性。
其他文献
鄂尔多斯盆地东缘蕴藏着丰富的煤层气资源,预测1500m以浅煤层气地质资源量约9×1012m3,是中国石油天然气股份有限公司近期勘探开发的重点区域。为弄清该区煤层气的勘探开发前
2010年内地商业银行利润共8000多亿元,达到历史最高水平。商业银行平均利润增长30%。尽管内地银行业利润"一路高歌",仍有一些疑问层出不穷。内地银行利润靠什么增长?信贷规模
谢灵运山水诗创作可分为两个阶段,在创作动因、诗歌风格、创作影响上存在着显著差异,对其进行比较,可以发现谢灵运山水诗所蕴含的独特的艺术魅力。
本文首先讨论了引发希腊债务危机发生的原因:包括内生因素希腊不可持续的财政政策和外生因素欧元区的制度缺陷。在此基础上,本文进一步分析了欧盟和IMF的救助方案对希腊债务
菲尔丁的代表作《弃儿汤姆·琼斯的历史》蕴涵了丰富的道德内容。本文认为作品的主旨和隐性结构就在于表现人性,基于此,菲尔丁不仅塑造了—个真实丰富的主人公形象,并对当时
超临界流体萃取技术是一种利用超临界流体作为萃取溶剂的新型萃取分离技术。到现在为止,对超临界流体萃取的基础和应用研究已达到了很高水平。本文是把活性炭的吸附分离和超临
我国将相继在沿海地区建设多个LNG接收站,每年将进口数以千万吨计的LNG,其中携带着巨大的冷能,具有很高的经济价值。基于国内外当前利用LNG冷能过程中损失较大的情况,文章在
企业绩效评价不仅是企业管理的子系统——财务管理理论研究中的一个重要课题,而且还是一个极具现实意义的重要问题。面对激烈的市场竞争,每个企业都在致力于提高绩效,而有效
本文以行政事业单位资产管理的"两个办法"为指导,构建"三级"资产管理体制。在此基础上,从软、硬管理两个层面创新管理手段,从而创新行政事业单位资产管理模式。以期为确保行
假执行制度是德国、法国、日本及台湾等国家和地区实行的一种特殊的执行制度,其与我国的先予执行制度相类似,皆属于事前性救济措施的领域。假执行制度通过判决执行力的时间界限