期刊文献+

基于遗传算法的军队立体仓库货位再分配研究 被引量:5

Optimization for military AS/RS storage location reassignment based on Ge- netic Algorithm
下载PDF
导出
摘要 为提高军队自动化立体仓库出货速度和运行稳定性,提出了在堆垛机闲时对货位进行以分类存储L形分区为导向的再分配优化设计。根据用户需求,生成分类存储的L形分类存储目标货位分区信息,以堆垛机总运行时间最短和货架重心最低为目标,研究货品新的目标耦合货位并建立了相应数学模型,利用基于混合偏好的遗传算法对该多目标优化问题进行了求解。结果显示,该方法能较大提高自动化立体仓库某类货品在特定环境下的出库效率并降低货架重心。同时,该研究对一般意义的货位再分配也具有一定价值。 To improve the military AS/RS delivery speed and running stability, this paper proposes a design that the stacker carries on a classbased Lshaped zone oriented optimization at leisure. According to user's choice, it generates classbased Lshaped zone information. Each goods' coupled destination location is sought for when shortest stackers total run time and lowest center of gravity are treated as the target by building corresponding mathematical model. Genetic Algorithm based on hybrid pref erence is adopted for the multiobjective optimization problem. The results have shown that this method can greatly improve output efficiency of certain goods in a specific environment and reduce the center of gravity. Meanwhile, the study also has a certain value on the general sense of storage location reassignment.
出处 《计算机工程与应用》 CSCD 2013年第24期233-237,共5页 Computer Engineering and Applications
关键词 分类存储L形分区 遗传算法 多目标优化 货位再分配 class-based L-shaped zone Genetic Algorithm (GA) multi-objective optimization storage location reassignment
  • 相关文献

参考文献12

  • 1马腾,王占俊.试论军事物流与军事后勤的关系[J].物流科技,2004,27(5):69-72. 被引量:6
  • 2马龙,马殷元,宋宇博,史百战.大型周转型自动化仓库的倒库算法[J].起重运输机械,2009(8):41-44. 被引量:1
  • 3Gu J, Goetschalckx M, Mcginnis L F.Research on warehouse operation: a comprehensive review[J].European Journal of Operational Research,2007,177( 1 ) : 1-21.
  • 4Gu J, Goetschalckx M, Mcginnis L F.Research on warehouse design and performance evaluation:a comprehensive review[J]. European Journal of Operational Research, 2010, 203 (3) : 539-549.
  • 5Rosenblatt M J, Eynan A.Deriving the optimal boundaries for class-based automatic storage/retrieval systems[J].Manage- ment Science, 1989,35(12) : 1519-1524.
  • 6Eynan A, Rosenblatt M J.An interleaving policy in automated storage/retrieval systems[J].Intemational Journal of Production Research, 1993,31 ( 1 ) : 1-18.
  • 7Hausman W H, Schwarz L B, Graves S C.Optimal storage assignment in automatic warehousing systems[J].Management Science, 1976,22(6) : 629-638.
  • 8商允伟,裘聿皇,刘长有.自动化仓库货位分配优化问题研究[J].计算机工程与应用,2004,40(26):16-17. 被引量:37
  • 9陈璐,LANGEVIN Andre,RIOPEL Diane.自动化立体仓库中的动态储位分配问题[J].上海交通大学学报,2011,45(1):115-119. 被引量:14
  • 10玄光男 程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004..

二级参考文献26

  • 1蒋伟进,彭召意,许宇胜.基于混合遗传算法的多目标问题规划[J].微电子学与计算机,2004,21(7):132-134. 被引量:2
  • 2郑凌莺.物流中心仓库货位优化算法的研究[J].商场现代化,2006(08S):126-126. 被引量:2
  • 3李祝文.军队后勤管理理论[M].北京:解放军出版社,1998.17-29.
  • 4Carlos A Coello Coello.A comprehensive survey of evolutionary-based multi-objective optimization techniques[J].Knowledge and Information Systems. 1999; (3): 269~308
  • 5E 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
  • 6Schaffer 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
  • 7Carlos 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
  • 8Goldberg 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
  • 9Riccardo Manzini, Mauro Gamberi, Alberto Regattieri. Design and control of an AS/RS. Int J Adv Manuf Technol, 2005, 28 (7/8) : 766--774.
  • 10Stefania Bandini, Fabio Sartori. Improving the effectiveness of monitoring and control systems exploiting knowledge - based approaches. Pers Ubiquit Comput, 2005, 9 ( 5 ) : 301--311.

共引文献460

同被引文献28

  • 1刘雨婷,王晓东,吴建德,范玉刚,邵宗凯.基于改进Petri网的自动化立体仓库出库系统建模[J].中南大学学报(自然科学版),2013,44(S1):362-366. 被引量:4
  • 2刘金平,周炳海,奚立峰.在线自动化立体仓库的库位分配方法及其实证研究[J].工业工程与管理,2005,10(1):11-16. 被引量:20
  • 3金晶,苏勇.一种改进的自适应遗传算法[J].计算机工程与应用,2005,41(18):64-69. 被引量:81
  • 4管小艳.实数编码下遗传算法的改进及其应用[D].重庆:重庆大学,2012.
  • 5徐正林,刘昌祺.自动化立体仓库实用设计手册[S].北京:中国物资出版社,2009:26-30.
  • 6亨利·E·艾克尔斯.国防后勤学[M].北京:解放军出版社,1982:165-178.
  • 7Gu Jin-xiang,Goetschalck M,Mcginnis L F.Research on warehouse design and performance evaluation:A comprehensive review[J].European Journal of Operational Research,2010,203(3):539-549.
  • 8Rosenblatt M J.Eynan A.Deriving the optimal boundaries for class-based automatic storage/retrieval systems[J].Management Science,1989,5(12):1519-1524.
  • 9Hausman W H,Schwarz L B,Graves S C.Optimal storage assignment in automatic warehousing systems[J].Management Science,1976,22(6):629-638.
  • 10康立山,谢云,尤矢勇,等.非数值并行算法:模拟退火算法[M].北京:科学出版社,2003:15-45.

引证文献5

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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