基于贪婪算法的仓库货位优化问题研究
2015-03-15分类号:F274;F224
【部门】北京物资学院信息学院
【摘要】在综合考虑货品间的相关性、货品的需求频率以及单位货品质量的前提下,建立了以拣选作业能量消耗最小为目标的货位优化问题数学模型。根据该模型分配货位,既能使相关性较高的货品聚集摆放,又能让需求频率高、单位货品质量大的货品尽可能存放在靠近出口的位置。为了求解模型,设计了一种基于贪婪算法的快速求解方法。数值试验表明,该模型及算法优化货位可以有效减少仓储能耗,降低拣选作业成本,提升货品的出库效率。
【关键词】储位分配 相关性 数学模型 能耗 贪婪算法
【基金】国家自然科学基金项目(11131009); 北京市属高等学校长城学者培养计划项目(CIT&TCD20130327); 北京物资学院重大科研项目
【所属期刊栏目】物流技术
文献传递