基于多种群遗传算法的自动化立体库货位优化

doi:10.13229/j.cnki.jdxbgxb20170691

吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (5): 1398-1404.doi: 10.13229/j.cnki.jdxbgxb20170691

基于多种群遗传算法的自动化立体库货位优化

焦玉玲, 张鹏, 田广东, 邢小翠, 邹连慧

吉林大学交通学院,长春 130022

收稿日期:2017-07-01 出版日期:2018-09-20 发布日期:2018-12-11
通讯作者: 田广东(1980-),男,副教授,博士.研究方向:物流系统工程.E-mail:tiangd2013@163.com
作者简介:焦玉玲(1968-),女,副教授,博士.研究方向:物流系统优化与设备自动化技术.E-mail:jyling777@163.com
基金资助:
国家自然科学基金项目(51405075)

Slotting optimization of automated warehouse based on multi-population GA

JIAO Yu-ling, ZHANG Peng, TIAN Guang-dong, XING Xiao-cui, ZOU Lian-hui

College of Transportation, Jilin University, Changchun 130022,China

Received:2017-07-01 Online:2018-09-20 Published:2018-12-11

摘要/Abstract

摘要： 针对自动化立体仓库作业效率和安全性的要求,以货物出入库作业时间、货架整体等效重心和关联产品间相对聚集程度为目标函数,构建了多目标货位分配优化数学模型。将多目标模型加权归一化处理后,用简单加权遗传算法求解,为避免出现未成熟收敛问题,提出了多种群遗传算法求解货位分配优化数学模型,并结合玩具车组装和自动化立体库实验,求得自动化立体库货位分配结果并对比分析,验证了多种群遗传算法的有效性,为自动化立体库货位分配和优化提供了一种有效的解法。

关键词: 工业设计, 立体库货位分配, 多种群遗传算法, 多目标规划

Abstract: To meet the requirement of the working performance and security of automated warehouse, the mathematical model of multi-objective slotting allocation optimization is constructed. The outbound-inbound operation time, the equivalent center of gravity of overall shelf and the degree of relative accumulation of related products are taken as the multi-objective functions. A Simple Weighted Genetic Algorithm (SWGA) is used to solve the model obtained by weighted and normalized multi-objective models. To avoid the problem of premature convergence, a Multi-population Genetic Algorithm (MPGA) is proposed to solve the optimization model of slotting allocation. Combined with experiment of toy car assembly and experiment of automated warehouse, the results of slotting allocation are obtained. The effectiveness of the MPGA is verified by comparison and analysis of the two results. This study provides an effective solution for automated warehouse slotting allocation and optimization.

Key words: industriol design, warehouse slotting allocation, multi-population genetic algorithm, multi-objective planning

中图分类号:

TB491

焦玉玲, 张鹏, 田广东, 邢小翠, 邹连慧. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报(工学版), 2018, 48(5): 1398-1404.

JIAO Yu-ling, ZHANG Peng, TIAN Guang-dong, XING Xiao-cui, ZOU Lian-hui. Slotting optimization of automated warehouse based on multi-population GA[J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1398-1404.

参考文献

[1] 张欢欢. 自动化立体库的若干关键技术与仿真[D].杭州:浙江大学机械工程学院,2008.
Zhang Huan-huan.The key techniques and simulation of automated warehouse [D]. Hangzhou:College of Mechanical Engineering, College of Mechanical Engineering,, 2008.
[2] Muppani V R,Adil G K.Efficient formation of storage classes for warehouse storage location assignment:a simulated annealing approach[J].Omega,2008,36(4):609-618.
[3] 陈月婷,何芳. 基于改进粒子群算法的立体仓库货位分配优化[J].计算机工程与应用,2008,44(11):229-231,236.
Chen Yue-ting, He Fang.The slotting allocation optimization of warehouse based on improved particle swarm optimization algorithm[J]. Computer Engineering and Applications,2008, 44(11): 229-231,236.
[4] 陈厚松. 自动化立体库出入库货位分配优化研究[D].武汉:武汉理工大学物流工程学院,2011.
Chen Hou-song.Research on outbound-inbound slotting allocation optimization of automated warehouse [D]. Wuhan:College of Logistics Engineering, College of Logistics Engineering,, 2011.
[5] 郑雪梅. S卷烟配送中心的货位优化研究[D].昆明:昆明理工大学机电工程学院,2013.
Zheng Xue-mei.Study on location optimization of S cigarette distribution center [D]. Kunming: College of Mechanical and Electrical Engineering, College of Mechanical and Electrical Engineering,, 2013.
[6] 邓爱民,蔡佳,毛浪.基于时间的自动化立体库货位优化模型研究[J].中国管理科学,2013,21(6):107-112.
Deng Ai-min, Cai Jia, Mao Lang.The optimization model of automated warehouse slotting allocation based on time[J]. China Scientific Management, 2013, 21(6):107-112.
[7] 张子才,李奎. 基于lingo算法的货位优化研究[J].宝钢技术,2015(1):1-4.
Zhang Zi-cai, Li Kui.Study on slotting allocation optimization based on lingo algorithm[J]. Bao-steel Technology, 2015(1):1-4.
[8] 祖巧红,徐晓霞,毛一超. 汽车零部件立体仓库货位优化问题研究[J].图学学报,2015,36(2):312-317.
Zu Qiao-hong, Xu Xiao-xia, Mao Yi-chao.Research on the optimization of automated warehouse slotting location for auto parts[J].Journal of Graphics, 2015, 36(2):312-317.
[9] 杨玮,张文燕,常晏彬,等. 自动化立体库的货位分配优化[J].现代制造工程,2014(12):134-140.
Yang Wei, Zhang Wen-yan, Chang Yan-bin, et al.The optimization of slotting allocation for automated warehouse[J].Modern Manufacturing Engineering, 2014(12):134-140.
[10] 吕卉,周聪,邹娟,等.基于多种群进化的遗传算法[J]. 计算机工程与应用,2010,28:57-60.
Lv Hui, Zhou Cong, Zou Juan, et al.The genetic algorithm based on multi-group evolution[J]. Computer Engineering and Applications, 2010, 28:57-60.
[11] 雷英杰,张善文,李续武,等. MATLAB遗传算法工具箱及其应用[M].西安:西安电子科技大学出版社,2005.
[12] 张鹏. 自动化立体库货位分配与Flexsim仿真研究[D]. 长春:吉林大学交通学院, 2017.
Zhang Peng.Research on the slotting allocation and Flexsim simulation of automated warehouse [D]. Changchun: College of Transportation, College of Transportation, 2017.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于多种群遗传算法的自动化立体库货位优化

Slotting optimization of automated warehouse based on multi-population GA

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 10

[1]	焦玉玲, 徐良成, 王占中, 张鹏. 基于有向网络的双U型装配线平衡实验与分析[J]. 吉林大学学报(工学版), 2018, 48(2): 454-459.
[2]	王英英, 罗瑞平. ρ-弧式凸函数多目标规划的对偶定理[J]. 吉林大学学报(工学版), 2002, (1): 57-61.
[3]	王英英, 董加礼. 一类广义弧式凸函数多目标规划的充分性条件[J]. 吉林大学学报(工学版), 2001, (1): 57-61.
[4]	李峰. 半凸多目标规划的最优性条件及对偶理论[J]. 吉林大学学报(工学版), 2000, 30(01): 57-62.