Permanent deformation is one of the criteria of failure on asphalt concrete mixture. The nature of the bitumen melt at high temperatures, this condition causes the asphalt concrete mixture tends to soften due to an increase in temperature of the road surface. The increase in surface temperature and the load wheel that has repeated itself on the same trajectory causes deformation groove has formed. Conditions rutting due to permanent deformation has resulted in inconvenience to the passengers and can lead to high costs of road maintenance. On the road planning process required a prediction of the rate of the permanent deformation of asphalt concrete mixtures. It is important to know early on the road surface damage due to vehicle load and surface temperature during service life. Asphalt has been mixed with the additive BNA-R and Zeolite intended to make variations in the characteristics of bitumen in this study. This variation is further combined with variations in the composition of aggregate in order to obtain a combination of asphalt-aggregate mixture. This mixture using warm mix, and to determine the permanent deformation of asphalt mix with material combinations was performed through the wheel tracking test machine with 3,780 cycles or 7,560 tracks for 3 hours. Another analysis to determine the characteristics of asphalt concrete mixtures have also been carried out changes in the surface temperature at the time of the test track. From the results of the test track to nearly 8 thousand passes has seen permanent deformation characteristics of asphalt concrete mixture with a variation of the characteristics of bitumen and aggregate variation. Groove of deformation due to a wheel load from the initial until the last passes shows that there are influence of compaction temperature on the variation of bitumen and aggregate composition to the relationship of permanent deformation of the wheel groove, especially on the road surface temperature changes.