改进模拟退火算法求解煤场配煤优化问题
2016-06-25分类号：TQ520.62
【部门】河南理工大学经济管理学院
【摘要】从混煤与单煤特性参数之间呈线性关系出发，不考虑优质煤种的使用限制，建立了煤场配煤优化问题的数学模型。在此基础上，通过把此问题归结为多维背包问题，表明其求解性质是ＮＰ－难的。为充分利用邻域信息，在模拟退火算法中嵌入邻域搜索，促使算法加快收敛。数据试验表明改进算法是有效的。
【关键词】煤场 配煤 模拟退火算法
【基金】国家自然科学基金“科学采矿视域中我国煤炭成本缺失与完全补偿的理论与实证研究”(51304066); 河南省政府决策研究招标一般课题“新常态视阈下河南先进制造业发展模式和路径选择研究”(2015B117); 河南省教育厅科学技术研究重点项目软科学计划项目“煤炭供应链构建及其计划与调度优化研究”(14B630009); 河南理工大学博士基金项目“面向订单的煤炭供应链计划与调度智能优化研究”(SZB2013-34)
【所属期刊栏目】物流技术
文献传递
