The main objective of this paper is to develop a new model for the Green Household Waste Transportation Problem in the city of Sousse, in which several vehicles located at the depot are used to collect waste from many bins and bring them back to the depot. The suggested model is a mono-objective stochastic program that minimizes transportation cost subject to some technical, economical and ecological constraints. To solve this issue, we used genetic algorithm for the certainty equivalent program. A real case study is applied for the municipality of Sousse. Our results indicate that this algorithm proved to be accomplishing on solving vehicle routing problem with 734-location bin nodes. The model ameliorated significantly the total cost roads by all the trucks distance on all results in the practice (the cost obtained using GA reduces by 29 % compared to the previous solution).The final result of our case study determine that substantial time/cost/energy savings can attain by using the proposed model and solution method. © 2019 IEEE.