Mathematics, Vol. 13, Pages 2881: Tractor and Semitrailer Scheduling with Time Windows in Highway Ports with Unbalanced Demand Under Network Conditions

Mathematics doi: 10.3390/math13172881

Authors:
Hongxia Guo
Fengjun Wang
Yuyan He
Yuyang Zhou

To address the challenges of unbalanced demand and high operational costs in highway port logistics, this study investigates the scheduling of tractors and semitrailers under time window constraints in a networked environment, where geographically distributed ports are interconnected by fixed routes, and tractors dynamically transport semitrailers between ports to balance asymmetric demands. A mathematical optimization model is developed, incorporating multiple car yards, diverse transport demands, and temporal constraints. To solve the model efficiently, an Adaptive Large Neighborhood Search (ALNS) algorithm is proposed and benchmarked against an improved Ant Colony System (IACS). Simulation results show that, compared to traditional scheduling methods, the proposed approach reduces the number of required tractors by up to 61% and operational costs by up to 21%, depending on tractor working hours. The tractor-to-semitrailer ratio improves from 1.00:1.10 to 1.00:2.59, demonstrating the enhanced resource utilization enabled by the ALNS algorithm. These findings offer practical guidance for optimizing tractor and semitrailer configurations in highway port operations under varying conditions.

Source link

Hongxia Guo www.mdpi.com