面向双层自动分拣系统的包裹分拣优化模型与算法研究

doi:10.16381/j.cnki.issn1003-207x.2018.1325

中国管理科学 ›› 2021, Vol. 29 ›› Issue (7): 171-180.doi: 10.16381/j.cnki.issn1003-207x.2018.1325

面向双层自动分拣系统的包裹分拣优化模型与算法研究

镇璐, 谭哲一, 萧理阳, 马成乐

上海大学管理学院, 上海 200444

收稿日期:2018-09-16 修回日期:2019-02-02 出版日期:2021-07-20 发布日期:2021-07-23
通讯作者: 镇璐(1981-),男(汉族),湖北宜都人,上海大学管理学院,院长,教授,博士生导师,研究方向:生产与服务运作管理与优化、运筹调度优化、港口运营与航运物流优化、供应链优化、知识管理,E-mail:lzhen@shu.edu.cn E-mail:lzhen@shu.edu.cn
基金资助:
国家自然科学基金资助项目（72025103，71831008）

Research on Parcel Sorting Optimization Model and Algorithm for Double-layer Automatic Sorting Systems

ZHEN Lu, TAN Zhe-yi, XIAO Li-yang, MA Cheng-le

School of Management, Shanghai University, Shanghai 200444, China

Received:2018-09-16 Revised:2019-02-02 Online:2021-07-20 Published:2021-07-23

摘要/Abstract

摘要： 近年来随着电子商务的快速发展，分拣订单呈现批量小、品种多、配送周期短、精度要求高等特征，这对分拣作业提出了更高的要求。为了缩短分拣时间、降低分拣成本、提高分拣效率，物流企业开始逐步使用双层分拣设备。本文采用了"成组分拣"方法以提升托盘利用率，"成组分拣"是指一种将分散的单件包裹按一定的规则组合在一起，成为一个规格化、标准化的大分拣单元进行分拣的方法。根据"成组分拣"的定义，本文研究了一个考虑成组分拣的双层分拣设备目的地指派问题，并设计了一种高效的变邻域禁忌搜索算法，该算法能在较短时间内对该问题进行求解，得到一个满意解。实验结果表明，采用"成组分拣"方法与考虑目的地指派问题可有效提高分拣设备的分拣效率。

关键词: 双层分拣设备, 成组分拣, 目的地指派问题, 变邻域禁忌搜索算法

Abstract: In recent years, with the rapid development of e-commerce, sorting orders are characterized by small batches, multiple varieties, short delivery cycles, and high precision requirements, which imposes higher requirements on sorting operations. For the sake of shortening sorting time, reducing sorting costs, and improving the sorting efficiency, logistics enterprises have gradually used double-layer sorting equipment. In this paper, the "component-sorting" is used to improve the utilization rate of pallets. "Component-sorting" refers to the method of sorting scattered single-piece packages according to certain rules and becoming a standardized large sorting unit. According to the definition of "component-sorting", the problem of destination assignment for a double-layer sorting equipment considering the component-sorting is studied and an efficient variable neighbor tabu search algorithm is designed that can solve the problem within a short time. The experimental results show that the efficiency of sorting equipment can be effectively improved by adopting the "component-sorting" and considering destination assignment problem.

Key words: double-layer sorting equipment, component-sorting, destination assignment problem, variable neighbor tabu search algorithm

中图分类号:

F213.1

镇璐, 谭哲一, 萧理阳, 马成乐. 面向双层自动分拣系统的包裹分拣优化模型与算法研究[J]. 中国管理科学, 2021, 29(7): 171-180.

ZHEN Lu, TAN Zhe-yi, XIAO Li-yang, MA Cheng-le. Research on Parcel Sorting Optimization Model and Algorithm for Double-layer Automatic Sorting Systems[J]. Chinese Journal of Management Science, 2021, 29(7): 171-180.

参考文献

[1] Noud G, Van D. Order batching to minimize total travel time in a parallel-aisle warehouse[J]. IIE Transactions, 2005, 37(1):63-75.
[2] Khachatryan M. Small parts high volume order picking systems[J]. Georgia Institute of Technology, 2006:32-38.
[3] 田歆, 罗春林, 汪寿阳,等. 零售物流中心运作优化的一种T型补货策略[J]. 中国管理科学, 2018,26(4):78-87. Tian Xin, Luo Chunlin, Wang Shouyang, et al.A T-type replenishment strategy for optimizing logistics operations of retail industry[J]. Chinese Journal of Management Science, 2018,26(4):78-87.
[4] Fedtke S, Boysen N. Layout planning of sortation conveyors in parcel distribution centers[J]. Transportation Science, 2017, 51(1):3-18.
[5] Bozer Y A, Hsieh Y J. Expected waiting times at loading stations in discrete-space closed-loop conveyors[J]. European Journal of Operational Research, 2004, 155(2):516-532.
[6] Bozer Y A, Hsieh Y J. Throughput performance analysis and machine layout fordiscrete-space closed-loop conveyors[J]. IIE Transactions, 2005, 37(1):77-89.
[7] Johnson M E, Meller R D. Performance analysis of split-case sorting systems[J]. Manufacturing & Service Operations Management, 2002, 4(4):258-274.
[8] 刘德宝. 复合式卷烟分拣系统研究与设计[D]. 济南:山东大学, 2006. Liu Debao. Research and design of compound cigarette sorting system[D]. Jinan:Shandong University, 2006.
[9] 肖际伟, 吴耀华, 娄山佐,等. 复合式卷烟分拣系统分拣机组合优化[J]. 系统工程理论与实践, 2010, 30(2):250-256. Xiao Jiwei, Wu Yaohua, Lou Shanzuo, et al. Optimal dispensers' combination for complex cigrette sorting system[J].System Engineering-Theory & Practice, 2010, 30(2):250-256.
[10] Johnson M E. The impact of sorting strategies on automated sortation system performance[J]. IIE Transactions, 1997, 30(1):67-77.
[11] Park B C, Frazelle E H, White J A. Buffer sizing models for end-of-aisle order picking systems[J]. IIE Transactions, 1999, 31(1):31-38.
[12] Guenov M, Raeside R. Zone shapes in class based storage and multicommand order picking when storage/retrieval machines are used[J]. European Journal of Operational Research, 1992, 58(1):37-47.
[13] Hou Jiangliang, Wu Nathan, Wu Yujen. A job assignment model for conveyor-aided picking system[J]. Computers & Industrial Engineering, 2009, 56(4):1254-1264.
[14] Wu Yaohua, Zhang Yigong, Wu Yingying. Compressible virtual window algorithm in picking process control of automated sorting system[J]. Chinese Journal of Mechanical Engineering, 2008, 21(3):41-45.
[15] Zhang Yigong, Wu Yaohua. Research of efficiency optimization in tobacco automated sorting system[C]. IEEE International Conference on Automation and Lofistics,2007:1209-1213.
[16] 李阳, 范厚明, 张晓楠,等. 求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J]. 系统工程理论与实践, 2018, 38(2):522-531. Li Yang, Fan Houming, Zhang Xiaonan, et al.Two-phase variable neighborhood tabu search for the capacitatedvehicle routing problem with fuzzy demand[J].System Engineering-Theory & Practice, 2018, 38(2):522-531.
[17] Pérez J M, Moreno J M. Variable neighborhood tabu search and its application to the median cycle problem[J]. European Journal of Operational Research, 2003, 151(2):365-378.
[18] Paraskevopoulos D C, Repoussis P P, Tarantilis C D, Ioannou G, et al. A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows[J]. Journal of Heuristics, 2008, 14(5):425-455.
[19] 王晶, 刘昊天, 朱建明. 基于韧性城市视角的冰雪天气下路网恢复问题研究[J]. 中国管理科学, 2018, 26(3):177-187. Wang Jing, Liu Haotian, Zhu Jianming. Study on road network recovery under snow and ice conditionsbased on the perspective of resilient city[J]. Chinese Journal of Management Science, 2018, 26(3):177-187.
[20] 符卓, 刘文, 邱萌. 带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 中国管理科学, 2017, 25(5):78-86. Fu Zhuo, Liu Wen,Qiu Meng. A tabu search algorithm for the vehicle routing problem with soft time[J]. Chinese Journal of Management Science, 2017, 25(5):78-86.

面向双层自动分拣系统的包裹分拣优化模型与算法研究

Research on Parcel Sorting Optimization Model and Algorithm for Double-layer Automatic Sorting Systems

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 10