The article presents the application in practice of a transport problem with the criterion of time to optimize the supply of store chains. When transporting perishable goods (e.g. dairy products, fruits, vegetables) the most important goal is to minimize delivery time. Shortening the delivery time gives the opportunity to meet the expectations of potential customers, as well as to maintain the functional properties of transported goods.