基于二阶段法的配煤调运系统的设计与实现  

Design of Coal Blending and Scheduling System Based on Two-stage Algorithm and Its Implementation

作　　者：孙克雷[1,2] 孙刚[1] 王娜[3] 黄小明[4] 

机构地区：[1]中国矿业大学(北京)机电与信息工程学院,北京100083 [2]安徽理工大学计算机学院,安徽淮南232001 [3]中国矿业大学(北京)化学与环境工程学院,北京100083 [4]中国交通建设股份有限公司基建部,北京100088

出　　处：《工矿自动化》2009年第12期15-19,共5页Journal Of Mine Automation

基　　金：安徽省教育厅自然科学基金资助项目(2005kj084);安徽省教育厅青年基金资助项目(2005jq1103)

摘　　要：现有的配煤调运系统没有将车辆调度的优化问题和配煤优化问题作为一个整体考虑,存在较大的局限性,难以满足日益复杂的煤炭调运任务的需要。针对上述问题,提出了一种以经济效益最大化为目标的配煤调运数学模型,给出了基于二阶段法的该模型的求解算法,并以山西某矿业公司为例,设计了以该模型为基础的动态配煤调运系统。实际运行表明,该系统既降低了配煤调运的运输费用,又协调了用户需求与原煤质量指标之间的矛盾,具有广阔的应用前景。The optimization problem of vehicle scheduling and coal blending are not synthetically considered in the existing coal blending and scheduling system, so it has limitation and is difficult to meet with more and more complicated needs of coal scheduling task. To solve above problem, the paper proposed a coal blending and scheduling model which taking maximum economic benefit as goal, gave solution algorithm of the model based on two-stage algorithm. Taking a mining company in Shanxi province as example, it designed a dynamic coal blending and scheduling system based on the model. The actual running showed that the system not only decreases transportation cost of coal blending and scheduling, but also solves contradiction between user requirements and quality index of raw coal, which has broad application prospect.

关 键 词：煤矿 配煤调运 二阶段法 线性规划 经济效益 

分 类 号：TD67[矿业工程—矿山机电]