This study deals with tourism service supply chain optimization model. In most of the previous research, manufacturing supply chain optimization model is investigated mostly. In this paper, we develop a mathematical model for optimizing the tourism supply chain which reflects some characteristics of the service. The mathematical model is formulated as nonlinear mixed-integer programing. The mathematical model decides the service operator and agent in the service chain by minimizing the total cost. The numerical results show the effectiveness of the proposed genetic algorithm on this problem.