网络计划问题算法研究及其在实际中的应用【开题报告】

《网络计划问题算法研究及其在实际中的应用【开题报告】》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、毕业论文开题报告数学与应用数学网络计划问题算法研究及其在实际中的应用一、选题的背景与意义网络计划技术是随着现代科学技术和工业生产的发展而产生的，20世纪50年代后期出现于美国，目前在工业发达国家已广泛应用，成为一种比较盛行的现代生产管理的科学方法，可以运用计算机进行网络计划绘图、计算优化、分析和控制。许多国家将网络技术用于投标、签订合同及拨款业务；在资源和成本优化等方面应用也较多。美国、日本、德国和俄罗斯等国建筑业公认为是当前最先进的计划管理方法。由于这种方法主要用于进行规划、计划和实施控制，因此，在缩短建

2、设周期、提高工效、降低造价以及提高生产管理水平方面取得了显著的效果。面对日益激烈的市场竞争,企业对市场的快速反应能力直接关系到企业发展的成败与兴衰。这就要求企业在竞标之时预算出产品的最短可行合同期;在施工制造之时工艺流程在时间上的安排要求工序紧密衔接,以求得最短的生产周期。由此运用而生了各种辅助软件及技术,网络计划技术便是其中一种。随着在建筑工程进度管理中应用的越来越广泛,网络计划技术的使用已经不局限于建筑行业。本文就网络计划技术在生产中的运用为例浅谈其组织与管理效力。在算法研究中，我们主要研究的是遗传算法

3、。遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。遗传算法具有“生成+检测”的迭代过程。是一种群体型操作。操作以群体中的所有个体为对象。二、研究的基本内容与拟解决的主要问题：1.针对于网络计划问题的研究现状1.1国内学者研究1.2国外学者研究2.网络计划算法的研究2.1网络计划算法的优化模型2.2遗传算法模型3.实例分析3.1优化模型的实例分析3.2遗传算法模型的实例分析4.结论三、研究的方法与技术路线：查阅相关资料，找出网络计划问题算法研究及其在实际中的应用的实例。在

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]《遗传算法在最优网络计划中的应用》软件导刊201

5、0.7[3]《网络计划在生产管理中的应用》一曙技术2010.4[4]《网络计划技术在招标工作中的应用》福建建设科技2009第6期[5]《网络计划工期优化的分析方法》信息技术教学与研究2010年第33期[6]《施工工程中网络计划的应用》山西建筑2010.3[7]《浅议网络计划技术在应用中存在的问题》电子商务[8]《浅议网络计划技术及其在生产中应用》移动电源与车辆2010年第1期[9]《模糊处理方法在网络计划技术优化问题中的应用》项目管理技术2010.6[10]《基于网络计划图的水电厂运行生产管理》水电厂自动化

6、2010.8[11]《Developingaheuristicalgorithmfororderproductionplanningusingnetworkmodelsunderuncertaintyconditions》ScienceDirect2006[12]《GeneticAlgorithmforContinuousNetworkDesignProblem》ScienceDirect2007