首页> 中文学位 >贪婪随机自适应搜索过程在矿井建设工期的优化研究
【6h】

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

代理获取

目录

封面

授权

致谢

中文摘要

英文摘要

目录

1 绪论

1.1 选题的背景和意义

1.2 国内外研究现状

1.3论文研究思路和内容

1.4论文创新点

2理论基础

2.1 网络计划技术

2.2 项目计划排队概述

2.3排序方法

2.4 关键路经法

2.5关键链

3.资源受限项目调度方法

3.1关键链的确定

3.2 启发式算法

3.3资源受限项目调度超启发式算法

4 实证研究

4.1 建井系统分析

4.2绘制矿井建设网络图

4.3 资源受限下的项目进度

4.4计算总工期

5结论与展望

参考文献

作 者 简 历

声明

学位论文数据集

展开▼

摘要

近年来,伴随着我国国民经济的飞速发展,以煤炭为主的传统能源消耗依然占有举足轻重的低位。因此,国内每年新建的矿井数量及扩建的矿井数量都在不断递增。矿井建设是一个特别复杂的系统工程。由于矿井建设具有持续时间长,工作环境较为恶劣,受地形地貌,气候与交通等外部因素影响较大等特点,因此投入进去的人力、物力和财力也不计其数。然而这些投入恰恰是大家所忽略,缺少对矿井建设计划和资源优化、成本优化重要性的认识,不仅拖延了工期,而且浪费了资源数量,建设成本也居高不下。
  传统的计划评审技术和关键路径法有着它明显的不足,没有考虑到资源约束的问题,不能很好的解决矿井建设工期中所遇到的资源受限,工期最短问题,对传统的解决方法进行分析后,吸取其优点,并引入了贪婪随机自适应搜索算法(GRASP)和关键链法来弥补其方法上的不足。结合某一大型矿井建设计划,对受限资源的分析,建立该矿井建设的数学模型,绘制较为符合逻辑的网络计划图,通过贪婪随机自适应搜索过程对此网络图进行工序间的优化,采用基于不同优先规则的启发式算法得到目标函数的初始可行解,在初始可行解所在的邻域内反复迭代得到最优解,最后利用关键链的原理求出整个项目建设工序的接驳缓冲和项目缓冲大小,消除外在因素对项目工期的影响,并得到最终结果。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号