A Research on the Order Picking Optimization for Stacker's Composite Operation of Semi-tray out of the Automated Warehouse

doi:10.3969/j.issn.1007-7375.2019.01.012

Abstract

Abstract: Considering the situation that the stacking machine performing the operation in the automated warehouse, the optimization problem of the selection path of the stacking machine in the case of semi-tray out of the automated warehouse is put forward, and a model is built. Concerning the features of the problem, a discrete fireworks algorithm is used to solve the model. The algorithm uses explosion operators and mutation operators in the iterative optimization process to implement the algorithm's global search and local search. The algorithm applies the elite selection strategy and similar roulette strategy to improve the convergence effect. Taking the automated warehouse system of a tobacco logistics company as an example, the discrete fireworks algorithm is compared with other algorithms. The results of discrete fireworks algorithm is compared with those of other algorithms, and it is verified that the algorithm has a superior solution.

Key words: semi-tray out of the automated warehouse, picking path, discrete fireworks algorithm, automated warehouse

CLC Number:

TP18

BAO Shanshan, ZHANG Min, YIN Jiankang, CAI Zhenyu. A Research on the Order Picking Optimization for Stacker's Composite Operation of Semi-tray out of the Automated Warehouse[J]. Industrial Engineering Journal , 2019, 22(1): 90-99.

References

[1] VAN DEN Berg J P. Analytic expressions for the optimal dwell point in an automated storage/retrieval system[J]. International Journal of Production Economics, 2002, 76(1):13-25
[2] Hu Y H, Huang S Y, Chen C, et al. Travel time analysis of a new automated storage and retrieval system[J]. Computers & Operations Research, 2005, 32(6):1515-1544
[3] Rana K. Order picking in narrow-aisle warehouses[J]. International Journal of Physical Distribution & Logistics Management, 1990, 20(2):9-15
[4] 田国会, 张攀, 尹建芹, 等. 基于混合遗传算法的固定货架拣选优化问题研究[J]. 机械工程学报, 2004, 40(2):141-144 TIAN Guohui, ZHANG Pan, YIN Jianqin, et al. Research on optimization of fixed shelf selection based on hybrid genetic algorithm[J]. Journal of Mechanical Engineering, 2004, 40(2):141-144
[5] 常发亮, 刘增晓, 辛征, 等. 自动化立体仓库拣选作业路径优化问题研究[J]. 系统工程理论与实践, 2007, 27(2):139-143 CHANG Faliang, LIU Zengxiao, XIN Zheng, et al. Research on the order picking optimization problem of the automated warehouse[J]. System Engineering Theory and Practice, 2007, 27(2):139-143
[6] 蔡安江, 应嘉奇, 王坚, 等. 分散式立体仓库堆垛机调度模型[J]. 计算机集成制造系统, 2016, 22(3):793-799 CAI Anjiang, YING Jiaqi, WANG Jian, et al. Scheduling model of crane in distributed automated warehouse[J]. Computer Integrated Manufacturing Systems, 2016, 22(3):793-799
[7] 方彦军, 唐猛. 自动小车存取系统复合作业三维空间路径优化[J]. 计算机集成制造系统, 2015, 21(3):702-708 FANG Yanjun, TANG Meng. Three-dimensional routing optimization for AVS/RS's composite operation[J]. Computer Integrated Manufacturing Systems, 2015, 21(3):702-708
[8] 杨玮, 李程, 傅卫平, 等. 自动化立体仓库固定货架拣选路径问题研究[J]. 上海理工大学学报, 2015, 37(1):84-88 YANG Wei, LI Cheng, FU Weiping, et al. Chosen path optimization for fixed shelves in AS/RS[J]. Journal of University of Shanghai for Science and Technology, 2015, 37(1):84-88
[9] 庞龙, 陆金桂. 基于蚁群遗传算法的自动化立体仓库拣选路径优化[J]. 计算机工程与科学, 2012, 34(3):148-151 PANG Long, LU Jingui. Order picking optimization of automated warehouses based on the ant colony genetic algorithm[J]. Computer Engineering and Science, 2012, 34(3):148-151
[10] 周耿烈, 冯无恙, 胡赤兵. 基于改进自适应遗传算法求解机床制造企业立体仓库堆垛机路径优化问题[J]. 制造技术与机床, 2012(4):66-70 ZHOU Genglie, FENG Wuyang, HU Chibing. Solving the warehouse stacker routing problem of machine tool manufacturers based on adaptive genetic algorithm[J]. Manufacturing Technology and Machine Tool, 2012(4):66-70
[11] 谭营, 郑少秋. 烟花算法研究进展[J]. 智能系统学报, 2014, 9(5):515-528 TAN Ying, ZHENG Shaoqiu. Recent advances in fireworks algorithm[J]. CAAI Transactions on Intelligent Systems, 2014, 9(5):515-528
[12] DING K, ZHENG S, TAN Y. A GPU-based parallel fireworks algorithm for optimization[C/OL]. (2013-06-10). http://www.cil.pkv.edu.cn/publications/papers/2013/DingZhengTanGECCO2013.pdf.
[13] ZHENG Y J, SONG Q, CHEN S Y. Multiobjective fireworks optimization for variable-rate fertilization in oil crop production[J]. Applied Soft Computing, 2013, 13(11):4253-4263
[14] ZHENG Y J, XU X L, LING H F, et al. A hybrid fireworks optimization method with differential evolution operators[J]. Neurocomputing, 2015, 148:75-82
[15] MORAMED Imran A, KOWSALYA M, KOTHARI D P. A novel integration technique for optimal network reconfiguration and distributed generation placement in power distribution networks[J]. International Journal of Electrical Power & Energy Systems, 2014, 63:461-472
[16] GAO H, DIAO M. Cultural Firework algorithm and its application for digital filters design[J]. International Journal of Modelling Identification & Control, 2011, 14(4):324-331