文档介绍：摘要蚁群算法在资源受限项目调度中的应用法中,蚂蚁根据已有的信息做出相应的局部调整,使原有计划在改变魅可能小的资源受限项目调度问题是一类典型的运筹学难题。随着经济全球化导致市场竞争的日趋激烈,现代项目日趋复杂,要求周期更短、准时完工率更高、成本更低。应用遗传算法,模拟退火,禁忌搜索等启发式算法求解资源受限项目调度问题已有很多研究。本文将蚁群算法,简称应用到资源受限调度项目问题求解中,详细介绍了蚁群算法求解资源受限项目调度问题的求解过程,并进一步探索了在资源项目调度问题中有局部发生变化时,蚁群系统对这些变化的适应性。本文描述了在应用蚁群算法求解资源受限项目调度问题时,蚂蚁如何在项目网络图上巡游并动态生成最优解,以及蚁群信息素的更新方式和多种启发式信息的定义方法,验算了算法在不同的参数组台下对测试案例的求解效果。在项目执行的过程中存在许多不确定因素,这些不确定因素对项目的执行会造成一定影响。例如某项工作的执行时间延长会导致项目拖期。在本文设计的算情况下保证项目继续执行。实验中,当项目中某项工作执行时间发生变化时,作者分别采用了以下两种应对方法;匦略诵幸先核惴ㄇ蠼夥⑸浠蟮南钅浚靡先憾栽钅壳蠼夤讨械难熬表现为信息素的浓度蠼夥生变化后的项目。两种方法的对比结果表明:采用第址椒ǘ韵钅考苹调整更加有效。关键词:项目调度;资源受限先核惴ǎ淮械鞫龋徊⑿械鞫东北大学硕士学位论文
知识水坝为您整理
瓼甒簆东北大学硕士学位论文瑂,甇;;,.琺。,.,;琱.。。,,
知识水坝为您整理
学位论文版权使用授权书独创声明篆,仑:妈学位论文作者签名:童亿:电本人声明所星交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人已经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名:本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。缱髡吆偷际ν馔辖涣鳎朐谙路角┟悍裨蚴游2煌签字日期:导师签名:.押签字日期
第一章绪论研究背景与意义项目是指由一组有起止时间、相互协调的受控活动所组成的特定过程埃过程要达到符合规定要求的目标,包括时间、费用和质量等。作为现代管理科学研究的重要分支,项目管理理论与方法的研究已成为当今世界各国十分关注的科学课题脚。国家和地方各省市每年都会有很多“重点工程”,这些重点工程所涉及的金额十分巨大,关系国计民生与社会发展,意义非常重大。随着经济全球化的发展,市场竞争程度越来越激烈,本来在管理上处于劣势的中国企业要想在激烈的市场竞争中立于不败之地,就必须加强管理,而项目管理正是其中的童妻内容。项目管理不仅在经济建设中有重要应用,在科学研究、国防建设与牡会事务中也有重要应用,例如“阿波罗登月计划”、四年一度的奥运会等。由此可见,现代社会对项目管理的需求是十分旺盛的。起源于世纪年代的传统项目管理理论至今已走过半个世纪的历程,其研究已取得巨大进展,其应用已取得巨大成功,为全世界的科技进步、经济和社会发展做出了不可磨灭的贡献。但是,随着信息时代的来临和高新技术产业的飞速发展,资本、服务、技术、信息、劳务瞬在全球范围内流动空前加快,项目的特点发生了显著变化,。目前项目管理中仍旧存在非常突出的问题,主要表现在:钅客掀谕瓿桑项目成本超支;A丝刂成本或工期,不得不牺牲项目的规模或设计内容。这些问题表明,目前的项目管理理论还不能满足项目管理的实际需要,还需要进一步加强研究,提出更新、更有效的管理方法。目前国际上有两大项目管理研究组织:欧洲的国际项目管理协会,简称兔拦美国目管理协会辴虺芇<甘昀矗酱笞橹谙目管理理论与方法的研究和推广应用中做了许多卓有成效的工作,为推动项目管东北大学硕士学住论文
资源受限项目调度问题的研究进展理现代化做出了杰出的贡献。在欧美发达国家,项目管理已经普遍应用于各行各业,成为各行各业经营管理的中心模式。而我国无论在项目管理理论酌研究上,论体系和学科体系,极其缺乏高水平、专业的项目管理人才。这对我国的经济发展和现代化建设极为不利,因此,需要加强对项目管理理论的研究。项目调度是项目管理的重要组成部分,合理的项目调度计划是决定项目管理成败的一个关键因素。它广泛存在于建筑工程、软件开发、飞机及轮船制造等单件或小批量生产方式的企业中。近年来兴起的全球制造方式经常需求多家企业的合作以获得最大的竞争力,这种组织结构和管理模式越