基于JIT装配模式的网上超市订单分拣优化模型

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

中国管理科学 ›› 2020, Vol. 28 ›› Issue (5): 159-166.doi: 10.16381/j.cnki.issn1003-207x.2020.05.015

基于JIT装配模式的网上超市订单分拣优化模型

黄敏芳^1,4, 张源凯², 王颜新³, 胡祥培²

1. 华北电力大学经济与管理学院, 北京 102206;
2. 大连理工大学管理与经济学部, 辽宁大连 116024;
3. 北京联合大学商务学院, 北京 100025;
4. 新能源电力与低碳发展研究北京市重点实验室(华北电力大学), 北京 102206

收稿日期:2018-01-13 修回日期:2018-06-11 出版日期:2020-05-30 发布日期:2020-05-30
通讯作者: 王颜新(1976-),男(汉族),黑龙江哈尔滨人,北京联合大学商务学院,副教授,研究方向:电子商务与物流管理,E-mail:yanxin.wang@buu.edu.cn. E-mail:yanxin.wang@buu.edu.cn
基金资助:
国家自然科学基金资助项目（71571067）；国家自然科学基金创新研究群体项目（71421001）

JIT Assembly Line-based Order Picking Process Optimization Method for Online Supermarkets

HUANG Min-fang^1,4, ZHANG Yuan-kai², WANG Yan-xin³, HU Xiang-pei²

1. School of Economics and Management, North China Electric Power University, Beijing 102206, China;
2. Faculty of Management, Dalian University of Technology, Dalian 116024, China;
3. Business College, Beijing Union University, Beijing 100025, China;
4. Beijing Key Laboratory of New Energy and Low-Carbon Development, North China Electric Power University, Beijing 102206, China

Received:2018-01-13 Revised:2018-06-11 Online:2020-05-30 Published:2020-05-30

摘要/Abstract

摘要： 订单分拣是大型网上超市生存和发展的关键环节，如何在数百万种商品中将订单要求的商品高效、准确地进行拣选并包装，是亟待解决的难题。本文以提高大型网上超市订单分拣方法的科学性为目标，针对订单拣选、集货复核、包装这一作业流程，基于JIT装配流水线思想，建立大型网上超市订单成组分拣的优化模型与求解方法。在构建订单分拣流程中各工序作业时间计算模型的基础上，建立了订单分批与排序的联合优化模型。围绕缩减求解空间的思想提出两阶段启发式优化方法。通过应用实例分析和灵敏度分析证明了算法的有效性。结果表明，本文提出的网上超市订单成组分拣方法相较于传统方法可较大幅度提高订单分拣的效率，为网上零售企业的订单拣选和包装作业流程的优化提供了理论指导。

关键词: 网上超市, 订单分拣, 装配流水线, 订单分批, 排序

Abstract: The online supermarket has become one of the most powerful engines that drive the online retailing market in China. It always sells huge number of fast-moving consumer goods (FMCG) and normally has to store enormous stock-keeping units (SKUs) at multiple zones. How to efficiently and accurately pick up the ordered items from tens of thousands of commodities and package them? From the perspective of JIT assembly line, a new optimization method is proposed to streamline the processing of order fulfillment operations in warehouses, including order picking, order sorting (item collecting and checking) and order packing. Three working time calculation formulations are present first and then a joint optimization model of order batching and sequencing is formulated. The model is solved by a two-stage heuristic solution procedure, which decomposes the original model into a batching model with the consideration of the workload balance of multiple storage zones, and a Permutation Flow Shop Problem (PFSP) to sequence the order batches. The batching model is solved by improved relocate and exchange operations in Local Search algorithm while the PFSP is solved by the NEH algorithm. Finally numerical analysis is conducted to verify the effective of the proposed method. The results indicate that compared with the traditional wave picking method, the proposed method can substantially increase the efficiency of order picking for online supermarkets. The principle of JIT assembly line is introduced to order picking. A new problem solution idea is present for order picking and a theoretical guide for optimizing the whole process of order picking in online retailing is provided.

Key words: online supermarket, order picking, assembly line, order batching, sequencing

中图分类号:

C934

黄敏芳, 张源凯, 王颜新, 胡祥培. 基于JIT装配模式的网上超市订单分拣优化模型[J]. 中国管理科学, 2020, 28(5): 159-166.

HUANG Min-fang, ZHANG Yuan-kai, WANG Yan-xin, HU Xiang-pei. JIT Assembly Line-based Order Picking Process Optimization Method for Online Supermarkets[J]. Chinese Journal of Management Science, 2020, 28(5): 159-166.

参考文献

[1] Marchet G, Melacini M, Perotti S. Investigating order picking system adoption:A case-study-based approach[J]. International Journal of Logistics Research and Applications. 2015, 18(1):82-98.
[2] Van Nieuwenhuyse I, De Koster R. Evaluating order throughput time in 2-block warehouses with time window batching[J]. International Journal of Production Economics, 2009, 121(2):654-664.
[3] De Koster R, Le-Duc T, Roodbergen K J. Design and control of warehouse order picking:A literature review[J]. European Journal of Operational Research, 2007, 182(2):481-501.
[4] 王旭坪, 张珺, 易彩玉. B2C电子商务环境下订单拣选与配送联合调度优化[J]. 中国管理科学, 2016,24(7):101-109.
[5] Zhang Jun, Wang Xuping, Huang Kai. Integrated on-line scheduling of order batching and delivery under B2C e-commerce[J]. Computers & Industrial Engineering, 2016, 94:280-289.
[6] Muter I, Öncan T. An exact solution approach for the order batching problem[J]. IIE Transaction, 2015, 47(7):728-738.
[7] Noroozi A, Mazdeh M M, Heydari M, et al. Coordinating order acceptance and integrated production-distribution scheduling with batch delivery considering Third Party Logistics distribution[J]. Journal of Manufacturing Systems,2018,46(1):29-45.
[8] Scholz A, Schubert D, Wäscher G. Order picking with multiple pickers and due dates-Simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems[J]. European Journal of Operational Research, 2017, 263(2):461-478.
[9] Hong S, Kim Y. A route-selecting order batching model with the S-shape routes in a parallel-aisle order picking system[J]. European Journal of Operational Research, 2017, 257(1):185-196.
[10] Henn S. Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses[J]. Flexible Services and Manufacturing, 2015, 27:86-114.
[11] Zhang Jun, Wang Xuping, Chan F T S,et al. On-line order batching and sequencing problem with multiple pickers:A hybrid rule-based algorithm[J]. Applied Mathematical Modelling, 2017, 45:271-284.
[12] Valle C A,Beasley J E. Optimally solving the joint order batching and picker routing problem[J]. European Journal of Operational Research, 2017, 262(3):817-834.
[13] Chen T L,Cheng Chenyang,Chen Yinyuan,et al. An efficient hybrid algorithm for integrated order batching, sequencing and routing problem[J]. International Journal of Production Economics, 2015, 159:158-167.
[14] 王旭坪, 张珺, 易彩玉. 电子商务人工并行分区拣选系统服务效率优化研究[J]. 管理工程学报, 2017, 2:209-215.
[15] Sun Hui, Fan Shujin. Car sequencing for mixed-model assembly lines with consideration of changeover complexity[J]. Journal of Manufacturing Systems,2018,46:93-102.
[16] 鲁建厦, 翁耀炜, 李修琳, 等. 混合人工蜂群算法在混流装配线排序中的应用[J]. 计算机集成制造系统, 2014, 1:121-127.
[17] Kucukkoc I, Zhang D Z. Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines[J]. International Journal of Production Economics, 2014, 158:314-333.
[18] Manavizadeh N, Rabbani M,Radmehr F. A new multi-objective approach in order to balancing and sequencing U-shaped mixed model assembly line problem:A proposed heuristic algorithm[J]. International Journal of Advanced Manufacturing Technology, 2015, 79(1-4):415-425.
[19] 王柏琳, 李铁克. 等待时间受限的置换流水车间调度启发式算法. 管理科学学报, 2012,15(6):22-32.
[20] Nawaz M, Enscore E E, Ham I. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem[J]. Omega, 1983, 11(1):91-95.
[21] Fernandez-Viagas V, Ruiz R, Framinan J M. A new vision of approximate methods for the permutation flowshop to minimise makespan:State-of-the-art and computational evaluation[J]. European Journal of Operational Research, 2017. 257(3):707-721.
[22] Hong S, Johnson A L, Peters B A. Large-scale order batching in parallel-aisle picking systems[J]. IIE Transactions. 2012, 44(2):88-106.

基于JIT装配模式的网上超市订单分拣优化模型

JIT Assembly Line-based Order Picking Process Optimization Method for Online Supermarkets

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	任慧, 王东宇. 基于云服务的考虑预期调配的应急物资储备策略[J]. 中国管理科学, 2020, 28(3): 31-39.
[2]	苏志雄, 魏汉英, 涂远芬. 资源受限下平行工序顺序对优化的0-1规划模型[J]. 中国管理科学, 2019, 27(8): 208-216.
[3]	冉文学, 刘会娟, 余丽艳. 连续物料订单分拣完全-并行限定(k=1)轮询控制机理[J]. 中国管理科学, 2018, 26(8): 86-93.
[4]	杜涛, 冉伦, 李金林, 曹雪丽. 基于效率的组织多属性决策及实证研究：DEA-TOPSIS组合方法[J]. 中国管理科学, 2017, 25(7): 153-162.
[5]	侯宇航, 徐海燕. 基于冲突图模型策略优先权排序法的强度偏好排序研究[J]. 中国管理科学, 2016, 24(9): 64-70.
[6]	丁涛, 梁樑. 基于方案占优和排序稳健性的多属性决策方法[J]. 中国管理科学, 2016, 24(8): 132-138.
[7]	王洪波, 罗贺, 杨善林. 基于流形学习的非一致性判断矩阵排序方法[J]. 中国管理科学, 2015, 23(10): 147-155.
[8]	姜广田. 考虑决策者心理行为的混合型随机多属性决策方法[J]. 中国管理科学, 2014, 22(6): 78-84.
[9]	王美强, 李勇军. 基于修正Russell方法的模糊决策单元的排序[J]. 中国管理科学, 2014, 22(3): 115-120.
[10]	刘锋, 王建军, 饶卫振, 杨德礼. 安装时间与次序相关的生产调度干扰管理研究[J]. 中国管理科学, 2014, 22(1): 45-54.
[11]	任庆娟, 许保光, 许金华. 基于峰值负荷的签派员席位任务分配问题[J]. 中国管理科学, 2013, 21(6): 161-168.
[12]	尤天慧, 李洪燕, 刘彩娜. 一种具有不确定偏好序信息的多指标群决策方法[J]. 中国管理科学, 2013, 21(5): 110-114.
[13]	李春好, 苏航. 基于交叉评价策略的DEA全局协调相对效率排序模型[J]. 中国管理科学, 2013, 21(3): 137-145.
[14]	靳鹏, 左春荣, 杨善林, 马华伟. 下料问题与运输问题联合优化建模[J]. 中国管理科学, 2013, (2): 91-97.
[15]	姚升保, 徐敏 . 群组决策中三角模糊数互补判断矩阵的相容性及方案排序研究[J]. 中国管理科学, 2012, 20(5): 152-156.