多目标模糊资源受限项目调度问题研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:wayyy111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源受限项目调度问题(RCPSP)页目管理中重要的问题,RCPSP主要研究的是如何在满足一定的时序以及资源约束下,合理安排项目中所有活动的开工时间以及完工时间,使资源受限项目调度的目标得以达成。例如项目的总成本最小,项目的所有活动的总工期最短,或项目的资源均衡使用等。RCPSP不仅理论模型很丰富,应用广泛。但目前对这类问题的研究的前提条件是时间是确定的。单实际问题研究中,项目中各个活动的工作时间往往是不确定的。对于这种情况,很多学者将模糊集合理论运用到资源受限项目调度问题当中,由此,形成了模糊资源受限项目调度问题。本文研究的重点内容是一种基于时间工期不确定的RCPSP,在这种项目调度问题中,项目中各项活动的持续时间和完工期均为模糊数,即模糊持续时间和模糊完工期。针对该模糊资源受限项目调度问题,本文主要研究内容为以下几个方面:(1)在经典资源受限项目调度的基础上,研究活动工期不确定的情况。将模糊数学中的模糊数求和,模糊数的比较等操作,运用到模糊资源受限项目调度问题中,采用三点模糊数来表示工作的开始时间以及完工时间,然后,引入两种弱比较方法,积分值法和概率分布法。首先研究以项目模糊总工期最小为项目调度目标的模糊资源受限项目调度问题,并针对该类问题设计一种遗传算法进行求解,该遗传算法是一种基于任务链表编码形式的遗传算法。最后用数值试验验证。(2)在研究单目标的模糊资源受限项目调度问题的基础上,设计一种模糊调度规则,并分析目标函数,将项目总工期用模糊数学中的三角模糊数隶属度函数来表示,转化为顾客满意度,以顾客满意度最大化来表示项目的最小总工期;另外一个目标函数是项目的平均活动延迟度,平均活动延迟度越小表示资源利用度越高。对这两个目标函数的研究具有重要的现实意义。(3)由以上研究内容,将两个不同量纲的目标函数转化为统一的量纲,建立多目标模糊资源受限项目调度问题的模型。最后,针对这一问题设计了一种基于任务链表编码形式的遗传算法,以概率分布法来比较两个模糊数的大小,并将本文设计的遗传算法与基于优先值编码的遗传算法进行比较。针对该类问题进行算例分析,其数值试验结果表明,该类遗传算法优于文献中的相关算法。在求解多目标模糊资源受限项目调度问题上,遗传算法表现出了较大的优越性。
其他文献
<正> 干姜附子湯与四逆湯,俱为回阳之剂。但是二方證治,却有輕重緩急的不同。《伤寒論》第61条“下之后,复发汗,昼日煩躁不得眠,夜而安静。不呕不渴,无表證,脉沉微,身无大热
<正>深入贯彻习近平总书记关于"粮头食尾"和"农头工尾"的重要指示精神,紧紧围绕粮食产业高质量发展,加快建设粮食产业强国,是粮食行业的职责担当所在。做好粮食产业经济这篇
包容性增长是在对传统增长理论进行批评的基础上提出的,它意味着由追求经济增长的数量转向追求经济增长的质量。包容性增长是从经济增长的条件、过程以及后果几个方面实现合
从"人情保""、关系保"到"富人保"、"死人保",关于低保金违规发放的报道不绝于耳,早已不算是新闻。前不久发生在湖南武冈的"送瘫痪妇女到政府死亡事件",就起因于农民对低保评选不满。近
近代哲学肇始于笛卡尔。自他以后,自我在充当哲学的逻辑始端提升自身地位的同时,也使自身发展中的矛盾暴露出来。一面是在世之内的有限存在,一面是逻辑始端的中心化,这样,自
目的:探讨感染引起横纹肌溶解症患者血乳酸和血肌酸激酶的变化特点,提高对横纹肌溶解症的认识。方法:回顾性研究因重度感染于2009年1月至2010年3月收住ICU的20例患者,记录休克
管理在当代以知识和信息为特征的社会中具有重要地位,科学管理对于促进生产力发展日益显著。正确认识管理与生产力的关系既是管理哲学的主要内容,也是丰富与发展马克思主义的
对股东的利益保护一直都是公司法中比较注重的问题,由于中小股东的特殊性,对中小股东的利益保护一直被作为是重点研究的对象。本文通过对中小股东利益保护的基本理念概述,从
消费是人生命存在的一种方式,幸福是人类追求的终极目标。随着经济的发展、财富的繁荣和需求能力的增长,消费日渐成为人们社会生活的重要组成部分,也是迈向幸福生活的必经之
本文首先构造了关于直接消耗系数的混合模型,以该混合模型来表述直接消耗系数的密度函数解析式,然后在混合模型中各个成分的密度函数采用指数分布的情况下,借助EM算法给出直接消