复杂项目计划与调度优化方法研究与实现

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:PhilippsWang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在经济全球化的时代,越来越多的经济活动是以项目的形式执行的,并且通过项目管理的方式,对项目中的各种资源(人员、设备等)进行有效的组织,控制项目的执行成本,在一个确定的时间范围内将项目完成。因此,项目管理具有广泛的应用,是电子通讯、航空航天、军工研发、电站成套设备制造、汽车零件加工等诸多领域都采用的管理模式。而项目计划与调度是项目管理的核心,由于项目是为了创造某一特定成果所做的一次性工作任务,因此项目中的各个活动周期通常都是估算值,项目中所要使用的各种资源的可用时间也是估算值,具有不确定性。在实际项目的执行过程中经常要考虑多个性能指标,如项目的完成时间,活动松弛时间等,而多个目标之间往往是相互冲突的,很难评价一个多目标的最优值,因此要综合平衡多个目标,给出一个较优的调度结果集,供决策者选择。项目计划通常采用网络计划方法,本文给出了网络计划图的绘制方法,并给出图中各活动开始和结束时间的计算方法。针对实际问题中面临的活动周期的不确定性,资源可用时间的不确定性等诸多可变因素,根据模糊数学的理论,使用三角模糊数对模糊周期做了定义,并使用梯形隶属函数对不确定资源进行定义,建立了项目的模糊调度模型,分别使用遗传算法和遗传模拟退火算法对项目进行了单目标的调度,并对两种算法进行了比较。对于项目中普遍存在的多目标问题,通过将遗传算法和Pareto最优概念相互结合,提出Pareto多目标模糊遗传调度算法,与文献中的多目标调度算法进行了比较,得出本文所提出的算法获得了更多的Pareto最优解,并且获得了更优的调度结果。最后,通过具体实例进行了应用验证,证明了本文所提出的算法的工程可行性。
其他文献
随着现代计算机技术和通信技术的迅猛发展,互联网的应用已经成为人们生活中不可或缺的一部分,目前传统网络采用的主流技术包括IP网、ATM网、MPLS等类型,然而以上技术由于其设计
随着互联网技术的不断发展和网络的大规模普及,Web服务越来越成为重要的媒介手段,如何对海量的Web服务进行发布和发现是当前Web服务要解决的关键问题。当前应用于Web服务发现
  随着计算机技术的进步和软件规模的不断扩大,各种网络应用系统对于安全高效的访问控制策略,提出了越来越高的要求。传统的基于角色的访问控制模型受限于当时的技术水平,没有
在计算机网络的发展过程中,由于网络技术的不断改进,运营商可能会在不同时期建立了几套不同的网络以提供给客户最优秀的网络服务。但在目前以太网技术大行其道的情况下,绝大
模糊限制语是一种广泛使用的指示词,用来指示使用者模糊的、不确定的观点或表述(即模糊限制信息)。在自然语言处理研究中,模糊限制信息的识别对多类信息抽取任务有十分重要的
计算机动画是计算机图形学和艺术相结合发展起来的高新技术,它主要利用数学、艺术、计算机科学和其它相关知识,在计算机上产生自然连续虚拟真实画面,使个人想象力和艺术才能
社交网络在给用户带来便利的同时,也存在个人隐私泄露的严重风险。论文结合课题组所承担的重大科技专项,研究社交网络隐私保护技术,具有重要的研究意义和应用价值。论文首先
  随着 Internet 技术的迅猛发展,传统搜索引擎的局限性如覆盖率低、时效性差、结果不准确等日趋明显,针对以上情况,主题搜索引擎悄然出现。主题爬虫作为主题搜索引擎的核
互联网和无线网络为信息传递和交换提供了广泛渠道。由于互联网的兴起,信息安全成为了信息科学和通讯中最重要的因素之一。信息隐藏也被应用于军事、情报机构、非法和犯罪活动
随着网络信息化的快速发展,网络用户的持续增加,互联网由传统的PC时代逐渐向移动时代转变,用户对于存储的需求持续增加,传统的存储模式已逐渐无法满足用户对于存储的需求,一种新的