Integrated differentiated time slot pricing and order dispatching with uncertain customer demand in on-demand food delivery

作     者：Zhang, Bo Hassini, Elkafi Zhou, Yun Zhao, Meng Hu, Xiangpei 

作者机构：Dalian Univ Technol Sch Econ & Management Dalian 116024 Peoples R China McMaster Univ DeGroote Sch Business Hamilton ON L8S 4L8 Canada 

出 版 物：《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 (Eur J Oper Res)

年 卷 期：2025年第323卷第2期

页      面：471-489页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：National Natural tion of China 

主　　题：Logistics Differentiated time slot pricing On-demand order dispatching Two-stage stochastic programming Adaptive large neighborhood search 

摘      要：Differentiated time slot pricing (DTSP) is a promising approach to enhance the efficiency and cost-effectiveness of food delivery platforms by influencing customers choices regarding delivery time slots. In this paper, we investigate the integrated problem of DTSP at the tactical level and order dispatching at the operational level, formulating it as a two-stage stochastic programming model. The first-stage model determines the delivery price for each time slot to maximize the system s expected profit. The second-stage model generates the optimal order dispatching plan to minimize the generalized system cost under each stochastic scenario. To efficiently estimate the order dispatching cost for each scenario, we develop an order consolidation dispatching algorithm (OCDA) to solve the second-stage order dispatching subproblem under each demand scenario. Building on OCDA, we propose a hybrid adaptive large neighborhood search (HALNS) heuristic to solve the integrated problem. Extensive case studies based on real-world data verify the effectiveness of the proposed approach and demonstrate the benefits of DTSP strategy. Our numerical analysis provides important managerial insights for operating food delivery platforms.