多目标活动网络计划与调度模型及其优化算法

来源 :扬州大学 | 被引量 : 0次 | 上传用户:njacky_nan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
活动网络计划是现代企业项目管理中最为常用的一种方式。一个行之有效的活动网络计划,是项目成功的开始。随着经济全球化的发展,市场竞争越来越激烈,项目的活动网络计划直接关系到企业的生存和发展。现有的关于活动网络计划的研究存在如下几个问题:一、缺少质量目标,由于质量难以量化,对活动网络计划的研究一直侧重于时间和成本的优化上;二、缺少对多个目标整体优化的模型,传统的单目标优化的网络计划已不能满足市场的高要求,而现有的关于多目标活动网络计划模型的研究中,大都采用为每个目标设定一个权值,或将另外几个目标作为约束条件而优化其中某个目标的方法,其本质依然是对单目标的优化;三、将活动网络计划和调度分开,在研究多目标活动网络计划时不考虑资源的约束,导致模型脱离实际,所得的优化计划没有实际应用价值;四、缺少协作的思想,没有考虑资源受限时供应链环境下的项目活动网络协作计划和调度。因此,研究多目标活动网络计划与调度模型及其优化算法具有重要意义。本文以多目标活动网络计划与调度模型为研究对象。首先研究了多目标活动网络赶工计划模型;接着探讨了资源约束下的多目标活动网络协作计划与调度模型;最后,改进了传统的NSGAⅡ,并利用改进的NSGAⅡ对两个模型进行求解。本文主要工作如下:1.构建了时间、成本、质量多目标活动网络赶工计划模型。针对现有研究中缺少质量目标及没有实现真正意义上的多目标同步优化的问题,本文在分析了时间与成本、时间与质量的关系的基础上,建立了一种对时间、成本、质量三个目标同时优化的活动网络赶工计划模型。2.构建了资源约束下的多目标活动网络协作计划与调度模型。针对现有研究中将网络计划与调度分开以及缺少协作思想的问题,本文集成协作计划与调度,在制定活动网络计划的过程中同步考虑资源的分配以及供应链下的协作计划,并对资源进行了分类讨论,根据可更新资源和不可更新资源不同的供给特点对两种资源进行了不同的约束处理,由此建立了一种资源约束下的多目标活动网络协作计划与调度模型。3.改进了传统的NSGAⅡ。首先,针对传统NSGAⅡ在求解多目标活动网络赶工计划模型的过程中出现的收敛性差的问题,结合该模型使用二进制编码以及用关键路径法求解时间的特点,对NSGAⅡ的变异操作进行了改进,提出了非关键路径变异法,并通过与传统NSGAⅡ的实验对比,证明了本文算法的有效性和优越性;其次,针对求解资源约束下多目标活动网络协作计划与调度模型中会出现不可行解的问题,在分析了可行解和不可行解优劣程度的基础上,设计了一种惩罚机制,同时,为了使优秀的可行解得到保留,设计了一种可行解存档方案;最后,通过仿真实验,验证了模型及其算法的有效性。
其他文献
从研究常规水稻栽培技术过程中形成的一些施肥法,对杂交水稻并不完全适用。杂交水稻由于有其生理生育特点,在栽培和施肥技术上必然体现一定特殊性。据江苏农学院研究,杂交水
马铃薯退化现象在我省普遍存在,一般减产30%,退化严重的可减产80%。我省南部地区由于退化严重而不能就地留种,每隔二、三年就需要从北部地区调运一次种薯。从六十年代起马铃薯
博士生教育是研究生教育的最高层次,博士生教育水平不仅反映了国家高等教育的水平,也反映了国家科学研究的水平。近年来,随着博士生规模快速增长而带来的一系列问题中,博士生
学位
学位
项目名称瓜果、蔬菜中农药残留的快速测定方法项目简介近年来,市场瓜果、蔬菜中的农药残留问题日趋严重,而目前的常规及仪器检测方法,其检测周期长,且因设备等条件限制不便
一条新闻,同读者共同的生活体验越多,联系群众的范围越大,自然它的社会效果也越大,会赢得众多的读者。社会新闻正是具有这样条件的一种新闻手段。而且,它通过生动的、跳跃的
评定职称的意义和目的,第一,是加强对新闻干部的培养、考核和合理使用;第二,是充分发挥新闻干部的积极性,鼓励大家努力钻研新闻业务;第三,建立一支又釭又专的新闻干部队伍;第
一、前言 小麦受精作用形态学方面的研究,前人已有不少工作(A·C·阿发纳西也娃1956;胡适宜1962,1963;郑国锠、王耀芝1963等)。在此基础上。有些研究者用细胞化学的方法,探
资源密集型企业(Resources-intensive Enterprise)是我国资源富集地区企业的突出代表,对资源富集地区的经济发展至关重要。随着经济社会的不断发展,资源开采利用规模不断扩大、资源耗竭不断增加,矿产资源储量在不断地减少,制约了资源密集型企业通过规模的扩张来实现企业的发展,迫切地要求资源密集型企业通过技术创新来提高资源的利用水平和产品的附加值,实现资源密集型企业的可持续发展。技术