- Article
22 Pages
Intermittent satellite communication can leave logistics dispatchers with delayed order information and incomplete vehicle visibility. This study examines how these two information gaps affect multi-depot vehicle routing. A mixed-integer programming model represents delayed order availability and communication-dependent vehicle start states, and a multi-operator search algorithm based on the ALNS framework constructs delivery routes under hard capacity constraints. Experiments compare conventional and tight delivery windows using controlled synthetic instances. On 30 small instances, SCIP proves optimality and all 90 ALNS runs match the optimal objective within numerical tolerance. Across 50 tight-window instances, increasing the poor-communication level from 0% to 40% raises the mean number of tardy orders from 1.08 to 56.42 and mean total tardiness from 31.13 to 1458.17 normalized time units. Repeated ablation experiments attribute most of the severe tardiness to delayed order availability, while vehicle invisibility mainly affects route cost under the tested stress settings. Sensitivity analyses show stable tardiness outcomes across penalty weights and initial temperatures, while time-window tightness, communication-degradation extent, and delay–buffer calibration influence the magnitude and relative contributions of the two mechanisms. The results highlight the importance of timely order information for delivery operations with limited scheduling slack.
Future Transp.
20 October 2026





