In this paper, the cooling schedule set up for Multi-Objective Simulated Annealing algorithm (MOSA) is studied. The MOSA algorithm is used to solve multi objective optimization problem by finding the Pareto set of solutions. To apply the MOSA algorithm, a cooling schedule must be determined, which has two main components; the initial temperature, and the rate at which the temperature is decrement. These two components affect the performance of the algorithm. We study the effect of the initial temperature on the MOSA algorithm, and for each value of initial temperature, several temperature decrements are performed. During the algorithm’s process, the number of iterations is kept fixed. The 0\1 multi objective knapsack problem is used to illustrate the impact of the initial and decrement temperatures on finding the Pareto set.