fa Mathematical Modeling and Applications of OR Mathematical Modeling and Applications of OR پژوهشی Original <em>Capacitated vehicle routing problem (CVRP) is one of the most well-known and applicable issues in the field of transportation. It has been proved to be an NP-Complete problem. To this end, it is needed to develop a high-performance algorithm to solve the problem, particularly in large scales. This paper develops a novel mathematical model for the CVRP considering the satisfaction level of demand nodes. Then, the proposed model is validated using a numerical example and sensitivity analyses that are implemented by CPLEX solver/GAMS software. To solve the problem efficiently, a Genetic Algorithm (GA) is designed and implemented. The obtained results demonstrate that the proposed GA can yield high-quality solutions compared to exact solutions.</em> Vehicle routing problem, Genetic algorithm, Sensitivity analysis, Satisfaction level 117 127 http://iors.ir/journal/browse.php?a_code=A-10-1422-13&slc_lang=fa&sid=1 Mahnaz Naghshnilchi مهناز نقش نیلچی mahnaz.naghsh2@gmail.com 1111111111 1111111111 Yes University of Isfahan دانشگاه اصفهان