Order Sequence Optimization for “part-to-picker” Order Picking System

doi:10.3901/JME.2016.04.206

Abstract

Abstract: The “part-to-picker” picking system always adopts the picking mode described as “Out Stock-Picking-In Stock”, the key factor to restraint the picking efficiency is the frequency of “In-Out Stock”. The order sequence optimization model is proposed to decrease the frequency of “In-Out Stock” and improve the picking efficiency of the system. The order coupled factor is defined to represent the number of common SKU asked by two orders and can be placed in the temporary storage location. The model is built for order sequence optimization problem with the order coupled factor. In this model, the optimization object is transferred from improving picking efficiency to decreasing the frequency of “In-Out Stock”. The order sequence optimization problem in each picking station can be classified to the travelling salesman problem(TSP). An improved K-Means clustering algorithm is designed to solve the model. First, the coupled factor is calculated and sorted; then the orders is assigned to each picking station and sequenced to minimized the summation of the coupled factor of all orders. It is shown by the simulation that the picking efficiency can be improved by 15.9%.

Key words: clustering, coupled, order sequence, part-to-picker, picking

CLC Number:

F253

WU Yingying, MENG Xiangxu, WANG Yanyan, HU Jinchang. Order Sequence Optimization for “part-to-picker” Order Picking System[J]. Journal of Mechanical Engineering, 2016, 52(4): 206-210.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: http://www.cjmenet.com.cn/EN/10.3901/JME.2016.04.206

http://www.cjmenet.com.cn/EN/Y2016/V52/I4/206

References

[1] JASON M, STEPHAN V. Order sequencing on a unidirectional cyclical picking line[J]. European Journal of Operational Research, 2013, 231(1)：79-87.
[2] 张贻弓, 吴耀华. 可合流的自动分拣系统订单排序优化[J]. 山东大学学报, 2008, 38(5)：67-71.
ZHANG Yigong, WU Yaohua. The order arrangement optimization of automated sorting system with the ability of order accumulation[J]. Journal of Shandong University, 2008, 38(5)：67-71.
[3] SEBASTIAN H. Algorithms for on-line order batching in an order picking warehouse[J]. Computers & Operations Research, 2012, 39(11)：2549-2563.
[4] SEBASTIAN H, VERENA S. Metaheuristics for order batching and sequencing in manual order picking systems[J]. Computers & Operations Research, 2013, 66(2)：338-351.
[5] SEBASTIAN H, GERHARD W. Tabu search heuristics for the order batching problem in manual order picking systems[J]. European Journal of Operational Research, 2012, 222(3)：484-494.
[6] MENGFEI Y, RENE B M, de KOSTER. 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.
[7] JASON C H P, MING-HUNG W. A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system[J]. Computers & Industrial Engineering, 2009, 57(1)：261-268.
[8] CHIN-CHIA J, YIH-WENN L. A clustering algorithm for item assignment in a synchronized zone order picking system[J]. European Journal of Operational Research, 2005, 166(2)：489-496.
[9] LOON C T, EK-PENG C. Order picking systems：Batching and storage assignment strategies[J]. Computers & Industrial Engineering, 1997, 33(3-4)：817-820.
[10] 张贻弓, 吴耀华. 双拣选区自动分拣系统品项分配优化[J]. 机械工程学报, 2009, 45(11)：152-157.
ZHANG Yigong, WU Yaohua. Items assignment optimization for automated sorting system with double picking zones[J]. Journal of Mechanical Engineering, 2009, 45(11)：152-157.

[1]	LI Lincong, WANG Shengquan, ZENG Xiang, CAI Yong, HE Xiaowei. High-order and Low-order Coupled Simulation Method for Automotive Collision and Development of a Realistic Simulation Platform [J]. Journal of Mechanical Engineering, 2026, 62(6): 314-324.
[2]	WANG Nianwen, WAN Zhonghua, XU Li, JIA Xiaolu, ZHANG Lijie, XIE Ping. Design and Control System of a Coupled Bionic Mechanism for Hand Rehabilitation [J]. Journal of Mechanical Engineering, 2026, 62(5): 133-150.
[3]	TAN Li, YU Huang, DU Xiaoqiang, HE Leiying, MA Zenghong. Optimal Design and Experiment of Picking End-effector for Spheroid Fruits Based on Stable Grasping [J]. Journal of Mechanical Engineering, 2026, 62(3): 353-365.
[4]	CHAI Feifan, YANG Yunfan, LING Liang, WANG Kaiyun, ZHAI Wanming. High-speed Wheel/Rail Contact Characteristics under Hunting Condition [J]. Journal of Mechanical Engineering, 2026, 62(2): 329-343.
[5]	CHENG Jun, ZHU Yulong, WANG Buyun, LIANG Yi, XU Dezhang, LIU Mengmeng, LIU Youyu. Improved Transfer Learning Method for Eddy Current Testing and Identification of CFRP Defects [J]. Journal of Mechanical Engineering, 2025, 61(6): 53-65.
[6]	SHI Wenze, SHAO Weisang, LU Chao, ZHANG Lugen, ZHANG Qi, LIU Yuan. Study on Coil-only Electromagnetic Ultrasonic Testing Method for High-Temperature Aluminum Alloy [J]. Journal of Mechanical Engineering, 2025, 61(6): 79-91.
[7]	JIANG Shengda, HE Ji, GUO Cong, LI Shuhui, QIAN Changming. Data-driven Self-consistent Clustering Analysis and High-efficiency Cross-scale Simulation of Plastic Forming Process [J]. Journal of Mechanical Engineering, 2025, 61(4): 74-85.
[8]	YU Yaoxiang, GUO Liang, CHEN Zaigang, GAO Hongli, ZHANG Guoli. Investigation on the Effect of Rail Corrugation on Dynamic Vibration Characteristics of Urban Rail Vehicle Axle-box Bearings [J]. Journal of Mechanical Engineering, 2025, 61(23): 87-95.
[9]	XIE Dou, WU Qinyao, SHE Lunyuan, ZOU Min, WANG Changcheng, LI Weicheng. Experimental and Numerical Simulation Research on the Nonlinear Coupled Longitudinal-torsional Vibration of a Drill-string [J]. Journal of Mechanical Engineering, 2025, 61(23): 134-144.
[10]	MIAO Yuhao, LING Liang, ZHANG Heng, ZHAI Wanming. Anti-slip Control of High-speed Trains Assisted by Electromagnetic Actuators [J]. Journal of Mechanical Engineering, 2025, 61(22): 143-154.
[11]	WANG Zhenyu, SUN Jianwei, ZHANG Meiling, CONG Ming, CHU Jinkui. Design and Validation of a Multi-stage Adjustable-stiffness Rigid-flexible Coupled Bionic Manipulator [J]. Journal of Mechanical Engineering, 2025, 61(21): 237-248.
[12]	DENG Xin, GONG Dao. Investigation into Influence of Thermal-oxidative Aging of Rubber Damping Components on Coupled Vibration between High-speed Train Body and Under Classis Equipment [J]. Journal of Mechanical Engineering, 2025, 61(20): 182-193.
[13]	TANG Xiaolin, GAN Jiongpeng, ZHANG Zhenguo. Research on the Collaborative Energy Management Strategy of Hybrid Electric Vehicle Platoon Based on Multi-agent Deep Reinforcement Learning in the Transverse and Longitudinal Coupled Car-following Scenario [J]. Journal of Mechanical Engineering, 2025, 61(2): 236-246.
[14]	ZHANG Jiale, LI Zhiyong, ZHANG Chuanwei, WEI Meng, JIAO Shengjie. Transverse-longitudinal Coupled Trajectory Tracking Control of Mobile Robots Based on Generalized Udwadia-Kalaba Equation [J]. Journal of Mechanical Engineering, 2025, 61(19): 78-90.
[15]	ZHOU Bicheng, SHEN Yue, KONG Deming. Plane Extraction Method for Berthing and Unberthing Carriers' Shoreward Hull [J]. Journal of Mechanical Engineering, 2025, 61(18): 50-63.