To overcome the difficulty of reaching a balance of throughput, fairness and packet loss of current LTE scheduling algorithms, an enhanced algorithm is proposed. We take the Resource Block (RB) utilization into consideration on the premise of considering user delay, and hence can describe the resource utilization efficiency of users more precisely, which causes the resource is allocated more properly. Simulation results demonstrate that the algorithm has a great improvement on packet loss rate, and at the same time, it performs better in terms of throughput and fairness. It shows an excellent comprehensive performance and can better satisfy the requirements of users' Quality of Service (QoS).