In real world, demands for some specific goods increase in some occasions. In such problems, getting the desired goods in time is very important for customers and for suppliers minimizing travelling costs. In this paper, a new mathematical model consisting of two objectives: minimizing travelling costs and maximizing customers’ satisfaction with multi-objective optimization approach is proposed. For large-size problems, we develop a hybrid metaheuristic approach to solve the problem by combing NSGA-II and a Simulated Annealing (SA) algorithm. Algorithms results have been also compared with two criteria, covered non-dominated solutions and spread solutions. The results of computational experiments prove the synergistic advantages of this combined solution approach.
