The parcel multi-batch delivery problem with in-transit mobile lockers and delivery options

Yanbing Gao; Miaomiao Ji; Zhibin Wu

doi:10.1007/978-981-95-1595-0_91

The parcel multi-batch delivery problem with in-transit mobile lockers and delivery options

Yanbing Gao, Miaomiao Ji^*, Zhibin Wu

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

Facing the mounting pressure from the exponential growth of parcel volumes, logistics systems struggle to provide efficient, cost-effective, and reliable delivery. Mobile locker delivery is an innovative solution. However, many studies focus on parcels at the warehouse, neglecting real-time parcel arrivals during mobile locker delivery. This study addresses the real-time parcel replenishment issue in mobile locker delivery, by integrating mobile locker delivery processes with real-time parcel arrivals. The operation period is divided into multiple delivery periods. At the end of each period, a delivery plan is formulated for newly arrived parcels, covering replenishment and updated mobile locker routes. And a mixed-integer optimization model is proposed and solved by a hybrid heuristic ALNS-TS algorithm. Experimental results demonstrate that integrating mobile locker delivery processes with real-time parcel arrivals effectively reduces delivery costs, significantly enhances the capacity utilization of mobile lockers, decreases the number of lockers required, alleviates storage pressure, and improves delivery quality.

Original language	English
Title of host publication	The Nineteenth International Conference on Management Science and Engineering Management
Editors	Jiuping Xu, Sophie Dabo-Niang, Noor Azina Binti Ismail, Ning Gao
Place of Publication	Singapore
Publisher	Springer, Springer Nature
Pages	1281-1294
Number of pages	14
ISBN (Electronic)	9789819515950
ISBN (Print)	9789819515943
DOIs	https://doi.org/10.1007/978-981-95-1595-0_91
Publication status	Published - 2025
Event	International Conference on Management Science and Engineering Management (19th : 2025) - , France Duration: 23 Jul 2025 → 27 Jul 2025 Conference number: 19th

Publication series

Name	Lecture Notes on Data Engineering and Communications Technologies
Publisher	Springer
Volume	264
ISSN (Print)	2367-4512
ISSN (Electronic)	2367-4520

Conference

Conference	International Conference on Management Science and Engineering Management (19th : 2025)
Abbreviated title	ICMSEM 2025
Country/Territory	France
Period	23/07/25 → 27/07/25

Keywords

Mobile lockers
Multi-batch delivery
Delivery options
Adaptive large neighborhoodsearch
Optimization

Access to Document

10.1007/978-981-95-1595-0_91

Cite this

Gao, Y., Ji, M., & Wu, Z. (2025). The parcel multi-batch delivery problem with in-transit mobile lockers and delivery options. In J. Xu, S. Dabo-Niang, N. A. Binti Ismail, & N. Gao (Eds.), The Nineteenth International Conference on Management Science and Engineering Management (pp. 1281-1294). (Lecture Notes on Data Engineering and Communications Technologies; Vol. 264). Springer, Springer Nature. https://doi.org/10.1007/978-981-95-1595-0_91

Gao, Yanbing ; Ji, Miaomiao ; Wu, Zhibin. / The parcel multi-batch delivery problem with in-transit mobile lockers and delivery options. The Nineteenth International Conference on Management Science and Engineering Management. editor / Jiuping Xu ; Sophie Dabo-Niang ; Noor Azina Binti Ismail ; Ning Gao. Singapore : Springer, Springer Nature, 2025. pp. 1281-1294 (Lecture Notes on Data Engineering and Communications Technologies).

@inbook{bdb52579480a44179aea5d8344c30086,

title = "The parcel multi-batch delivery problem with in-transit mobile lockers and delivery options",

abstract = "Facing the mounting pressure from the exponential growth of parcel volumes, logistics systems struggle to provide efficient, cost-effective, and reliable delivery. Mobile locker delivery is an innovative solution. However, many studies focus on parcels at the warehouse, neglecting real-time parcel arrivals during mobile locker delivery. This study addresses the real-time parcel replenishment issue in mobile locker delivery, by integrating mobile locker delivery processes with real-time parcel arrivals. The operation period is divided into multiple delivery periods. At the end of each period, a delivery plan is formulated for newly arrived parcels, covering replenishment and updated mobile locker routes. And a mixed-integer optimization model is proposed and solved by a hybrid heuristic ALNS-TS algorithm. Experimental results demonstrate that integrating mobile locker delivery processes with real-time parcel arrivals effectively reduces delivery costs, significantly enhances the capacity utilization of mobile lockers, decreases the number of lockers required, alleviates storage pressure, and improves delivery quality.",

keywords = "Mobile lockers, Multi-batch delivery, Delivery options, Adaptive large neighborhoodsearch, Optimization",

author = "Yanbing Gao and Miaomiao Ji and Zhibin Wu",

year = "2025",

doi = "10.1007/978-981-95-1595-0\_91",

language = "English",

isbn = "9789819515943",

series = "Lecture Notes on Data Engineering and Communications Technologies",

publisher = "Springer, Springer Nature",

pages = "1281--1294",

editor = "Jiuping Xu and Sophie Dabo-Niang and \{Binti Ismail\}, \{Noor Azina\} and Ning Gao",

booktitle = "The Nineteenth International Conference on Management Science and Engineering Management",

address = "United States",

note = "International Conference on Management Science and Engineering Management (19th : 2025), ICMSEM 2025 ; Conference date: 23-07-2025 Through 27-07-2025",

}

Gao, Y, Ji, M & Wu, Z 2025, The parcel multi-batch delivery problem with in-transit mobile lockers and delivery options. in J Xu, S Dabo-Niang, NA Binti Ismail & N Gao (eds), The Nineteenth International Conference on Management Science and Engineering Management. Lecture Notes on Data Engineering and Communications Technologies, vol. 264, Springer, Springer Nature, Singapore, pp. 1281-1294, International Conference on Management Science and Engineering Management (19th : 2025), France, 23/07/25. https://doi.org/10.1007/978-981-95-1595-0_91

The parcel multi-batch delivery problem with in-transit mobile lockers and delivery options. / Gao, Yanbing; Ji, Miaomiao; Wu, Zhibin.
The Nineteenth International Conference on Management Science and Engineering Management. ed. / Jiuping Xu; Sophie Dabo-Niang; Noor Azina Binti Ismail; Ning Gao. Singapore: Springer, Springer Nature, 2025. p. 1281-1294 (Lecture Notes on Data Engineering and Communications Technologies; Vol. 264).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - The parcel multi-batch delivery problem with in-transit mobile lockers and delivery options

AU - Gao, Yanbing

AU - Ji, Miaomiao

AU - Wu, Zhibin

N1 - Conference code: 19th

PY - 2025

Y1 - 2025

N2 - Facing the mounting pressure from the exponential growth of parcel volumes, logistics systems struggle to provide efficient, cost-effective, and reliable delivery. Mobile locker delivery is an innovative solution. However, many studies focus on parcels at the warehouse, neglecting real-time parcel arrivals during mobile locker delivery. This study addresses the real-time parcel replenishment issue in mobile locker delivery, by integrating mobile locker delivery processes with real-time parcel arrivals. The operation period is divided into multiple delivery periods. At the end of each period, a delivery plan is formulated for newly arrived parcels, covering replenishment and updated mobile locker routes. And a mixed-integer optimization model is proposed and solved by a hybrid heuristic ALNS-TS algorithm. Experimental results demonstrate that integrating mobile locker delivery processes with real-time parcel arrivals effectively reduces delivery costs, significantly enhances the capacity utilization of mobile lockers, decreases the number of lockers required, alleviates storage pressure, and improves delivery quality.

AB - Facing the mounting pressure from the exponential growth of parcel volumes, logistics systems struggle to provide efficient, cost-effective, and reliable delivery. Mobile locker delivery is an innovative solution. However, many studies focus on parcels at the warehouse, neglecting real-time parcel arrivals during mobile locker delivery. This study addresses the real-time parcel replenishment issue in mobile locker delivery, by integrating mobile locker delivery processes with real-time parcel arrivals. The operation period is divided into multiple delivery periods. At the end of each period, a delivery plan is formulated for newly arrived parcels, covering replenishment and updated mobile locker routes. And a mixed-integer optimization model is proposed and solved by a hybrid heuristic ALNS-TS algorithm. Experimental results demonstrate that integrating mobile locker delivery processes with real-time parcel arrivals effectively reduces delivery costs, significantly enhances the capacity utilization of mobile lockers, decreases the number of lockers required, alleviates storage pressure, and improves delivery quality.

KW - Mobile lockers

KW - Multi-batch delivery

KW - Delivery options

KW - Adaptive large neighborhoodsearch

KW - Optimization

UR - https://www.scopus.com/pages/publications/105020940798

U2 - 10.1007/978-981-95-1595-0_91

DO - 10.1007/978-981-95-1595-0_91

M3 - Chapter

AN - SCOPUS:105020940798

SN - 9789819515943

T3 - Lecture Notes on Data Engineering and Communications Technologies

SP - 1281

EP - 1294

BT - The Nineteenth International Conference on Management Science and Engineering Management

A2 - Xu, Jiuping

A2 - Dabo-Niang, Sophie

A2 - Binti Ismail, Noor Azina

A2 - Gao, Ning

PB - Springer, Springer Nature

CY - Singapore

T2 - International Conference on Management Science and Engineering Management (19th : 2025)

Y2 - 23 July 2025 through 27 July 2025

ER -

Gao Y, Ji M, Wu Z. The parcel multi-batch delivery problem with in-transit mobile lockers and delivery options. In Xu J, Dabo-Niang S, Binti Ismail NA, Gao N, editors, The Nineteenth International Conference on Management Science and Engineering Management. Singapore: Springer, Springer Nature. 2025. p. 1281-1294. (Lecture Notes on Data Engineering and Communications Technologies). doi: 10.1007/978-981-95-1595-0_91