配煤优化问题的模型及求解性质的探讨

摘要：

针对由多种不同质量指标的单煤按比例掺配成订单要求的混煤且成本最低或利润最大的优化问题,建立了把多种单煤指派到混煤的配煤优化问题的数学模型.通过与三维易碎物品的多背包问题的对比与分析,表明此问题可以归结为一类特殊的三维易碎物品的多背包问题.因此,这一类配煤优化问题的求解性质是NP-难的.

关键词： 配煤优化 质量指标 数学模型

作者: 屈国强

作者单位: 河南理工大学经济管理学院 河南焦作 454000

会议类型: 国内会议

会议名称: 2013煤炭技术与装备发展论坛

会议地点: 北京

会议语种:中文

页码: 734-739

在线出版日期: 2013-10-01（万方平台首次上网日期，不代表论文的发表时间）