【摘 要】
：
项目管理是管理科学的一个重要分支,项目计划与调度是项目管理的重要组成部分,项目调度方面的研究对于发展项目管理理论、提高项目管理水平有重要意义。考虑到资源受限项目调
论文部分内容阅读
项目管理是管理科学的一个重要分支,项目计划与调度是项目管理的重要组成部分,项目调度方面的研究对于发展项目管理理论、提高项目管理水平有重要意义。考虑到资源受限项目调度问题已经被证明是NP难问题,我们试图将蚁群优化算法应用于该问题的求解。蚁群优化算法是受自然界中真实蚁群觅食行为的启发而提出的一种智能优化算法,在求解TSP等组合优化问题中表现优良,为资源受限的项目调度提供了高效的求解方法。本文主要工作包括以下内容:(1)总结了国内外资源受限项目调度问题研究现状的基础上,对几种比较重要的求解方法进行了比较;(2)总结概括蚁群优化算法的研究现状,深入研究几种重要的改进算法,总结蚁群优化算法的应用领域,讨论该算法应用于资源受限项目调度问题的基本思路;(3)在此基础上设计了一种基于蚁群优化算法的单执行模式资源受限项目调度问题优化算法。该算法以满足紧前关系的工作链表作为人工蚂蚁的巡游路径,针对问题特点设计了信息素及启发式信息策略,采用伪随机比例规则。根据正交法设计实验,并采用项目调度标准问题库中的基准问题进行试验。实验结果验证了算法的有效性;并通过对计算结果的分析得到了算法的优化解参数设置,在此参数设置下对较大规模的基准问题进行求解,得到了较好结果。最后对全文进行总结并提出未来研究方向。
其他文献
近年来,随着新课标的不断改革与深入实施,高中语文阅读逐渐成为重要的核心课程.它不但可以培养学生的阅读技巧,而且利于提升学生自身的素质水平.本文对新课改语文阅读教学的
众所周知,我国国民经济的发展,推动我国国力的进一步提升,同时经济全球化以及文化多样性的发展趋势,更是为我国教育事业的改革发展进行助推.在我国教育部门对课程教学方式进
本文采用文献资料法等,以高二为例,对高中化学实验性作业的实施方法展开研究,希望通过实验性作业的设计与实施,能有效提升学生的化学实验能力,提高学生的动手实践能力,巩固学
随着社会不断的发展,媒体之间的竞争日益激烈,电视台需要通过对电视节目以及内容进行不断的丰富和创新,以此提升自身的竞争力,新闻节目是电视节目的一项重要组成部分,新闻节
高中英语教学难点相对较大,教师需要多思考教学设计,构建符合学生心理特点的教学思路.本文重点分析了优化教学设计的必要性,从多个角度提出了具体的教学设计优化措施.
在新媒体时代,记者要面对不同媒体对新闻资源的争夺,但是挑战也蕴藏机会,将这些视频、广播、文字、图像等新闻综合起来,实现它们之间的“资源通融、内容兼容、宣传互融、利益
随着我国经济的飞速发展,近年来广播电视行业也得到了很大的发展,但在发展的同时也遇到了很多问题.由于受诸多因素的影响,地市级广播电视台的发展举步维艰,本文分析探究了地
随着移动互联网科技以及社会传播媒介的迅猛发展和应用,新媒体层出不穷,在很大程度上推进了社会的进步.在思想政治工作领域,新媒体也日益发挥着越来越重要的作用,作为一种新
以党参为材料,在附加0.1mg·L-12,4-D、0.3mg·L-16-BA和3%蔗糖的MS培养基上获得大量发育良好的体细胞胚.附加6-BA可以使胚性愈伤组织进行芽的分化,而添加0.1%活性炭后仅有根
基因编辑技术,是一项新型生物医学研究技术,它具有创新性、多元性、以及应用性等特征.基于此,本文结合高中生物学科的相关理论,着重对基因编辑技术的研究进展与基因治疗中的