露天矿生产进度计划和道路纳入的优化(一)

在露天矿优化设计中，有两个方面的问题经常被忽视，即：生产进度计划的编制和将运输道路及安全平台结合到设计中去．生产进度计划在露天矿优化设计中是一个范围较宽的问题，而且在用最大净现值作为优化准则方面至今尚未解决．本文采用的是动态规划法，用它对包含在先前已经得到的露天矿境界内的块段安排进度。将运输道路和安全平台纳入露天矿境界中去的标准方法是在设计中采用比露天矿最终边坡角小的平均边坡角．这种平均边坡角由运输道路的宽度和坡度确定。介绍了一种简单的块段结构，它允许在若干优化准则的基础上，以近似优化的方式自动将运输道路结合到境界设计中去．

露天矿的优化设计(一)

露天矿代化设计的实质是以计算机为基础去实施一种适用于矿体三维块段模拟的算法。勒奇斯和格罗斯曼于1965年发表的第一个计算机算法开创了运筹学在矿业中应用的一个最为活跃的领域。虽然这种算法至少已有25年是求得最优露天矿形状的唯一可证明的严格方法，然而，在矿业中仍然未能获得广泛应用。可是，它几乎被普遍视为据以对照评价一切其它算法的基准。勒奇斯-格罗斯曼算法所以迟迟不能采用的最主要的原因是它在应用与实施方面的实际困难：编程有困难，很难容纳边坡变化和运输道路布置等约束条件，运算时间长以及方法难于理解。主要出于这些原因，寻求新算法的工作经久不衰。很早就显示出发展前途的勒奇斯-格罗斯曼算法的一个变种是科罗勃夫算法。然而，按其原始型式，这种算法并不能保证在一切场合获得最优解。我们先综观一下露天矿最优设计算法的发展情况和现状，然后将给出一种算法。在矿体各特定部分的边坡预先定义好之后，它能将边坡变化情况自动地结合到勒奇斯-格罗斯曼算法和科罗勃夫算法中去。接着介绍一种能保证得出最优解的科罗勃夫算法的改进方法。因此，提供了一种优于勒奇斯-格罗斯曼算法的方法。科罗勃夫改进算法虽然是一种试探法，但可以证明是一种最优方法。同时，它是一种简单易懂的?