In this paper, we focus on uplink scheduling with the practical constraints imposed by the LTE/LTE-A standard. We consider multimedia traffics generated by mobile users with heterogeneous quality of service requirements. To tackle the resulting time and frequency problem, we then propose an Adaptive and Potential Aware Scheduling Scheme (APASS) which is standard-compliant and covers a wide range of scheduling objectives. This scheduling scheme is composed of three algorithms which work jointly to provide an efficient solution. Our performance evaluation shows that APASS outperforms other state-of-the-art scheduling schemes in terms of user satisfaction and delay.