多时段露天矿生产计划整体优化模型

Integrated Optimization Model of Multi-period Open-Pit Mine Production Scheduling

针对数学优化方法在露天矿进度计划应用中存在的只对单一时段计划进行优化,或是对多时段计划进行分段优化,没有实现全时段整体优化的问题,在前后时段0-1整数规划和大小时段0-1整数规划两种模型分段优化的前期工作基础上,提出了露天矿整体优化的0-1整数规划模型,并针对计算速度慢的问题,提出了相应的改进措施.该模型既实现了多时段生产计划的整体优化,又解决了分段优化无解的隐患,还保证了速度和精度,不仅可实现用下层计划验证上层计划,而且可用于由下层计划导出上层计划,其实用性和通用性更好.

To solve the integrative optimization of multi-period plans in the applications of open pit production only focused on single-period or multi-period optimization with mathematical optimization methods,a 0-1 integer programming model for the integrated optimization was proposed on the basis of previous works of 0-1 integer programming models for ＂before and after＂periods and for ＂large and small＂periods. The corresponding improvement measures were put forward for lowcomputing speed. The model realizes the integrative optimization of multi-period plan,avoids the potential danger of no solution to the discrete optimization,and also guarantees the computational speed and accuracy. The model can be used to verify upper plan with lower plan and to derive upper plan from lower plan,and shows a better adaptability and versatility.