The supply of trucks and drivers is struggling to keep up with the increasing and volatile demand for ground transportation. As a result, for companies like Niagara Bottling LLC., supply chain managers are pressured to optimize their logistics networks. Niagara Bottling is projected to deliver over 1 million full truckloads of bottled beverages to customers across North America in 2020 and transportation costs are already their second highest contributor to Cost of Goods Sold (COGS). Currently, Niagara’s customers have overlapping delivery window requirements which cause significant fluctuations in delivery volumes throughout the day. Niagara hypothesizes that if these delivery appointments were more evenly distributed throughout the day, the same number of loads could be delivered with fewer trucks and therefore less cost. A heuristic algorithm is created to maximize fleet utilization by modifying these delivery appointment windows so that multiple scenarios can be compared based on fleet utilization and cost savings metrics. This paper will further articulate the methodology and assumptions used to generate these scenarios and provide context to the recommendations for utilization improvement on Niagara’s logistics network. Regions with high customer mix saw increases in utilization as high as 25% and decreases in cost as high as 45%. Regions with high delivery volumes saw increases of utilization as high as 13% and decreases in cost as high as 18%.