考虑半托盘出库的堆垛机复合作业拣选路径优化研究

doi:10.3969/j.issn.1007-7375.2019.01.012

工业工程 ›› 2019, Vol. 22 ›› Issue (1): 90-99.doi: 10.3969/j.issn.1007-7375.2019.01.012

考虑半托盘出库的堆垛机复合作业拣选路径优化研究

包珊珊¹, 张敏¹, 尹健康^2,3, 蔡振宇¹

西南交通大学 1.机械工程学院;
2. 经济管理学院/管理科学与工程博士后流动站, 四川成都 610031;
3. 四川省烟草公司成都市公司, 四川成都 610072

收稿日期:2017-07-29 出版日期:2019-02-28 发布日期:2019-02-26
作者简介:包珊珊(1993-),女,浙江省人,硕士研究生,主要研究方向为物流配送与供应链管理
基金资助:
国家自然科学基金资助项目（51675450）；教育部人文社会科学研究基金资助项目（18YJC630255）

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

BAO Shanshan¹, ZHANG Min¹, YIN Jiankang^2,3, CAI Zhenyu¹

1. School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China;
2. School of Economics & Management/Post Doctoral Mobile Station in Management Science and Engineering, Southwest Jiaotong University, Chengdu 610031, China;
3. Sichuan Provincial Tobacco Companies Chengdu Company, Chengdu 610072, China

Received:2017-07-29 Online:2019-02-28 Published:2019-02-26

摘要/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

中图分类号:

TP18

包珊珊, 张敏, 尹健康, 蔡振宇. 考虑半托盘出库的堆垛机复合作业拣选路径优化研究[J]. 工业工程, 2019, 22(1): 90-99.

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.

参考文献

[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

考虑半托盘出库的堆垛机复合作业拣选路径优化研究

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	禹春霞, 刘玉茹, 高旭. 面向用户个性化需求的云服务商推荐[J]. 工业工程, 2019, 22(2): 1-9.
[2]	郝志刚. 考虑医患满意度和手术成本的日手术排程方法[J]. 工业工程, 2017, 20(4): 49-56,71.
[3]	蔡子维, 杨春燕. 可拓创新方法与六西格玛管理方法的集成研究[J]. 工业工程, 2017, 20(3): 60-67.
[4]	王维军, 罗伟. 基于改进智能水滴算法的冷链物流配送路径优化问题研究[J]. 工业工程, 2017, 20(2): 38-43.
[5]	禹春霞, 李南南. 面向燃气具的用户个性化推荐模型[J]. 工业工程, 2019, 22(6): 57-66.
[6]	芦娟, 夏扬坤, 邹安全, 符卓, 王松, 魏占国, 符瑛. 带装载能力的需求依背包拆分车辆路径问题[J]. 工业工程, 2019, 22(6): 67-73.
[7]	刘洪伟, 胡琪, 徐冉, 王明洁. 基于直线往复单智能RGV系统单工序调度研究[J]. 工业工程, 2020, 23(2): 34-40.
[8]	唐红涛, 方博, 高晓灵, 李香怡, 殷伟铭. 基于GSA-GA神经网络的铸造企业订单准入评价研究[J]. 工业工程, 2020, 23(4): 121-130.
[9]	唐红涛, 杨志鹏, 刘家毅. 考虑工序并行的差异工件批调度研究[J]. 工业工程, 2021, 24(3): 68-76,114.