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