Deployment of intermediate relay nodes in cellular networks, e.g. UMTS/ HSPA, has been proposed for service enhancement, which is of particular importance for uplink users at the cell edge suffering from low power capacity and relatively poor channel conditions. In this paper, we propose and investigate a number of uplink packet scheduling schemes deploying the relay functionality in different ways. Using a combined packet and flow level analysis capturing the specifics of the scheduling schemes and the random behavior of the users (initiation and completion of flow transfers), the performance of the various schemes is evaluated and compared to a reference scenario where relaying is not used. The main performance measures considered in our study are realized data rates and mean flow transfer times. Interestingly, considering flow transfer times, it is found that the use of relay nodes is not only particularly beneficial for users at the cell edge but also has a strong, positive effect on the performance of users at other locations not transmitting via a relay node.