Systems and methods are provided for scheduling print jobs in a print service provider (PSP). In particular, embodiments include accessing a first set of data relating to processing times for a plurality of machines of a print service provider (PSP). The processing times relate to specific print jobs or types of print jobs sharing print job characteristics. In addition, embodiments include accessing a second set of data relating to setup times for the plurality of machines of the PSP. The setup times relate to specific sets of two print jobs or sets of two types of print jobs sharing print job characteristics. Further, embodiments include determining an order of processing for a plurality of print jobs based on the first and second sets of data.