Title: Dynamic rolling optimisation model and VNTSA algorithm for timely delivery services

Authors: Siqi Zhang; Wei Jia

Addresses: School of Transportation and Geomatics Engineering, Shenyang Jianzhu University, Shenyang, 110000, China ' School of Transportation and Geomatics Engineering, Shenyang Jianzhu University, Shenyang, 110000, China

Abstract: This paper tackles the challenges of order allocation and intelligent scheduling in online-to-offline fresh food instant delivery services, focusing on timely delivery and enhancing consumer experience in dynamic environments. We develop a dynamic time-domain rolling optimisation model to maximise customer satisfaction while minimising business costs. The model incorporates a novel variable neighbourhood tabu simulated annealing (VNTSA) algorithm, which combines variable neighbourhood search and a tabu list to enhance the simulated annealing (SA) algorithm. Our approach addresses dynamic order insertion, allocation, and scheduling effectively. Case analyses demonstrate that the proposed model and VNTSA algorithm excel in handling dynamic environments, outperforming traditional SA and the widely used the non-dominated sorting genetic algorithm II in solving efficiency and customer satisfaction. This leads to significant cost reductions and improvements in delivery times, underscoring the practical value of our contributions.

Keywords: dynamic optimisation; rolling optimisation model; improved SA algorithm; timely delivery; online-to-offline; O2O.

DOI: 10.1504/IJSPM.2024.143844

International Journal of Simulation and Process Modelling, 2024 Vol.21 No.3, pp.155 - 165

Received: 06 Apr 2024
Accepted: 01 Aug 2024
Published online: 10 Jan 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article