考虑资源转移时间的多目标资源受限项目调度问题研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:suojianpku798
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人类生产活动不断发展和壮大,现代项目管理也越来越成为理论和实践关注的热点和焦点问题。在最近几十年里,项目调度问题也越来成为项目管理的核心领域,也吸引者众多学者和专家的探讨和研究。经典的资源受限项目调度问题模型没有考虑到资源在调度中需要占用额外的时间。鉴于此,本论文提出了考虑资源转移时间的多目标资源受限项目调度问题(Multi-objectResource-constrained Project Scheduling Problem with Resource Transfer Time,MORCPSPTT)新模型,该问题是一个NP-hard问题。同时MORCPSPTT在现实项目调度管理中需要同时优化多个相互冲突的目标,因此该问题是一个多目标优化问题。然而针对该问题的研究成果仍然很少,对该问题进行深入研究具有重大理论意义和现实价值。  在过去几十年里,许多优秀的多目标进化算法相继被提出,并已成功应用于求解各类多目标优化问题。同时针对传统遗传算法的不足,本文尝试将自适应遗传算法的Logistic曲线方程进行改进运用到多目标优化问题上并与NSGA2结合提出自适应的NSGA2_A。最后本论文将NSGA2,NSGA3,SPEA2,MOEA/D与NSGA2_A应用在求解MORCPSPTT上,优化目标为最小资源投入和项目平均最少工期延迟。通过选取改进的公用测试问题库PSPLIB进行仿真实验,比较上述算法性能。根据实验结果和对比分析得知:上述算法均能有效地求解MORCPSPTT问题,并且Logistic曲线方程在一定程度上改善了NSGA2的性能;相比较其它四个算法,自适应的NSGA2_A在三项指标:覆盖率,分布性和稳定性上表现得更要好。
其他文献
航天嵌入式系统工作在恶劣的太空环境下,容易产生瞬时或间歇性故障,因此,可靠性评价成为系统性能检测的重要环节。故障注入方法是评测容错计算机系统可靠性的有效方法之一,它通过
学位
基于OFDM-MIMO技术的宽带无线通信系统的快速发展使用户随时随地接收移动电视、视频点播、在线游戏等高带宽的多媒体业务成为了可能。为了高效传输可以同时被多个用户接收的
由于我国的空间技术的迅速发展,航天嵌入式系统的复杂性急剧增加,导致星载嵌入式软件呈现多任务化的趋势。使用主循环加中断的方式开发星载多任务软件,存在以下几个问题:一、开发
非线性系统的分歧问题一直以来都是动力系统研究中的一个热门问题。它不仅在理论上有着重要的研究意义,而且还可以与自然现象密切相关,如对称磁场中的平面单摆运动、生物种群和
随着我国载人航天工程和地面互联网技术的快速发展,特别是建设载人空间站目标的确定,航天任务逐渐呈现多样性、长期性及国际合作的迫切性,这使得建设天地一体化互联网成为必然趋
网络虚拟化技术在未来互联网的研究中具有重要的意义,斯坦福大学提出的OpenFlow[1]技术由于其高度的开放性而受到了业界和学术界的欢迎,并且逐渐成为了网络虚拟化的主流技术。
随着云计算和大数据的发展,云数据中心的基础实施承载了大量的应用,云基础设施在运行过程中会产生大量的告警。由于云数据中心的基础设施规模庞大,导致云数据中心的告警产生规模
对程序进行分析和验证是当今计算机程序设计研究领域的前沿课题,如何保证程序按照人的预先设定严格执行而不出错是当今信息科学和可信计算技术与理论研究中的核心科学问题。近
Duckling是一个基于互联网的科研协同软件套件。“科研在线”是基于Duckling的一个应用,用于面向团队分享信息和知识,支持协同编辑和社会化沟通模式。科研在线能够让用户灵活地