贪婪随机自适应搜索过程在矿井建设工期的优化研究

《贪婪随机自适应搜索过程在矿井建设工期的优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文贪婪随机自适应搜索过程在矿井建设工期的优化研究ThegreedyrandomizedadaptivesearchprocedureinoptimizationofMineConstructionperiod作者姓名夏超指导教师邵良杉教授学科专业管理科学与工程二○一二年十二月贪婪随机自适应搜索过程在矿井建设工期的优化研究夏超辽宁工程技术大学关于论文使用授权的说明本学位论文作者及指导教师完全了解辽宁工程技术大学有关保留、使用学位论文的规定，同意辽宁工程技术大学保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅

2、，学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。保密的学位论文在解密后应遵守此协议学位论文作者签名：____________导师签名：_____________年月日年月日分类号TP18学校代码10147UDC004密级公开硕士学位论文贪婪随机自适应搜索过程在矿井建设工期的优化研究ThegreedyrandomizedadaptivesearchprocedureinoptimizationofMineConstructionperiod作者姓名夏超指导教师邵良杉教授申

3、请学位管理学学科专业管理科学与工程研究方向信息管理与信息系统辽宁工程技术大学致谢硕士阶段的学习阶段就这样过去了，在短短的两年半时间里我最大的收获就是如何去思考问题，如果去自己分配时间，怎样进行自主学习，这些对我今后的学习和工作将会起到深远的影响。刚踏进研究生阶段的学习时，带着渴望与疑惑，曾经也会怀疑在学校的学习能否对我今后的发展带来多大的帮助，然后当这一切怀疑都化作最终的成果时，才发现自己的研究生生活竟然如此充实，选择是正确的。本论文是在邵良杉教授悉心指导下完成的，我由衷的感谢我的导师。记得刚见到导师时，我多少有点紧张，担心我的学习达不

4、到导师的要求。两年半的相处让我体会到导师对我的关怀，让我少了些彷徨，多了些憧憬，少了些浮躁，多了些执着。导师会在大的方向上帮助我们找到学习目标，培养我们建立研究信心，让我们能够有针对性地进行深入研究，避免了时间的无效流逝，同时最让我感动的是导师虽然工作很繁忙，但总会找时间给我们做交流指导，让我们感到老师对我们的重视。两年多的时间里，导师对我们的培养要求很严格，虽然让我们多少有些压力，但现在看来我们的确得到了不一样的学术视野，为我们今后的研究工作创造了条件。在此，我再一次向我的导师表示最诚挚的谢意！我还要感谢杨韬师兄以及白媛师姐们，是他们

5、给予我的关怀和帮助，让我愉快充实地度过了这两年多的时光。是他们让我知道了作为研究生该怎样进行研究和学习，怎样在这短暂的研究生学习阶段顺利的完成学业，成为一名合格的硕士毕业生。同时，我还要感谢我的家人，在我求学的十几年中，没有家人的鼓励和支持，我不会取得今天的成绩。对于家人给予的关怀和温暖我将铭记在心，在今后的人生道路上，我会更加努力，带着家人对我的爱，走地更高更远。在这里向以上老师、朋友和家人表示最真诚的感谢。摘要近年来，伴随着我国国民经济的飞速发展，以煤炭为主的传统能源消耗依然占有举足轻重的低位。因此，国内每年新建的矿井数量及扩建的矿

6、井数量都在不断递增。矿井建设是一个特别复杂的系统工程。由于矿井建设具有持续时间长，工作环境较为恶劣，受地形地貌，气候与交通等外部因素影响较大等特点，因此投入进去的人力、物力和财力也不计其数。然而这些投入恰恰是大家所忽略，缺少对矿井建设计划和资源优化、成本优化重要性的认识，不仅拖延了工期，而且浪费了资源数量，建设成本也居高不下。传统的计划评审技术和关键路径法有着它明显的不足，没有考虑到资源约束的问题，不能很好的解决矿井建设工期中所遇到的资源受限，工期最短问题，对传统的解决方法进行分析后，吸取其优点，并引入了贪婪随机自适应搜索算法（GRAS

7、P）和关键链法来弥补其方法上的不足。结合某一大型矿井建设计划，对受限资源的分析，建立该矿井建设的数学模型，绘制较为符合逻辑的网络计划图，通过贪婪随机自适应搜索过程对此网络图进行工序间的优化，采用基于不同优先规则的启发式算法得到目标函数的初始可行解，在初始可行解所在的邻域内反复迭代得到最优解，最后利用关键链的原理求出整个项目建设工序的接驳缓冲和项目缓冲大小，消除外在因素对项目工期的影响，并得到最终结果。关键词：矿井建设；资源受限；工期最短；贪婪随机自适应搜索；关键链IAbstractInrecentyears,withtherapidde

8、velopmentofournationaleconomy,traditionalenergyconsumptionwhichbasedoncoalplaysadecisiverole.Asaresult,