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