1866. A branch-and-price algorithm for the trucking problem using trailer-swapping operation mode
Invited abstract in session WA-32: Hinterland and container drayage operations, stream Maritime and Port Logistics.
Wednesday, 8:30-10:00Room: Maurice Keyworth 1.09
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. | Jintao You
|
| School of Advanced Engineering, Great Bay University |
Abstract
This study investigates the trucking problem using the trailer-swapping operation mode (TP-TSOM), where trucks swap trailers at network nodes during transit and then continue to pull the swapped trailer to its destination. Traditionally, trucking involves transport tasks distributed across the network, completed by trucks pulling trailers directly from origins to destinations. The trailer-swapping operation mode (TSOM), which involves collaboration among trucks, can enhance trucking efficiency. Accordingly, a mixed-integer linear programming model for TP-TSOM is developed to determine the optimal truck trailer-swapping plan, and an integer linear programming model for the two-truck swapping case is also constructed. To solve the TP-TSOM efficiently, a branch-and-price algorithm utilizing a trailer-swapping group-based set partitioning model is designed. The pricing sub-problem is formulated as multiple elementary shortest cycle problems with resource constraints (ESCPRC) based on different sub-graphs. By iteratively fixing virtual terminals, a new representation of the ESCPRC is constructed, enabling the ESCPRC to be solved using the labeling algorithm. Extensive numerical experiments are conducted to validate performance. The computational results show that the proposed exact algorithm can solve instances with up to 200 tasks and that TSOM significantly reduces transportation costs, travel time, and empty load rates.
Keywords
- Column Generation
- Mathematical Programming
- Supply Chain Management
Status: accepted
Back to the list of papers