A Research on A Random Scheduling Strategy of “Rack to Picker” Picking System

doi:10.3969/j.issn.1007-7375.2020.02.008

Abstract

Abstract: Through the analysis of the operation process of the “rack to picker” picking system, a random scheduling strategy is proposed in the case of placing the order tasks in batches. The shortest total time for all tasks completed by AGV (automatic guided vehicle) is the objective function, and the task assignment is the decision variable. Considering the state of AGV when scheduling and the waiting time of AGV at the picking station during the completion of the task, a mathematical programming model of the random scheduling strategy is established. The genetic algorithm is used to solve the problem. The simulation results show that the random scheduling strategy has higher picking efficiency than the scheduling idle AGV strategy. At the same time, it solves the AGV scheduling and picking sequence problem and has a guiding role in the AGV quantity allocation.

Key words: “rack to picker” picking system, AGV scheduling, waiting time, genetic algorithm

CLC Number:

C930

LI Teng, FENG Shan. A Research on A Random Scheduling Strategy of “Rack to Picker” Picking System[J]. Industrial Engineering Journal, 2020, 23(2): 59-66.

References

[1] BOYSEN N, DE KOSTER R, WEIDINGER F. Warehousing in the e-commerce era: a survey[J]. European Journal of Operational Research, 2019, 277(2): 396-411
[2] WEIDINGER F, BOYSEN N, BRISKORN D. Storage assignment with rack-moving mobile robots in KIVA warehouses[J]. Transportation Science, 2018, 52(6): 1479-1495
[3] MAHROOF K. A human-centric perspective exploring the readiness towards smart warehousing: the case of a large retail distribution warehouse[J]. International Journal of Information Management, 2019, 45(2): 176-190
[4] 徐贤浩, 郭依, 邹碧攀. 基于最短取货时间的仓储机器人待命位策略研究[J]. 工业工程与管理, 2016, 21(4): 35-42, 49
XU Xianhao, GUO Yi, ZOU Bipan. Research on the dwell point policy for the warehouse robot based on minimum expected travel time[J]. Industrial Engineering and Management, 2016, 21(4): 35-42, 49
[5] 吴颖颖, 孟祥旭, 王艳艳, 等. “货到人”拣选系统订单排序优化[J]. 机械工程学报, 2016, 52(4): 206-212
WU Yingying, MENG Xiangxu, WANG Yanyan, et al. Order sequence optimization for “part-to-picker” order picking system[J]. Journal of Mechanical Engineering, 2016, 52(4): 206-212
[6] 傅正堂, 胡志华, 宗康. 集装箱码头AGV电量非饱和状态下的调度优化[J]. 大连海事大学学报, 2017, 43(3): 58-62
FU Zhengtang, HU Zhihua, ZONG Kang. Scheduling optimization of container terminal AGV under electricity unsaturation condition[J]. Journal of Dalian Maritime University, 2017, 43(3): 58-62
[7] 梁承姬, 李晔, 汤鹏飞. 考虑双小车岸桥中转平台的AGV调度问题研究[J]. 计算机应用研究, 2018, 35(4): 1056-1061
LIANG Chengji, LI Ye, TANG Pengfei. Study on AGV scheduling with considering dual-trolley quay crane’s transfer platform[J]. Application Research of Computers, 2018, 35(4): 1056-1061
[8] 韩晓龙, 樊加伟. 自动化港口AGV调度配置仿真分析[J]. 重庆交通大学学报(自然科学版), 2016, 35(5): 151-154, 164
HAN Xiaolong, FAN Jiawei. Analysis of AGV dispatching and configuration simulation of automated container terminals[J]. Journal of Chongqing Jiaotong University (Natural Science), 2016, 35(5): 151-154, 164
[9] FAZLOLLAHTABAR H, SAIDI-MEHRABAD M, BALAKRISHNAN J. Mathematical optimization for earliness/tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms[J]. Robotics and Autonomous Systems, 2015, 72: 131-138
[10] SINGH N, SARNGADHARAN P V, PAL P K. AGV scheduling for automated material distribution: a case study[J]. Journal of Intelligent Manufacturing, 2011, 22(2): 219-228
[11] 沈博闻, 于宁波, 刘景泰. 仓储物流机器人集群的智能调度和路径规划[J]. 智能系统学报, 2014, 9(6): 659-664
SHEN Bowen, YU Ningbo, LIU Jingtai. Intelligent scheduling and path planning of warehouse mobile robots[J]. CAAI Transactions on Intelligent Systems, 2014, 9(6): 659-664
[12] 袁瑞萍, 王慧玲, 孙利瑞, 等. 基于物流AGV的“货到人”订单拣选系统任务调度研究[J]. 运筹与管理, 2018, 27(10): 133-138
YUAN Ruiping, WANG Huiling, SUN Lirui, et al. Research on the task scheduling of “goods to picker” order picking system based on logistics AGV[J]. Operations Research and Management Science, 2018, 27(10): 133-138
[13] 曹倩, 邵举平, 孙延安. 基于改进遗传算法的生鲜农产品多目标配送路径优化[J]. 工业工程, 2015, 18(1): 71-76
CAO Qian, SHAO Juping, SUN Yan'an. Multi-objective fresh agricultural product distribution path optimization based on improved genetic algorithm[J]. Industrial Engineering Journal, 2015, 18(1): 71-76
[14] 叶军, 陈璐. 码头出口箱的场吊作业调度模型及遗传算法研究[J]. 工业工程与管理, 2017, 22(4): 100-106,114
YE Jun, CHEN Lu. Mathematical model and genetic algorithm for multiple yard cranes to load outbound containers in a maritime terminal[J]. Industrial Engineering and Management, 2017, 22(4): 100-106,114

[1]	ZHANG Zhengmin, GUAN Zailin, YUE Lei. Performance Analysis of Hybrid GA Based on Lévy Flight in Flexible Job-shop Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(4): 83-92.
[2]	WANG Xiaojun, WANG Bo, JIN Minjie, YANG Chunxia, BAI Xinli. Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm [J]. Industrial Engineering Journal, 2021, 24(4): 112-118,167.
[3]	WANG Yingying, WU Liyun. A Research on Multi-project Multi-skill Human Resource Scheduling Based on Improved NSGA-II [J]. Industrial Engineering Journal, 2021, 24(3): 130-138.
[4]	ZENG Chuangfeng, LIU Jianjun, CHEN Qingxin, MAO Ning. A Genetic Algorithm-Iterative Greedy Algorithm for a Kind of Unrelated Parallel Machine Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(2): 110-118.
[5]	HUANG Lu, JI Yanguang. A Bi-level Optimization Model for Logistics Distribution Center Location Problem under Customer Delay Cost [J]. Industrial Engineering Journal, 2021, 24(2): 141-147.
[6]	WANG Bingyi, ZHANG Jin. A Multi-level Express Outlets Layout under Network Sharing and Change [J]. Industrial Engineering Journal, 2021, 24(2): 155-165.
[7]	MA Yueru, WEN Zheng, YI Dan. Multi-objective Home-health-care Staff for the Elderly Routing Optimization Considering Elderly Satisfaction [J]. Industrial Engineering Journal, 2021, 24(1): 74-81,103.
[8]	WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms [J]. Industrial Engineering Journal, 2021, 24(1): 90-96.
[9]	WANG Zhen, GUO Jianquan. Research on Remanufacturing Closed-loop Supply Chain Considering Supply Disruption in Uncertain Environment [J]. Industrial Engineering Journal, 2021, 24(1): 140-146.
[10]	WU Bin, SONG Yan, CHENG Jing, DONG Min. A Research on Vehicle Routing Problems with Time Windows Based on Density Peak Clustering [J]. Industrial Engineering Journal, 2020, 23(5): 58-66,74.
[11]	WANG Sulin, QIU Feier, CHEN Fan, LIU Chuankun, LU Teng, WANG Zhiyun. A Research on Underground Logistics Node Selection Planning Based on Greedy Genetic Algorithm [J]. Industrial Engineering Journal, 2020, 23(5): 88-95.
[12]	WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption [J]. Industrial Engineering Journal, 2020, 23(4): 140-147.
[13]	ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling [J]. Industrial Engineering Journal, 2020, 23(4): 174-182.
[14]	ZHANG Wei, LI Pengxiang, TONG Ziqiang, YUE Yimeng. Research on Shared Bicycle Recycling Based on Distribution Prediction of Broken Vehicles and Profit and Loss Threshold Analysis [J]. Industrial Engineering Journal, 2020, 23(3): 132-137.
[15]	ZHANG Guohui, HU Yifan, SUN Jinghe. An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Multiple Time Constraints [J]. Industrial Engineering Journal, 2020, 23(2): 19-25,48.