In mobile phone industry, performing the production sequencing is a complex task due the large number of different products. The production planning and control aims to decide the best use of company resources to ensure greater efficiency on its production capacity. A wide portfolio products bring the resource sharing necessity, thus generating problems of downtime due to products setup time. However, production planning and production orders sequencing are still carried out by persons without the aid of a suitable tool. This paper presents the results of a computational tool developed to optimize the production sequencing through the application of graph theory. The results manifest great potential to reduce setup times just selecting the best production order sequence.