摘要

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