屈国强

（河南理工大学　经济管理学院，河南　焦作　454000）

改进模拟退火算法求解煤场配煤优化问题

屈国强

（河南理工大学经济管理学院，河南焦作454000）

从混煤与单煤特性参数之间呈线性关系出发，不考虑优质煤种的使用限制，建立了煤场配煤优化问题的数学模型。在此基础上，通过把此问题归结为多维背包问题，表明其求解性质是NP-难的。为充分利用邻域信息，在模拟退火算法中嵌入邻域搜索，促使算法加快收敛。数据试验表明改进算法是有效的。

煤场；配煤；模拟退火算法

1　引言

我国煤炭产需呈逆向分布，形成“西煤东调”和“北煤南运”，大部分煤炭需要经过长途运输才能到达消费地。同时，由于赋存各异，不同煤矿的煤质也不相同，单一煤种往往不能满足用户的要求。这就需要通过配煤，将煤场库存的、不同的煤炭按一定比例进行掺配，即满足用户要求，又可扬长避短、物尽其用。

文献［1］指出水分、灰分、挥发分、硫分、发热量是评价煤质的主要指标，是计算配比的基础。关于配煤与单煤这几个主要指标之间是否具有线性可加性，目前有三种观点。第一种认为主要指标之间具有线性可加性。文献［2］从工业分析的角度，实验表明水分、灰分、挥发分、硫分、发热量分析基具有线性可加性。文献［3］作为动力配煤的指导原则，指出灰分、挥发分、发热量、硫分收到基4个指标可以线性加权计算。文献［4］对于国家标准《动力配煤规范》进行了解析，认为煤炭的常规指标灰分、挥发分、硫分、发热量具有较好的线性可加性。……