Packet scheduling apparatus schedules packets of data for transmission from a transmitter such as a Note B to a plurality of receivers such as a plurality of UEs via at least one channel, for example in a high-speed downlink packet access system (HSDPA). A first measures producing unit produces first measures of scheduling performance in at least two different aspects. A decision unit employs a weighted combination of the first measures to decide the receiver(s) to which packets are to be transmitted. The weighted combination is produced by combining the first measures according to respective corresponding weights. A second measures producing unit produces at least one second measure of scheduling performance. A classifying unit classifies the weights for the or each second measure into at least two different classes of weights according to a probable influence the weight is expected to have on the second measure concerned. A weight adapting unit employs the or each second measure, together with the classification of the weights for the or each second measure, to adapt the weights.