The evolution of changes in shopping in the modern society necessitates suppliers to seek new solutions consisting of increasing the efficiency of transport processes. When it comes to controlling the flow of goods in modern distribution networks, planning and timely deliveries are of particular importance. The first factor creating a competitive advantage involves the tendency to shorten order delivery times, especially for products with a short shelf life. Shorter delivery times, in turn, extend the period of effective residence of the product “available on the shelf”, increasing the likelihood of its sale. The second component in line with the Sustainable Development Strategy consists of aspects related to the protection of the natural environment, in particular those related to car transport. In this case, the fuel consumption and the level of emitted toxic substances (including carbon dioxide) are analyzed and assessed. Bearing in mind the above, this article presents the problem of optimizing the delivery time within the assumed distribution network and its solution, enabling the company to develop and optimal plan for the transport of products with a short shelf life. The paper proposes a model that takes into account minimization of the delivery time, while estimating the values of fuel consumption and CO2 emissions for the variants considered. The means of transport were medium-duty trucks. Three variants of the assumptions were considered, and algorithms implemented in MS Excel and MATLAB software were used to perform the optimization. Using the MATLAB environment, a more favorable value of the objective function was obtained for the variant without additional constraints. On the other hand, the algorithm implemented in MS Excel more effectively searched the set of acceptable solutions with a larger number of constraining conditions.