EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

847. Platform-based stable truck matching problem with trailer-swapping mode

Invited abstract in session MC-62: Port-Hinterland Transportation & Corridors, stream OR in Port Operations.

Monday, 12:30-14:00
Room: S12 (building: 101)

Authors (first author is the speaker)

1. Wenxiang Peng
2. Zhaojie Xue
College of Civil and Transportation Engineering, Shenzhen University
3. Xiangsheng Chen
Shenzhen university
4. Yubin Liao
Shenzhen university

Abstract

This study investigates the platform-based stable truck-matching problem with trailer-swapping mode (STMP-TSM). The TSM is a novel collaborative transportation approach in which trucks participate in trailer swapping, significantly decreasing the rate of empty trucks and reducing transportation costs. In the STMP-TSM, a platform delivers a trailer-swapping scheme that satisfies all participating trucks. Correspondingly, an integer linear programming model is developed to maximize the total truck utility of the STMP-TSM. A specific preference list based on a chain-data structure is meticulously constructed to obtain a stable matching scheme. The preference list enables more generalized truck matching. In addition, a series of acceleration strategies is proposed to expedite the generation of a preference list while effectively reducing its length. An iterative preference-list-trim heuristic algorithm is designed, which strategically trims chains in the preference list to solve the STMP-TSM efficiently. As a benchmark, an integer linear programming model is developed based on the preference list to solve the truck-matching problem using the TSM. Finally, a series of numerical experiments are conducted to evaluate the performance of the proposed algorithm, assess the practicality of the TSM, and analyze the influences of the key parameters.

Keywords

Status: accepted

Back to the list of papers