关于蚁群优化算法的资源受限项目调度问题的研究

《关于蚁群优化算法的资源受限项目调度问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得金目曼王些态堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签字：学位论文版权使用授权书本学位论文作者完全了解金月巴王些厶堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阅。本人授权金

2、蟹王些太堂可以将学位论文的全部或部分论文内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文者签名：陡好、，、^^‘LJ导师签名：任叫红签字日期：可旷嚼年r月侈日签字日期：2叩铲亏月f弓日学位论文作者毕业后去向：工作单位：通讯地址：电话：邮编：3致谢值此论文完成之际，谨向我的导师任明仑老师致以最衷心的感谢和最崇高的敬意!感谢任老师在学业上对我的谆谆教导，感谢任老师在撰写论文期间给予我的细心指导和帮助。任老师渊博的专业知识，严谨的治学态度

3、，精益求精的工作作风，诲人不倦的高尚师德，严以律己、宽以待人的崇高风范，朴实无华、平易近人的人格魅力对我影响深远。不仅使我树立了远大的学术目标、掌握了基本的研究方法，还使我明白了许多待人接物与为人处世的道理。感谢合肥工业大学计算机与网络研究所的杨善林老师、胡小剑老师、马溪骏、余本功等老师对我的关心、指导和帮助，感谢网络所所有同学对我在学习和生活上的关心和帮助。感谢我的父母这么多年来对我学业的支持，他们的关爱是我在漫长的求学路上支持下来的精神源泉。在论文完成之际，我愿与他们分享其中的甘苦，并感谢他们对我殷切的期望

4、和无私无悔的支持。感谢各位论文评审专家，感谢他们在百忙中抽出时间对我的论文进行了仔细的评阅。在此，向所有帮助和关心过我的人们致以最衷心的感谢16第一章绪论项目是人们为了实现一定的目标而进行的一次性的、临时性的任务。实践中所指的项目管理是为完成项目目标而进行的计划、组织、指挥、控制和协调等一系列管理活动。作为学科名词的项目管理指的是项目管理实践中所应用的理论、方法、技术的总和。一般意义上的项目计划指的是围绕项目目标实现，对各项项目组成工作的实施做出的安排，包括项目任务确定、任务进度安排、资源分配方式等方面。本文中

5、所提到的项目调度计划是对一般意义进行简化的概念，仅对各项工作的计划开始时间做出规定。合理的项目优化调度能显著提高项目管理水平，进行相关领域的研究有广泛的应用前景和很高的研究价值。本文尝试从智能优化算法与项目优化调度相结合的角度进行研究，实现一种基于蚁群优化算法的资源受限项目调度问题求解方法。1．1研究背景与意义一般认为，项目是一项专门任务，是在一定的组织机构内，在限定的资源条件下，在计划的时间里，按满足一定性能、质量与数量的要求去完成的一次性任务11J。社会发展过程中曾经出现过众多各式各样的项目，大量项目实践的

6、积累推动了项目管理理论的发展，逐步经历了潜意识的项目管理、传统的项目管理和现代项目管理几个阶段。今天项目管理已经广泛应用于各行各业，同时项目管理也由最初的工程管理发展成为拥有较为完整理论的独立学科。现代项目管理作为一种系统的管理理论和技术，最早出现于20世纪40年代美国军方的武器研制活动。经过半个多世纪的发展，现代项目管理已经形成了一套完整的理论和知识体系，主要包括项目组织、管理和实施等方面的概念、工具、技术，涵盖项目管理的全过程，广泛应用于建筑工程、软件开发、飞机及轮船制造等单件或小批量生产方式的企业中。随着

7、企业间竞争的加剧，市场的不确定性和风险日益提高，产品的生命周期日益缩短，企业迫切需要改革以往不合理的管理方式，引入先进的管理方法，以适应市场环境的要求。在这样的情况下，现代项目管理作为一种有效的管理方法体系，受到了各行业的重视，并在实践中广泛应用，创造了巨大的经济效益和社会效益。随着经济发展水平不断提高，全球经济一体化进程不断推进，现代项目越来越趋于大型化、复杂化，要求工期更短、成本更低。再加上行业细分越来越发达，企业间联系日趋紧密，企业必须加强合作，以获得最大的竞争优势。这种组织结构和管理模式越来越体现出面向

8、项目(Project．oriented)的特征【2】。这种新情况给项目管理带来了更高的要求。如何在更短时间内，在保证质量的前提下，以更低的成本完成项目，成为项目管理人员关心的问题。探索适用范围更广、能更好地指导项目管理实践的理论、方法，不断推进项目管理研究，吸引了许多学者进行相关领域的研究。项目调度(ProjectScheduling，PS)作为项目管理的一个重要部分，其目的是通过合理