TY - JOUR
T1 - Decision models for personal shopper platform operations optimization
AU - Zhen, Lu
AU - He, Xueting
AU - Wang, Huiwen
AU - Laporte, Gilbert
AU - Tan, Zheyi
N1 - Funding Information:
The authors would like to thank the editor and three anonymous reviewers for their constructive suggestions on improving this paper. This research was supported by the National Natural Science Foundation of China (Grant numbers 72025103 and 71831008). Thanks are due to the referees for their valuable comments.
PY - 2022/9/30
Y1 - 2022/9/30
N2 - The ‘lazy economy’ gives rise to an emerging business mode, called personal shopper platforms (PSPs). A customer who needs some goods urgently can release an order on a PSP, which is then assigned by the platform to a personal shopper, who will buy the goods at a nearby retail store and deliver them to the customer within a short time interval. Since the development of PSP is relatively new, the decision mechanisms and policies are at an early stage. The operations of the PSPs can be optimized through operations research methodologies. This study proposes a series of mixed integer programming (MIP) models and improved dynamic programming-based algorithms to support operational decisions on order assignment and shopper routing, as well as strategic decisions on the PSP mode adoption and territory planning. Some intuitive but practical criteria are also designed to accelerate the proposed algorithms so that they can be applied to large-scale realistic instances. The proposed algorithm can solve the basic case with 1000 orders and 1050 shoppers (about 107 variables and 107 constraints in the MIP models) in half a minute. A realistic case in the Changning district of Shanghai is also used to validate the effectiveness of the proposed models and the efficiency of the algorithms. An extended model for considering the uncertain arrival of future orders is also presented. This study provides a comprehensive model-driven decision methodology for this emerging service industry mode.
AB - The ‘lazy economy’ gives rise to an emerging business mode, called personal shopper platforms (PSPs). A customer who needs some goods urgently can release an order on a PSP, which is then assigned by the platform to a personal shopper, who will buy the goods at a nearby retail store and deliver them to the customer within a short time interval. Since the development of PSP is relatively new, the decision mechanisms and policies are at an early stage. The operations of the PSPs can be optimized through operations research methodologies. This study proposes a series of mixed integer programming (MIP) models and improved dynamic programming-based algorithms to support operational decisions on order assignment and shopper routing, as well as strategic decisions on the PSP mode adoption and territory planning. Some intuitive but practical criteria are also designed to accelerate the proposed algorithms so that they can be applied to large-scale realistic instances. The proposed algorithm can solve the basic case with 1000 orders and 1050 shoppers (about 107 variables and 107 constraints in the MIP models) in half a minute. A realistic case in the Changning district of Shanghai is also used to validate the effectiveness of the proposed models and the efficiency of the algorithms. An extended model for considering the uncertain arrival of future orders is also presented. This study provides a comprehensive model-driven decision methodology for this emerging service industry mode.
KW - Improved dynamic programming
KW - Last-mile delivery
KW - Order assignment
KW - Personal shoppers
UR - http://www.scopus.com/inward/record.url?scp=85133951950&partnerID=8YFLogxK
U2 - 10.1016/j.trc.2022.103782
DO - 10.1016/j.trc.2022.103782
M3 - Article
AN - SCOPUS:85133951950
SN - 0968-090X
VL - 142
JO - Transportation Research Part C: Emerging Technologies
JF - Transportation Research Part C: Emerging Technologies
M1 - 103782
ER -