计算机科学
领域(数学)
自由裁量权
订单(交换)
算法
数学
经济
财务
政治学
法学
纯数学
作者
J Sun,Dennis Zhang,Haoyuan Hu,Jan A. Van Mieghem
出处
期刊:Management Science
[Institute for Operations Research and the Management Sciences]
日期:2021-09-10
卷期号:68 (2): 846-865
被引量:106
标识
DOI:10.1287/mnsc.2021.3990
摘要
Conventional optimization algorithms that prescribe order packing instructions (which items to pack in which sequence in which box) focus on box volume utilization yet tend to overlook human behavioral deviations. We observe that packing workers at the warehouses of the Alibaba Group deviate from algorithmic prescriptions for 5.8% of packages, and these deviations increase packing time and reduce operational efficiency. We posit two mechanisms and demonstrate that they result in two types of deviations: (1) information deviations stem from workers having more information and in turn better solutions than the algorithm; and (2) complexity deviations result from workers’ aversion, inability, or discretion to precisely implement algorithmic prescriptions. We propose a new “human-centric bin packing algorithm” that anticipates and incorporates human deviations to reduce deviations and improve performance. It predicts when workers are more likely to switch to larger boxes using machine learning techniques and then proactively adjusts the algorithmic prescriptions of those “targeted packages.” We conducted a large-scale randomized field experiment with the Alibaba Group. Orders were randomly assigned to either the new algorithm (treatment group) or Alibaba’s original algorithm (control group). Our field experiment results show that our new algorithm lowers the rate of switching to larger boxes from 29.5% to 23.8% for targeted packages and reduces the average packing time of targeted packages by 4.5%. This idea of incorporating human deviations to improve optimization algorithms could also be generalized to other processes in logistics and operations. This paper was accepted by Charles Corbett, operations management.
科研通智能强力驱动
Strongly Powered by AbleSci AI