Optimizamos la asignación de transportistas a varios trabajos. Cada trabajo consiste en procesar un volumen grande y descomponible. Se proporciona una flota de transportistas, cada uno de los cuales solo puede procesar un volumen limitado a la vez. Después de procesar su parte, un transportista debe descansar por un corto tiempo antes de poder procesar otra parte. Este tiempo depende únicamente del trabajo asignado, no del transportista. Otros transportistas pueden encargarse del procesamiento mientras un transportista descansa. Los transportistas asignados al mismo trabajo esperan su turno en una cola. Un transportista solo puede ser asignado a un trabajo. Nuestro objetivo es minimizar simultáneamente el tiempo máximo de finalización del trabajo y el número de transportistas asignados mediante el cálculo de la frontera de soluciones óptimas de Pareto. En general, demostramos que es NP-duro en el sentido fuerte calcular incluso un solo punto en la frontera de Pareto. Proporcionamos métodos exactos y heurísticos para calcular la frontera de Pareto para el problema general y los comparamos computacionalmente.