Abstract In this paper, we study a two-dimensional vehicle loading and routing problem, in which customer orders with deadlines become available for dispatch as per their release dates. The objective is to minimize the sum of transportation, inventory, and tardiness costs, while respecting various loading and routing constraints. This scenario allows us to study various tradeoffs that tend to arise due to temporal order aggregation across release dates. We thereby propose an integrated mathematical formulation to …