基于NSGA-Ⅱ算法的分区拣选优化

doi:10.3969/j.issn.1007-7375.2020.03.001

工业工程 ›› 2020, Vol. 23 ›› Issue (3): 1-9.doi: 10.3969/j.issn.1007-7375.2020.03.001

• 专题论述 • 下一篇

基于NSGA-Ⅱ算法的分区拣选优化

魏庆琦^1,2, 陈金迪¹

1. 重庆交通大学经济与管理学院，重庆 400074;
2. 电子科技大学经济与管理学院，四川成都 610054

收稿日期:2019-06-03 发布日期:2020-07-04
作者简介:魏庆琦(1982-)，女，重庆市人，教授，博士，主要研究方向为物流系统优化与仿真等
基金资助:
国家自然科学基金资助项目(71471024; 71702016)；教育部人文社科研究青年基金资助项目(20YJC630156)；2020年重庆市教育委员会人文社会科学研究规划资助项目(20SKGH080)

A Research on Zone Picking Optimization Problem Based on NSGA-II Algorithm

WEI Qingqi^1,2, CHEN Jindi¹

1. School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China;
2. School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 610054, China

Received:2019-06-03 Published:2020-07-04

摘要/Abstract

摘要： 电商背景下的客户订单呈现出多品种、小批量、高频次等特点，给仓库拣选工作带来很大的挑战。为提高拣选效率，在订单完全拆分的分批策略和组合优化的行走策略下，设计了以总服务时间最小、分区工作量平衡度最优和二次分拣效率最高的多目标分区拣选模型。由于3个目标函数之间存在矛盾，设计了NSGA-II算法对多目标优化模型进行求解。通过数值实验，与传统的不拆分订单的分区拣选系统对比，发现在订单批量环境为[1，4]时，分别使总服务时间减少了43.88%，平衡度改善了84.61%，并分析了区域个数、订单总数和订单批量环境对系统效率的影响。

关键词: 电商物流, 拣选系统效率, 订单完全拆分, 拣选分批, 分区拣选

Abstract: Under the background of e-commerce, customer orders show the characteristics of multiple varieties, small batch, high frequency and so on, which brings great challenges to the warehouse picking work. In order to improve the efficiency of picking, a multi-objective zone picking model that minimizes the total service time, optimal zone workload balance and achieve the highest secondary sorting efficiency is designed under the batching strategy of the complete splitting of the order and walking strategy of the combinatorial optimization. Due to the contradiction among the three objective functions, the nondominated sorting genetic algorithm II (NSGA-II) is designed to solve the multi-objective optimization model. Through numerical experiments, it is found that when the order batch environment is [1,4], the total service time is reduced by 43.88%, the balance is improved by 84.61%,respectively, compared with the traditional partition picking system without splitting orders. The influence of the number of zones, the total number of orders and the order batch environment on the system efficiency is analyzed.

Key words: e-commerce logistics, picking system efficiency, complete order splitting, picking and batching, zone picking

中图分类号:

C939
U16

魏庆琦, 陈金迪. 基于NSGA-Ⅱ算法的分区拣选优化[J]. 工业工程, 2020, 23(3): 1-9.

WEI Qingqi, CHEN Jindi. A Research on Zone Picking Optimization Problem Based on NSGA-II Algorithm[J]. Industrial Engineering Journal, 2020, 23(3): 1-9.

参考文献

[1] PANSART L, CATUSSE N, CAMBAZARD H. Exact algorithms for the order picking problem[J]. Computers & Operations Research, 2018, 100: 117-127
[2] 王旭坪, 张珺, 易彩玉. 电子商务人工并行分区拣选系统服务效率优化研究[J]. 管理工程学报, 2017, 31(2): 209-215
WANG Xuping, ZHANG Jun, YI Caiyu. Optimizing operation efficiency of e-commerce manual synchronized zone order picking system[J]. Journal of Industrial Engineering and Engineering Management, 2017, 31(2): 209-215
[3] JANE C C, LAIH Y W. A clustering algorithm for item assignment in a synchronized zone order picking system[J]. European Journal of Operational Research, 2005, 166(2): 489-496
[4] 王转, 裴泽平. 启发式路径下节约里程的订单分批算法[J]. 计算机工程与应用, 2018, 54(23): 203-209, 222
WANG Zhuan, PEI Zeping. Order batching algorithm based on heuristic picking route for saving mileage[J]. Computer Engineering and Applications, 2018, 54(23): 203-209, 222
[5] VALLE C A, BEASLEY J E, DA CUNHA A S. Optimally solving the joint order batching and picker routing problem[J]. European Journal of Operational Research, 2017, 262(3): 817-843
[6] 李明, 吴耀华, 张健, 等. 基于品项相关性的阵列式自动拣选机货位优化[J]. 计算机集成制造系统, 2015, 21(7): 1896-1905
LI Ming, WU Yaohua, ZHANG Jian, et al. Slotting optimization of array automated picking device based on item correlations[J]. Computer Integrated Manufacturing Systems, 2015, 21(7): 1896-1905
[7] YU M, DE KOSTER R B M. The impact of order batching and picking area zoning on order picking system performance[J]. European Journal of Operational Research, 2009, 198(2): 480-490
[8] ŽULJ I, KRAMER S, SCHNEIDER M. A hybrid of adaptive large neighborhood search and tabu search for the order-batching problem[J]. European Journal of Operational Research, 2018, 264(2): 653-664
[9] 王旭坪, 张珺, 马骏. 考虑完成期限的电子商务在线订单分批模型及算法[J]. 管理科学, 2014, 27(6): 103-113
WANG Xuping, ZHANG Jun, MA Jun. E-commerce on-line order batching model and algorithm: considering due time[J]. Journal of Management Science, 2014, 27(6): 103-113
[10] HO Y C, LIN J W. Improving order-picking performance by converting a sequential zone-picking line into a zone-picking network[J]. Computers & Industrial Engineering, 2017, 113: 241-255
[11] DE KOSTER R B M, LE-DUC T, ZAPERPOUR N. Determining the number of zones in a pick-and-sort order picking system[J]. International Journal of Production Research, 2012, 50(3): 757-771
[12] JIANG X W, ZHOU Y X, ZHANG Y K, et al. Order batching and sequencing problem under the pick-and-sort strategy in online supermarkets[J]. Procedia Computer Science, 2018, 126: 1895-1993
[13] 朱杰, 周丽, 郭键. 分类存储人工拣选随机服务系统效率研究[J]. 管理科学学报, 2012, 15(2): 59-71
ZHU Jie, ZHOU Li, GUO Jian. Research on random service system efficiency of sorted storage manual order picking manners[J]. Journal of Management Sciences in China, 2012, 15(2): 59-71
[14] 赖文星, 邓忠民. 基于支配强度的NSGA2改进算法[J]. 计算机科学, 2018, 45(6): 187-192
LAI Wenxing, DENG Zhongmin. Improved NSGA2 algorithm based on dominant strength[J]. Computer Science, 2018, 45(6): 187-192

基于NSGA-Ⅱ算法的分区拣选优化

A Research on Zone Picking Optimization Problem Based on NSGA-II Algorithm

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价