期刊文献+

考虑需求相关性的多巷道仓库货位分配问题 被引量:34

Storage location assignment in a multi-aisle warehouse considering demand correlations
下载PDF
导出
摘要 根据物料相关性及需求频率,建立了多巷道仓库中货位分配的优化数学模型。模型的优化目标是,既要尽量将关系密切的物料聚集摆放,又要尽量将需求频率高的物料靠近出入库口存储。为求解这一NP问题,提出一种结合启发式算法的混合遗传算法。数值实验表明,该模型与不考虑需求相关性的分配策略相比,可以得到更好的结果,并且随着需求相关性水平的提高,效果更加明显。 By considering both material relevancy and requirement frequency, an optimization model for the storage location assignment in the multi-aisle warehouse was established. With the model, materials with closer relationships were compelled to be stored together closely, while at the same time, materials with high requirement frequen cy were stored close to the I/O point. A Hybrid Genetic Algorithm (HGA) was proposed to solve the NP problem. Numerical experiments showed that this model could obtain better results than other strategies without considering requirement correlations. As the level of demand correlations increased, the improvement was even more significant.
作者 肖建 郑力
出处 《计算机集成制造系统》 EI CSCD 北大核心 2008年第12期2447-2451,共5页 Computer Integrated Manufacturing Systems
基金 国家863计划资助项目(2008AA04Z102)~~
关键词 需求相关性 货位分配 模型 遗传算法 料单拣选 demand correlations storage location assignment model genetic algorithm order picking
  • 相关文献

参考文献10

  • 1商允伟,裘聿皇,刘长有.自动化仓库货位分配优化问题研究[J].计算机工程与应用,2004,40(26):16-17. 被引量:37
  • 2柳赛男,柯映林,李江雄,吕震.基于调度策略的自动化仓库系统优化问题研究[J].计算机集成制造系统,2006,12(9):1438-1443. 被引量:61
  • 3张晓萍,刘文煌,颜永年.CIMS物流系统的关键技术[J].计算机集成制造系统-CIMS,1997,3(1):22-24. 被引量:8
  • 4HESKETT J L, Cube-per-order index: a key to warehouse stock location[J]. Transportation and Distribution Management, 1963, 3(4) :27-31.
  • 5FRAZELLE E H. Stock location assignment and order batching productivity[D]. Atlanta, Ga. , USA: Georgia Institute of Technology, 1990.
  • 6LEE 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.
  • 7LIU C M. Clustering techniques for stock location and orderpicking in a distribution eenter[J]. Computers & Operations Research, 1999, 26(10/11) :989- 1002.
  • 8GAMBARDELLA 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.
  • 9田国会,张攀,尹建芹,路飞,宋孔杰.基于混合遗传算法的固定货架拣选优化问题研究[J].机械工程学报,2004,40(2):141-144. 被引量:42
  • 10DE KOSTER R, LE-DUC T, ROODBERGEN K J. Design and control of warehouse order picking: a literature review[J]. European Journal of Operational Research, 2007, 182(2) :481-501.

二级参考文献19

  • 1张晓萍,刘文煌,颜永年.CIMS物流系统的关键技术[J].计算机集成制造系统-CIMS,1997,3(1):22-24. 被引量:8
  • 2商允伟 刘长有 田国会.神经网络在自动化立体仓库的一类作业优化中的应用[A].见:1996中国控制与决策学术年会.1996中国控制与决策学术年会论文集[C].济南,沈阳:东北大学出版社,1996.517~521.
  • 3Carlos A Coello Coello.A comprehensive survey of evolutionary-based multi-objective optimization techniques[J].Knowledge and Information Systems. 1999; (3): 269~308
  • 4E Zitzler,L Thiele. Multiobjective evolutionary algorithm:a comparative case study and the strength Pareto approach[J].IEEE Trans on Evolutionary Computation, 1999; 3 (4): 257~271
  • 5Schaffer J D.Multiple objective optimization with vector genetic algorithms[C].In:Proc of the 1st Int Conf on Genetic Algorithms. Lawrence Associates, Hillsdale, 1985: 93~ 100
  • 6Carlos A Coello Coello. A short tutorial on evolutionary multiobjective optimization[C].In:lst Int Conf on Evolutionary Multi-Criterion Optimization.Springer-Verlag. Lecture Notes in Computer Science,2001:21~40
  • 7Goldberg D E,Lingle R.Alleles,Loci,and the Traveling Salesman Problem[C].In:Proc of the 1st Int Conf on Genetic Algorithms and their Applications.Lawrence Earlbaum Associates, Hilladale, NJ, 1985:154~159
  • 8王恒山,浦志华.一种基于实时控制的立体仓库出入库算法[J].系统工程理论与实践,1997,17(6):7-11. 被引量:14
  • 9HESKETT J L. Cube-per-order index: A key to warehouse stock location[J]. Transportation and Distribution Management, 1963,(3): 27-31.
  • 10EHEART J W, RITZEL B J, RANJITHAN S R. Using genetic algorithms to solve a multiple objective groundwater pollution containment problem[J]. Water Resources Research,1994,30(5): 1589-1603.

共引文献124

同被引文献311

引证文献34

二级引证文献172

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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