面向“货到人”拣选系统的一种随机调度策略

doi:10.3969/j.issn.1007-7375.2020.02.008

摘要/Abstract

摘要： 通过“货到人”拣选系统作业流程分析，提出了在分批下发订单任务的情况下的一种随机调度策略。以AGV (automated guided vehicle)完成所有任务的总时间最短为目标函数，以任务分配为决策变量，考虑进行调度时AGV所处的状态以及在完成任务过程中AGV在拣选台的排队等待时间，建立随机调度策略的数学规划模型。利用遗传算法进行求解，通过实例仿真，验证了随机调度策略较调度空闲AGV策略具有更高的拣选效率，同时解决了AGV调度与拣选序列问题，对AGV数量配置具有指导作用。

关键词: “货到人”拣选系统, AGV调度, 等待时间, 遗传算法

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

中图分类号:

C930

李腾, 冯珊. 面向“货到人”拣选系统的一种随机调度策略[J]. 工业工程, 2020, 23(2): 59-66.

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.

参考文献

[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]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[3]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[4]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[5]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[6]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[7]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[8]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[9]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[10]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[11]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[12]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[13]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[14]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.
[15]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.