The food distribution process is responsible for significant quality loss in perishable products. However, preserving quality is costly and consumes a tremendous amount of energy. To tackle the challenge of minimizing transportation costs and CO2 emissions while also maximizing product freshness, a novel multi-objective model is proposed. The model integrates a vehicle routing problem with temperature, shelf life, and energy consumption prediction models, thereby enhancing its accuracy. Non-dominated sorting genetic algorithm II is adapted to solve the proposed model for the set of Solomon test data. The conflicting nature of these objectives and the sensitivity of the model to shelf life and shipping container temperature settings are analyzed. The results show that optimizing freshness objective degrade the cost and the emission objectives, and the distribution of perishable foods are sensible to the shelf life of the perishable foods and temperature settings inside the container.