skip to main content
10.1145/3627673.3680056acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Process-Informed Deep Learning for Enhanced Order Fulfillment Cycle Time Prediction in On-Demand Grocery Retailing

Published: 21 October 2024 Publication History

Abstract

Accurate prediction of Order Fulfillment Cycle Time (OFCT) is essential for improving customer satisfaction and operational efficiency within the domain of on-demand grocery retailing (OGR). OGR platforms typically rely on Front Distribution Centers (FDCs) to manage inventory and deploy dedicated fleets for last-mile delivery to fulfill customer demands. Orders are processed at FDCs initially and then dispatched to delivery fleets. OFCT is influenced by a multitude of factors such as order volume, processing capabilities, delivery capacities, and dispatching strategies. These factors pose significant challenges to refining OFCT prediction accuracy. This paper presents an innovative deep learning model informed by a detailed comprehension of the order fulfillment process, with the objective of significantly enhancing OFCT prediction precision. We employ Recurrent Neural Network (RNN) blocks to dynamically evaluate the workload across processing and delivery stages. To address the interactions among orders and the impact of latent courier dynamics on order prioritization, we incorporate a suite of specialized attention modules into our framework. Our approach further employs Deep Bayesian Multi-Target Learning (DBMTL) to discern the sequential interactions between various stages of order fulfillment, thereby elucidating the influence of earlier stages on subsequent ones. Through online experiments on Meituan-Maicai, one of the biggest OGR platforms in China, our model demonstrates its superiority by outperforming well-acknowledged and advanced baselines. Furthermore, we assess the contributions of specific designs in our model through ablation studies. Our research presents a notable advancement in OFCT prediction, providing valuable insights for OGR platforms seeking to optimize their fulfillment operations and enhance customer experiences.

References

[1]
Martín Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, et al. 2016. TensorFlow: a system for Large-Scale machine learning. In 12th USENIX symposium on operating systems design and implementation (OSDI 16). 265--283.
[2]
Siddharth Arora, James W Taylor, and Ho-Yin Mak. 2023. Probabilistic forecasting of patient waiting times in an emergency department. Manufacturing & Service Operations Management, Vol. 25, 4 (2023), 1489--1508.
[3]
Tianqi Chen and Carlos Guestrin. 2016. Xgboost: A scalable tree boosting system. In Proceedings of the 22nd acm sigkdd international conference on knowledge discovery and data mining. 785--794.
[4]
Yan Chen and Ward Whitt. 2020. Algorithms for the upper bound mean waiting time in the GI/GI/1 queue. Queueing Systems, Vol. 94, 3--4 (2020), 327--356.
[5]
Paul Covington, Jay Adams, and Emre Sargin. 2016. Deep neural networks for youtube recommendations. In Proceedings of the 10th ACM conference on recommender systems. 191--198.
[6]
Xiaomin Fang, Jizhou Huang, Fan Wang, Lihang Liu, Yibo Sun, and Haifeng Wang. 2021. SSML: Self-supervised meta-learner for en route travel time estimation at Baidu maps. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2840--2848.
[7]
Jerome H Friedman. 2001. Greedy function approximation: a gradient boosting machine. Annals of statistics (2001), 1189--1232.
[8]
Kun Fu, Fanlin Meng, Jieping Ye, and Zheng Wang. 2020. CompactETA: A fast inference system for travel time prediction. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 3337--3345.
[9]
Huifeng Guo, Ruiming Tang, Yunming Ye, Zhenguo Li, and Xiuqiang He. 2017. DeepFM: a factorization-machine based neural network for CTR prediction. arXiv preprint arXiv:1703.04247 (2017).
[10]
Malay Haldar, Mustafa Abdool, Prashant Ramanathan, Tao Xu, Shulin Yang, Huizhong Duan, Qing Zhang, Nick Barrow-Williams, Bradley C Turnbull, Brendan M Collins, et al. 2019. Applying deep learning to airbnb search. In proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & Data Mining. 1927--1935.
[11]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation, Vol. 9, 8 (1997), 1735--1780.
[12]
Gábor Horváth. 2020. Waiting time and queue length analysis of Markov-modulated fluid priority queues. Queueing Systems, Vol. 95 (2020), 69--95.
[13]
Xia Hu, Sean Barnes, and Bruce Golden. 2018. Applying queueing theory to the study of emergency department operations: a survey and a discussion of comparable simulation studies. International transactions in operational research, Vol. 25, 1 (2018), 7--49.
[14]
Xinyu Hu, Tanmay Binaykiya, Eric Frank, and Olcay Cirit. 2022. DeeprETA: an ETA post-processing system at scale. arXiv preprint arXiv:2206.02127 (2022).
[15]
Liping Huang, Yongjian Yang, Hechang Chen, Yunke Zhang, Zijia Wang, and Lifang He. 2022. Context-aware road travel time estimation by coupled tensor decomposition based on trajectory data. Knowledge-Based Systems, Vol. 245 (2022), 108596.
[16]
Ishan Jindal, Xuewen Chen, Matthew Nokleby, Jieping Ye, et al. 2017. A unified neural network approach for estimating travel time and distance for a taxi trip. arXiv preprint arXiv:1710.04350 (2017).
[17]
Yaguang Li, Kun Fu, Zheng Wang, Cyrus Shahabi, Jieping Ye, and Yan Liu. 2018. Multi-task representation learning for travel time estimation. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining. 1695--1704.
[18]
Yang Li, Xingyu Wu, Jinglong Wang, Yong Liu, Xiaoqing Wang, Yuming Deng, and Chunyan Miao. 2021. Unsupervised categorical representation learning for package arrival time prediction. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 3935--3944.
[19]
Shikun Liu, Edward Johns, and Andrew J Davison. 2019. End-to-end multi-task learning with attention. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. 1871--1880.
[20]
Xingyi Lv, Wei Zhao, Jiali Mao, Ye Guo, and Aoying Zhou. 2021. AMBD: Attention Based Multi-Block Deep Learning Model for Warehouse Dwell Time Prediction. In Web Information Systems Engineering--WISE 2021: 22nd International Conference on Web Information Systems Engineering, WISE 2021, Melbourne, VIC, Australia, October 26--29, 2021, Proceedings, Part II 22. Springer, 50--66.
[21]
Raghav Ramesh. 2019. How DoorDash leverages AI in its world-class on-demand logistics engine. https://conferences.oreilly.com/artificial-intelligence/ai-ny-2018/public/schedule/detail/65038/
[22]
David A Stanford, Peter Taylor, and Ilze Ziedins. 2014. Waiting time distributions in the accumulating priority queue. Queueing Systems, Vol. 77 (2014), 297--330.
[23]
Kun Tang, Shuyan Chen, and Zhiyuan Liu. 2018. Citywide spatial-temporal travel time estimation using big and sparse trajectories. IEEE Transactions on Intelligent Transportation Systems, Vol. 19, 12 (2018), 4023--4034.
[24]
A Vaswani, N Shazeer, N Parmar, J Uszkoreit, et al. [n.,d.]. Attention is all you need in Advances in Neural Information Processing Systems, 2017. Search ( [n.,d.]), 5998--6008.
[25]
Hongjian Wang, Xianfeng Tang, Yu-Hsuan Kuo, Daniel Kifer, and Zhenhui Li. 2019. A simple baseline for travel time estimation using large-scale trip data. ACM Transactions on Intelligent Systems and Technology (TIST), Vol. 10, 2 (2019), 1--22.
[26]
Qi Wang, Zhihui Ji, Huasheng Liu, and Binqiang Zhao. 2019. Deep bayesian multi-target learning for recommender systems. arXiv preprint arXiv:1902.09154 (2019).
[27]
Zi Wang. 2019. Predicting Time to Cook, Arrive, and Deliver at Uber Eats. https://www.infoq.com/articles/uber-eats-time-predictions/
[28]
Zheng Wang, Kun Fu, and Jieping Ye. 2018. Learning to estimate the travel time. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 858--866.
[29]
Lei Zhang, Xin Zhou, Zhiwei Zeng, Yiming Cao, Yonghui Xu, Mingliang Wang, Xingyu Wu, Yong Liu, Lizhen Cui, and Zhiqi Shen. 2023. Delivery time prediction using large-scale graph structure learning based on quantile regression. In 2023 IEEE 39th International Conference on Data Engineering (ICDE). IEEE, 3403--3416.
[30]
Lin Zhu, Wei Yu, Kairong Zhou, Xing Wang, Wenxing Feng, Pengyu Wang, Ning Chen, and Pei Lee. 2020. Order fulfillment cycle time estimation for on-demand food delivery. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2571--2580.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '24: Proceedings of the 33rd ACM International Conference on Information and Knowledge Management
October 2024
5705 pages
ISBN:9798400704369
DOI:10.1145/3627673
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 October 2024

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. deep learning
  2. multi-task learning
  3. on-demand grocery retailing
  4. order fulfillment cycle time prediction

Qualifiers

  • Research-article

Conference

CIKM '24
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 234
    Total Downloads
  • Downloads (Last 12 months)234
  • Downloads (Last 6 weeks)13
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media