This paper proposes two scheduling algorithms for subcarrier allocation of OFDM relay system, enhanced two-hop adaptive proportional fairness (E-THAPF) and user-number-dynamic two-hop adaptive proportional fairness (UND-THAPF), aiming to improve the performance of the traditional two-hop proportional fairness (THPF) scheduling algorithm. By modifying the priority of the two hops in THPF in an adaptive fashion, E-THAPF and UND-THAPF can optimize the subcarrier allocation dynamically despite of the subcarriers fluctuation, and thus can keep the system flexible and stable. Moreover, the factor α in the dynamic index of UND-THAPF is made adaptive to the change of the number of users. Simulation results show that the proposed algorithms achieve a better compromise between system fairness and spectral efficiency. In particular, while E-THAPF is designed to be adaptive to different sub-channel conditions, UND-THAPF performs even better for taking number of users into account in the optimization.