欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
用混合整数规划法求解露天矿生产计划编制问题（OMPSP）,其算法的时间复杂度为指数阶。提出一种基于成本流的露天矿开采锥模型（CFCM）。采用图论的方法将矿床块段模型抽象为节点的集合,用有向边表示成本流,将所有正价值节点与其开采锥内负价值节点相连形成初始CFCM。研究采用线性规划的方法对成本流进行合理分配而形成最终CFCM的方法,并应用于实际露天矿山的计划编制工程中。研究结果表明：CFCM能极大地减少用混合整数规划法求解OMPSP时的整数变量个数,适应于复杂的实际OMPSP,其计算结果与工程实际结果较吻合,为解决实际OMPSP提供了一种新的有效方法。
英文摘要：
The complexity of mixed integer programming method for solving open-pit mine production scheduling problems（OMPSP） was exponential complexity.The cost-flow based mining cone model（CFCM） was presented.The deposit block model was abstracted into the node collection by the method of graphic theory.Cost-flows were used to connect each positive-value node with the negative-value nodes in its excavation cone to form the initial CFCM,and the cost-flows were denoted by directed edges.Furthermore,the linear programming method which distributes the cost-flows to form the final CFCM was introduced.The algorithm based on CFCM was applied in an actual OMPSP.The results show that CFCM can greatly reduce the number of integral variables using mixed integer programming method to solve OMPSP,and it is adopted to all OMPSP in any complex geological conditions,calculation speed and accuracy.The algorithm based on CFCM provides a new and effective method for the actual OMPSP.
同期刊论文项目
同项目期刊论文
期刊信息
位置：