开题报告-文献综述-毕业论文-网络计划问题算法研究及其在实际中的应用.DocVIP

PAGE I 毕业论文开题报告 数学与应用数学 网络计划问题算法研究及其在实际中的应用 选题的背景与意义 网络计划技术是随着现代科学技术和工业生产的发展而产生的，20世纪50年代后期出现于美国，目前在工业发达国家已广泛应用，成为一种比较盛行的现代生产管理的科学方法，可以运用计算机进行网络计划绘图、计算优化、分析和控制。许多国家将网络技术用于投标、签订合同及拨款业务；在资源和成本优化等方面应用也较多。美国、日本、德国和俄罗斯等国建筑业公认为是当前最先进的计划管理方法。由于这种方法主要用于进行规划、计划和实施控制，因此，在缩短建设周期、提高工效、降低造价以及提高生产管理水平方面取得了显著的效果。 面对日益激烈的市场竞争,企业对市场的快速反应能力直接关系到企业发展的成败与兴衰。这就要求企业在竞标之时预算出产品的最短可行合同期;在施工制造之时工艺流程在时间上的安排要求工序紧密衔接,以求得最短的生产周期。由此运用而生了各种辅助软件及技术,网络计划技术便是其中一种。随着在建筑工程进度管理中应用的越来越广泛,网络计划技术的使用已经不局限于建筑行业。本文就网络计划技术在生产中的运用为例浅谈其组织与管理效力。 在算法研究中，我们主要研究的是遗传算法。遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。遗传算法具有“生成+检测”的迭代过程。是一种群体型操作。操作以群体中的所有个体为对象。 二、研究的基本内容与拟解决的主要问题： 1.针对于网络计划问题的研究现状 1.1国内学者研究 1.2国外学者研究 2.网络计划算法的研究 2.1网络计划算法的优化模型 2.2遗传算法模型 3.实例分析 3.1优化模型的实例分析 3.2遗传算法模型的实例分析 4.结论 三、研究的方法与技术路线： 查阅相关资料，找出网络计划问题算法研究及其在实际中的应用的实例。在指导老师的指导下完成论文。 研究的总体安排与进度： 2010．12—2010．01： 查阅相关资料，并做些准备工作。12月19日前完成文献综述和开题报告并交学院审批。 2010．01—2010．03： 完成论文的基本思路和框架。 2010．03—2010．04： 4月15号前完成两篇外文的翻译.完成毕业设计（论文）初稿， 交指导老师审批、修改。 2010．04—2010．06： 毕业论文定稿、修改、打印。 五、参考文献： [1] 《运筹学（修订版）》 清华大学出版社 2004.9 [2] 《遗传算法在最优网络计划中的应用》 软件导刊 2010.7 [3] 《网络计划在生产管理中的应用》 一曙技术 2010.4 [4] 《网络计划技术在招标工作中的应用》 福建建设科技 2009 第6期 [5] 《网络计划工期优化的分析方法》 信息技术教学与研究 2010年第33期 [6] 《施工工程中网络计划的应用》 山西建筑 2010.3 [7] 《浅议网络计划技术在应用中存在的问题》 电子商务 [8] 《浅议网络计划技术及其在生产中应用》 移动电源与车辆 2010年第1期 [9] 《模糊处理方法在网络计划技术优化问题中的应用》 项目管理技术 2010.6 [10]《基于网络计划图的水电厂运行生产管理》 水电厂自动化 2010.8 [11]《Developing a heuristic algorithm for order production planning using network models under uncertainty conditions》 ScienceDirect 2006 [12]《Genetic Algorithm for Continuous Network Design Problem》 ScienceDirect 2007 毕业论文文献综述 数学与应用数学 网络计划问题算法研究及其在实际中的应用 网络计划技术是随着现代科学技术和工业生产的发展而产生的，20世纪50年代后期出现于美国，目前在工业发达国家已广泛应用，成为一种比较盛行的现代生产管理的科学方法，可以运用计算机进行网络计划绘图、计算优化、分析和控制。许多国家将网络技术用于投标、签订合同及拨款业务；在资源和成本优化等方面应用也较多。美国、日本、德国和俄罗斯等国建筑业公认为是当前最先进的计划管理方法。由于这种方法主要用于进行规划、计划和实施控制，因此，在缩短建设周期、提高工效、降低造价以及提高生产管理水平方面取得了显著的效果. 面对日益激烈的市场竞争,企业对市场的快速反应能力直接关系到企业发展的成败与兴衰。这就要求企业在竞标之时预算出产品的最短可行合同期;在施工制造之时工艺流程在时间上的安排要