矿用物资装载问题的遗传算法研究
来源期刊:金属矿山2013年第1期
论文作者:王永瑞 魏平 李权 盛园园
文章页码:50 - 52
关键词:矿用物资;遗传算法;装载模型;运输配送;
摘 要:为了更好地增强矿山企业内部市场化管理水平,提高矿用物资的仓储、运输等效率,优化装载方案是一项非常重要的技术环节。在对矿用零散货物配装问题分析的基础上,以物资配送的经济效益最大化为目标,兼顾车辆的有效容积和承载量等方面的约束条件,建立了基于优化方法求解的数学模型,并引入模拟生物进化的遗传算法进行了实例研究。应用结果表明,遗传算法在求解矿用物资装载最优方案的过程中,具有收敛速度快、用时短等优点,且计算精度较高;遗传算法良好的适应性和强大的搜索性能,非常适合用于求解多条件约束问题。研究结果有助于矿用零散物资运配送效能的提升,从而促进矿山企业相关物资管理部门经营效益的进一步提高。
王永瑞1,魏平2,李权2,盛园园2
1. 开滦(集团)煤业分公司2. 山东科技大学资源与环境工程学院
摘 要:为了更好地增强矿山企业内部市场化管理水平,提高矿用物资的仓储、运输等效率,优化装载方案是一项非常重要的技术环节。在对矿用零散货物配装问题分析的基础上,以物资配送的经济效益最大化为目标,兼顾车辆的有效容积和承载量等方面的约束条件,建立了基于优化方法求解的数学模型,并引入模拟生物进化的遗传算法进行了实例研究。应用结果表明,遗传算法在求解矿用物资装载最优方案的过程中,具有收敛速度快、用时短等优点,且计算精度较高;遗传算法良好的适应性和强大的搜索性能,非常适合用于求解多条件约束问题。研究结果有助于矿用零散物资运配送效能的提升,从而促进矿山企业相关物资管理部门经营效益的进一步提高。
关键词:矿用物资;遗传算法;装载模型;运输配送;