A Proximal Policy Optimization Approach for Food Delivery Problem with Reassignment Due to Order Cancellation

39 Pages Posted: 19 Dec 2023

See all articles by Yang Deng

Yang Deng

affiliation not provided to SSRN

Yimo Yan

The University of Hong Kong

Andy H.F. Chow

City University of Hong Kong (CityU)

Zhili Zhou

affiliation not provided to SSRN

Yong-Hong Kuo

The University of Hong Kong - Department of Industrial and Manufacturing Systems Engineering

Abstract

Unexpected cancellation of food delivery orders poses significant challenges to resource allocation planning and could lead to reduced revenue for service providers. This paper addresses this issue by developing an optimization framework that can reassign canceled orders to alternative customers with the objectives of maximizing revenue and minimizing resource wastage. The problem is formulated as a route-based Markov decision process, termed the Dynamic Routing and Pricing Problem with Cancellation (DRPPC). A solution approach based on the proximal policy optimization strategy is introduced as a computationally effective way of solving the optimization problem with the use of reinforcement learning techniques. Experimental results demonstrate that the proposed computational method outperforms selected benchmark approaches with higher revenue from varied customer segments. This investigation advances the intersection of urban logistics and reinforcement learning, offering actionable strategies for enhanced operational resilience in food delivery services.

Keywords: Order cancellations, Markov Decision Process, Proximal policy optimization, Food Delivery Problem

Suggested Citation

Deng, Yang and Yan, Yimo and Chow, Andy H.F. and Zhou, Zhili and Kuo, Yong-Hong, A Proximal Policy Optimization Approach for Food Delivery Problem with Reassignment Due to Order Cancellation. Available at SSRN: https://ssrn.com/abstract=4669849 or http://dx.doi.org/10.2139/ssrn.4669849

Yang Deng

affiliation not provided to SSRN ( email )

No Address Available

Yimo Yan

The University of Hong Kong ( email )

Pokfulam Road
Hong Kong, Pokfulam HK
China

Andy H.F. Chow (Contact Author)

City University of Hong Kong (CityU) ( email )

83 Tat Chee Avenue
Kowloon
Hong Kong

Zhili Zhou

affiliation not provided to SSRN

Yong-Hong Kuo

The University of Hong Kong - Department of Industrial and Manufacturing Systems Engineering ( email )

8/F Haking Wong Building
Pokfulam Road
Hong Kong
China

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
68
Abstract Views
179
Rank
636,875
PlumX Metrics