期刊文献+

检修备品库的货位优化模型 被引量:17

Slotting optimization model for overhaul warehouses
原文传递
导出
摘要 为了对货位进行合理分配,以提高检修备品库的领料效率,分析了检修用料的特点,并综合生产环境和分销环境下仓库货位优化的思想,提出检修物料的确定相关性和统计相关性这两个概念。根据物料相关性及用料频率,建立了检修备品库货位分配的多目标优化数学模型。模型的优化目标是,既要尽量将关系密切的物料聚集摆放,又要尽量将使用频率高的物料靠近出入库口存储。最后采用蚁群算法求解了该NPC(non—deterministic polynomial complete)问题,与采用随机分配策略的仿真结果相比,领料效率提高了23%~28%。 The patterns of spares consumption in overhaul systems were analyzed to rationally assign storage locations to spares and improve the efficiency of overhaul warehouses. Deterministic and statistical relationships between the various spare parts were developed based on slotting optimization approaches for production and retail environments. Both the relationships between the various parts and their consumption frequencies were analyzed to establish a multi-objective optimization model for the storage location assignment in overhaul warehouses. In this model, closely related items are stored near each other, with items with high consumption frequencies stored close to the I/O point. The ant colony optimization method was utilized to solve the NPC problem. Comparison to simulations using a random storage assignment strategy shows that the picking efficiency is improved by 23% - 28%.
作者 肖建 郑力
出处 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第11期1883-1886,共4页 Journal of Tsinghua University(Science and Technology)
基金 国家"八六三"高技术项目(2008AA04Z102)
关键词 货位优化 多目标优化 蚁群算法 备品库 slotting optimization multi-objective optimization ant colony optimization overhaul warehouse
  • 相关文献

参考文献6

  • 1Lee M K. A storage assignment policy in a man-on-board automated storage/retrieval system [J]. International Journal of Production Research, 1992, 30(10): 2281 - 2292.
  • 2Frazelle E H. Stock location assignment and order batching productivity [D]. Atlanta: Georgia Institute of Technology, 1990.
  • 3Coello C A C. An updated survey of evolutionary multi-objective optimization techniques: State of the art and future trends [C]//Angeline P J. Proceedings of the 1999 Congress on Evolutionary Computation. Piscataway: IEEE Press, 1999.
  • 4Dorigo M, Gambardella L M. Ant colony system: A cooperative learning approach to the traveling salesman problem [J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1):53-66.
  • 5Gambardella L M, Taillard E D, Dorigo M. Ant colonies for the quadratic assignment problem [J]. Journal of the Operational Research Society, 1999, 50(2) :167 - 176.
  • 6李随成,刘广.一种改进的TSP问题启发式算法[J].管理工程学报,2005,19(2):114-118. 被引量:10

二级参考文献2

共引文献9

同被引文献103

引证文献17

二级引证文献79

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部