A case study is given to show how they can turn practices into green while simultaneously meet the efficiency objectives. We have chosen one of the leader companies of the Spanish food distribution sector to check this hypothesis. The study
covers the introduction of several changes into its fleet management and the implementation of a methodology to solve vehicle routing problems with environmental criteria minimisation.