The transportation problem holds significant importance within the field of operations research, with a critical objective of minimizing transportation time to optimize fleet efficiency. This endeavor yields numerous benefits, including cost savings, enhanced customer service, increased competitiveness, a resilient supply chain network, and positive implications for sustainability and the environment. This research paper addresses the complex multi-dimensional transportation problem by focusing on the transportation fleet of a soft drinks company in Egypt. Our primary goal is to reduce the total time allocated to fleet movement by implementing a redistribution strategy involving different types of trucks sourced from various origins and destined for specific locations. We have devised a solution methodology using Lingo code to tackle this challenge. The optimal solution is then compared to the current situation based on the company's existing records. Our approach has yielded impressive results, demonstrating a 15% reduction in daily fleet movement time, resulting in over 55,000 saved movement hours over one year (considering 250 working days). These outcomes underscore the efficacy of our proposed strategy and its potential to deliver tangible benefits to the transportation operations of the soft drinks company.