Robot Scheduling for Mobile‐Rack Warehouses: Human–Robot Coordinated Order Picking Systems

Abstract

Intelligent part‐to‐picker systems are spreading across a broad range of industries as preferred solutions for agile order fulfillment, wherein mobile racks are carried by robots and moved to stations where human pickers can pick items from them. Such systems raise the challenge of designing good work schedules for human pickers; they also give rise to a new class of operational scheduling problems in human–robot coordinated order picking systems. This work studies the problem of finding a suitable robot schedule that takes into account the schedule‐induced fluctuation of the working states of human pickers. A proposed model enables mobile racks with various workloads to be assigned to pickers, and schedule the racks that are assigned to every picker to minimize the expected total picking time. The problem is formulated as a stochastic dynamic program model. An approximate dynamic programming (ADP)‐based branch‐and‐price solution approach is used to solve this problem. The developed model is calibrated using data that were collected from a dominant e‐commerce company in China. Pickers' working state transitions are modeled based on data obtained from this warehouse. Counter‐factual studies demonstrate that the proposed approach can solve a moderately sized problem with 50 racks in under 2 minutes. More importantly, the approach yields high‐quality solutions with picking times that are 10% shorter than the solutions that did not consider schedule‐induced fluctuations of pickers' working states.

Disruptive Technologies and Operations Management in the Industry 4.0 Era and Beyond

“…Moreover, considering both humans and machines, how to achieve an optimal operations plan? For example, Wang et al (2021b) investigate how an optimal robot schedule can be established with the considerations of human workers. The authors derive insights regarding the benefits of having the robothuman system.…”

Smart supply chain management in Industry 4.0: the review, research agenda and strategies in North America

“…Azadeh et al ( 2019 ) summarized the new robotic automated picking systems. In picking and matching processes of distribution centers, many robots are used to increase productivity, such as the Kiva-Systems warehouse robot (Ivanov, Dolgui, et al, 2019 ; Ivanov, Tsipoulanidis, et al, 2019 ), the KIVA warehouse (Weidinger et al, 2018 ) and mobile-rack warehouses (Wang et al, 2021 ). Table 6 summarizes the different features of smart warehouses in the related literature.…”

Two-Stage Solution for Meal Delivery Routing Optimization on Time-Sensitive Customer Satisfaction

“…ere is abundant literature on heuristic algorithms for optimization problems [25][26][27][28][29][30]. For example, Homsi et al [31] proposed an exact branch-and-price algorithm and a hybrid genetic search to study industrial and tramp ship routing and scheduling problems.…”